Sciweavers

1763 search results - page 32 / 353
» Dependent random choice
Sort
View
STOC
2002
ACM
124views Algorithms» more  STOC 2002»
14 years 9 months ago
Clairvoyant scheduling of random walks
Two infinite walks on the same finite graph are called compatible if it is possible to introduce delays into them in such a way that they never collide. Years ago, Peter Winkler a...
Péter Gács
EMNLP
2006
13 years 10 months ago
A Skip-Chain Conditional Random Field for Ranking Meeting Utterances by Importance
We describe a probabilistic approach to content selection for meeting summarization. We use skipchain Conditional Random Fields (CRF) to model non-local pragmatic dependencies bet...
Michel Galley
NDSS
2009
IEEE
14 years 3 months ago
CSAR: A Practical and Provable Technique to Make Randomized Systems Accountable
We describe CSAR, a novel technique for generating cryptographically strong, accountable randomness. Using CSAR, we can generate a pseudo-random sequence and a proof that the elem...
Michael Backes, Peter Druschel, Andreas Haeberlen,...
EC
2007
167views ECommerce» more  EC 2007»
13 years 9 months ago
Comparison-Based Algorithms Are Robust and Randomized Algorithms Are Anytime
Randomized search heuristics (e.g., evolutionary algorithms, simulated annealing etc.) are very appealing to practitioners, they are easy to implement and usually provide good per...
Sylvain Gelly, Sylvie Ruette, Olivier Teytaud
CDC
2008
IEEE
110views Control Systems» more  CDC 2008»
14 years 3 months ago
Local mode dependent decentralized control of uncertain Markovian jump large-scale systems
Abstract— This paper is concerned with the robust stabilization of a class of stochastic large-scale systems. The uncertainties satisfy integral quadratic constraints. The random...
Junlin Xiong, Valery A. Ugrinovskii, Ian R. Peters...