David A. Levin

Publication Activity (10 Years)

Years Active: 2004-2023
Publications (10 Years): 6

Top Topics

Importance Sampling

Top Venues

Comb. Probab. Comput.

J. Appl. Probab.

Publications

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