Dynamic TCP acknowledgement and other stories about e/(e-1) AR Karlin, C Kenyon, D Randall Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001 | 237 | 2001 |
Markov chain algorithms for planar lattice structures M Luby, D Randall, A Sinclair SIAM journal on Computing 31 (1), 167-192, 2001 | 191 | 2001 |
Markov chain decomposition for convergence rate analysis N Madras, D Randall Annals of Applied Probability, 581-606, 2002 | 153 | 2002 |
Analyzing Glauber dynamics by comparison of Markov chains D Randall, P Tetali Journal of Mathematical Physics 41 (3), 1598-1615, 2000 | 141 | 2000 |
Rapidly mixing Markov chains with applications in computer science and physics D Randall Computing in Science & Engineering 8 (2), 30-41, 2006 | 108 | 2006 |
Markov chain algorithms for planar lattice structures M Luby, D Randall, A Sinclair Proceedings of IEEE 36th Annual Foundations of Computer Science, 150-159, 1995 | 86 | 1995 |
Approximating the number of monomer-dimer coverings of a lattice C Kenyon, D Randall, A Sinclair Journal of Statistical Physics 83, 637-659, 1996 | 82 | 1996 |
Torpid mixing of simulated tempering on the Potts model N Bhatnagar, D Randall SODA 4, 478-487, 2004 | 73 | 2004 |
Sampling adsorbing staircase walks using a new Markov chain decomposition method RA Martin, D Randall Proceedings 41st Annual Symposium on Foundations of Computer Science, 492-502, 2000 | 72 | 2000 |
A Markov chain algorithm for compression in self-organizing particle systems S Cannon, JJ Daymude, D Randall, AW Richa Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing …, 2016 | 65 | 2016 |
Sampling spin configurations of an Ising system D Randall, D Wilson Symposium on Discrete Algorithms: Proceedings of the tenth annual ACM-SIAM …, 1999 | 60 | 1999 |
Efficient generation of random nonsingular matrices D Randall Random Structures & Algorithms 4 (1), 111-118, 1993 | 52 | 1993 |
Programming active cohesive granular matter with mechanically induced phase changes S Li, B Dutta, S Cannon, JJ Daymude, R Avinery, E Aydin, AW Richa, ... Science Advances 7 (17), eabe8494, 2021 | 47 | 2021 |
Sampling stable marriages: why spouse-swapping won't work N Bhatnagar, S Greenberg, D Randall Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete …, 2008 | 44 | 2008 |
Mixing [Markov chain] D Randall 44th Annual IEEE Symposium on Foundations of Computer Science, 2003 …, 2003 | 44 | 2003 |
Slow mixing of Glauber dynamics via topological obstructions D Randall Symposium on Discrete Algorithms: Proceedings of the seventeenth annual ACM …, 2006 | 40 | 2006 |
Self-packing of centrally symmetric convex bodies in ℝ2 PG Doyle, JC Lagarias, D Randall Discrete & computational geometry 8, 171-189, 1992 | 40 | 1992 |
Thermodynamic computing T Conte, E DeBenedictis, N Ganesh, T Hylton, JP Strachan, RS Williams, ... arXiv preprint arXiv:1911.01968, 2019 | 38 | 2019 |
Clustering and Mixing Times for Segregation Models on ℤ2 P Bhakta, S Miracle, D Randall Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete …, 2014 | 37 | 2014 |
The van den Berg-Kesten-Reimer inequality: a review C Borgs, JT Chayes, D Randall Perplexing problems in probability: Festschrift in honor of Harry Kesten …, 1999 | 36 | 1999 |