Sciweavers

1541 search results - page 14 / 309
» Analysis of Random Noise and Random Walk Algorithms
Sort
View
STOC
2002
ACM
124views Algorithms» more  STOC 2002»
14 years 8 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
WIA
2009
Springer
14 years 2 months ago
Random Generation of Deterministic Tree (Walking) Automata
Uniform random generators deliver a simple empirical means to estimate the average complexity of an algorithm. We present a general rejection algorithm that generates sequential le...
Pierre-Cyrille Héam, Cyril Nicaud, Sylvain ...
COLT
2006
Springer
13 years 11 months ago
A Randomized Online Learning Algorithm for Better Variance Control
We propose a sequential randomized algorithm, which at each step concentrates on functions having both low risk and low variance with respect to the previous step prediction functi...
Jean-Yves Audibert
STOC
1993
ACM
103views Algorithms» more  STOC 1993»
14 years 14 hour ago
Efficient learning of typical finite automata from random walks
Yoav Freund, Michael J. Kearns, Dana Ron, Ronitt R...