David A. Levin

11 papers Journal 10Unranked 1
YearRankTypeTitle / Venue / Authors
2023 J jnl
Fast mixing of a randomized shift-register Markov chain.
J. Appl. Probab.
David A. Levin, Chandan Tankala
2019 J jnl
Polynomial Mixing of the Edge-Flip Markov Chain for Unbiased Dyadic Tilings.
Comb. Probab. Comput.
Sarah Cannon, David A. Levin, Alexandre Stauffer
2017 J jnl
Counting Walks and Graph Homomorphisms via Markov Chains and Importance Sampling.
Am. Math. Mon.
David A. Levin, Yuval Peres
2017 J jnl
Mixing time estimation in reversible Markov chains from a single sample path.
CoRR
Daniel J. Hsu, Aryeh Kontorovich, David A. Levin, Yuval Peres, Csaba Szepesvári
2017 — conf
Polynomial Mixing of the Edge-Flip Markov Chain for Unbiased Dyadic Tilings.
APPROX-RANDOM
Sarah Cannon, David A. Levin, Alexandre Stauffer
2016 J jnl
Polynomial mixing of the edge-flip Markov chain for unbiased dyadic tilings.
CoRR
Sarah Cannon, David A. Levin, Alexandre Stauffer
2010 J jnl
A Fourier-analytic approach to counting partial Hadamard matrices.
Cryptogr. Commun.
Warwick de Launey, David A. Levin
2010 J jnl
Pólya's Theorem on Random Walks via Pólya's Urn.
Am. Math. Mon.
David A. Levin, Yuval Peres
2009 J jnl
(1, -1)-Matrices with Near-Extremal Properties.
SIAM J. Discret. Math.
Warwick de Launey, David A. Levin
2004 J jnl
Continuous and discontinuous phase transitions in hypergraph processes.
Random Struct. Algorithms
R. W. R. Darling, David A. Levin, James R. Norris
2004 J jnl
Identifying several biased coins encountered by a hidden random walk.
Random Struct. Algorithms
David A. Levin, Yuval Peres