Skip to content

Dana Randall

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

30

Venues

11

Active years

1993–2020

Best venue rank

A*

Where they publish

Papers

30 indexed papers, newest first.

YearVenueTitleAuthors
2020STACSStatistical Physics and Algorithms (Invited Talk).Dana Randall
2018AofASlow Convergence of Ising and Spin Glass Models with Well-Separated Frustrated Vertices.David Gillman, Dana Randall
2018PODCBrief Announcement: A Local Stochastic Algorithm for Separation in Heterogeneous Self-Organizing Particle Systems.Sarah Cannon, Joshua J. Daymude, Cem Gokmen, Dana Randall, Andra W. Richa
2017DNAA Stochastic Approach to Shortcut Bridging in Programmable Matter.Marta Andrs Arroyo, Sarah Cannon, Joshua J. Daymude, Dana Randall, Andra W. Richa
2017SODAApproximately Sampling Elements with Fixed Rank in Graded Posets.Prateek Bhakta, Ben Cousins, Matthew Fahrbach, Dana Randall
2016PODCA Markov Chain Algorithm for Compression in Self-Organizing Particle Systems.Sarah Cannon, Joshua J. Daymude, Dana Randall, Andra W. Richa
2016SODASampling on Lattices with Free Boundary Conditions Using Randomized Extensions.Sarah Cannon, Dana Randall
2015SODAPhase Transitions in Random Dyadic Tilings and Rectangular Dissections.Sarah Cannon, Sarah Miracle, Dana Randall
2014SODAClustering and Mixing Times for Segregation Models on ℤPrateek Bhakta, Sarah Miracle, Dana Randall
2013SODAMixing Times of Markov Chains for Self-Organizing Lists and Biased Permutations.Prateek Bhakta, Sarah Miracle, Dana Randall, Amanda Pascoe Streib
2009COCOONOn the Diaconis-Gangolli Markov Chain for Sampling Contingency Tables with Cell-Bounded Entries.Ivona Bezkov, Nayantara Bhatnagar, Dana Randall
2009SODASampling biased lattice configurations using exponential metrics.Sam Greenberg, Amanda Pascoe, Dana Randall
2008SODASampling stable marriages: why spouse-swapping won't work.Nayantara Bhatnagar, Sam Greenberg, Dana Randall
2007SODATorpid mixing of local Markov chains on 3-colorings of the discrete torus.David J. Galvin, Dana Randall
2006LATINRandom Bichromatic Matchings.Nayantara Bhatnagar, Dana Randall, Vijay V. Vazirani, Eric Vigoda
2006SODASlow mixing of glauber dynamics via topological obstructions.Dana Randall
2005ALENEXMixing Points on an Interval.Dana Randall, Peter Winkler
2005STOCApproximately counting integral flows and cell-bounded contingency tables.Mary Cryan, Martin E. Dyer, Dana Randall
2004SODATorpid mixing of simulated tempering on the Potts model.Nayantara Bhatnagar, Dana Randall
2003FOCSMixing.Dana Randall
2001MFCSDecomposition Methods and Sampling Circuits in the Cartesian Lattice.Dana Randall
2001STOCDynamic TCP acknowledgement and other stories about e/(e-1).Anna R. Karlin, Claire Kenyon, Dana Randall
2000FOCSSampling Adsorbing Staircase Walks Using a New Markov Chain Decomposition Method.Russell A. Martin, Dana Randall
2000SODARandom three-dimensional tilings of Aztec octahedra and tetrahedra: an extension of domino tilings.Dana Randall, Gary D. Yngve
1999SODASampling Spin Configurations of an Ising System.Dana Randall, David Wilson
1998LATINAnalyzing Glauber Dynamics by Comparison of Markov Chains.Dana Randall, Prasad Tetali
1996FOCSFactoring Graphs to Bound Mixing Rates.Neal Madras, Dana Randall
1995FOCSMarkov Chain Algorithms for Planar Lattice Structures (Extended Abstract).Michael Luby, Dana Randall, Alistair Sinclair
1994SODATestable Algorithms for Self-Avoiding Walks.Dana Randall, Alistair Sinclair
1993STOCMatchings in lattice graphs.Claire Kenyon, Dana Randall, Alistair Sinclair