12 citations · 26 across the 14 of their papers we have counts for
16 papers
Fast mixing of a randomized shift-register Markov chain
David A. Levin, Chandan Tankala
We present a Markov chain on the -dimensional hypercube which satisfies . This Markov chain alternates between random and deterministic…
A model for random braiding in graph configuration spaces
David A. Levin, Eric Ramos, Benjamin Young
We define and study a model of winding for non-colliding particles in finite trees. We prove that the asymptotic behavior of this statistic satisfies a central limiting theorem, an…
Mixing time estimation in reversible Markov chains from a single sample path
Daniel Hsu, Aryeh Kontorovich, David A. Levin +2
The spectral gap of a finite, ergodic, and reversible Markov chain is an important parameter measuring the asymptotic rate of convergence. In applications, the transition matri…
Estimating the Spectral Gap of a Reversible Markov Chain from a Short Trajectory
David A. Levin, Yuval Peres
The spectral gap of an ergodic and reversible Markov chain is an important parameter measuring the asymptotic rate of convergence. In applications, the transition matrix ma…
Polynomial mixing of the edge-flip Markov chain for unbiased dyadic tilings
Sarah Cannon, David Levin, Alexandre Stauffer
We give the first polynomial upper bound on the mixing time of the edge-flip Markov chain for unbiased dyadic tilings, resolving an open problem originally posed by Janson, Randall…
Mixing of the exclusion process with small bias
David A. Levin, Yuval Peres
We analyze the mixing behavior of the biased exclusion process on a path of length as the bias tends to as . We show that the sequence of chains has a p…