56 citations · 76 across the 4 of their papers we have counts for
Showing 2006Show all
2 papers · 1 filter
math.PR2006★ 56 cited
Coupling with the stationary distribution and improved sampling for colorings and independent sets
Thomas P. Hayes, Eric Vigoda
We present an improved coupling technique for analyzing the mixing time of Markov chains. Using our technique, we simplify and extend previous results for sampling colorings and in…
cs.DS2006★ 5 cited
How to Beat the Adaptive Multi-Armed Bandit
Varsha Dani, Thomas P. Hayes
The multi-armed bandit is a concise model for the problem of iterated decision-making under uncertainty. In each round, a gambler must pull one of arms of a slot machine, witho…