Dana Randall

According to our database, Dana Randall authored at least 80 papers between 1987 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2025

Adaptive collective responses to local stimuli in anonymous dynamic networks.

Shunhao Oh, Dana Randall, Andréa W. Richa

Theor. Comput. Sci., 2025

2024

Single Bridge Formation in Self-Organizing Particle Systems.

Shunhao Oh, Joseph L. Briones, Jacob Calvert, Noah Egan, Dana Randall, Andréa W. Richa

Proceedings of the 38th International Symposium on Distributed Computing, 2024

2022

Mixing times of Markov chains for self-organizing lists and biased permutations.

Prateek Bhakta, Sarah Miracle, Dana Randall, Amanda Pascoe Streib

Random Struct. Algorithms, 2022

Spanning tree methods for sampling graph partitions.

Sarah Cannon, Moon Duchin, Dana Randall, Parker Rule

CoRR, 2022

Foraging in Particle Systems via Self-Induced Phase Changes.

Shunhao Oh, Dana Randall, Andréa W. Richa

CoRR, 2022

Mathematically Quantifying Gerrymandering and the Non-responsiveness of the 2021 Georgia Congressional Districting Plan.

Zhanzhan Zhao, Cyrus Hettle, Swati Gupta, Jonathan Mattingly, Dana Randall, Gregory Herschlag

CoRR, 2022

Brief Announcement: Foraging in Particle Systems via Self-Induced Phase Changes.

Shunhao Oh, Dana Randall, Andréa W. Richa

Proceedings of the 36th International Symposium on Distributed Computing, 2022

A Heterogeneous Schelling Model for Wealth Disparity and its Effect on Segregation.

Zhanzhan Zhao, Dana Randall

Proceedings of the Equity and Access in Algorithms, Mechanisms, and Optimization, 2022

Mathematically Quantifying Non-responsiveness of the 2021 Georgia Congressional Districting Plan.

Zhanzhan Zhao, Cyrus Hettle, Swati Gupta, Jonathan Christopher Mattingly, Dana Randall, Gregory Joseph Herschlag

Proceedings of the Equity and Access in Algorithms, Mechanisms, and Optimization, 2022

Local Stochastic Algorithms for Alignment in Self-Organizing Particle Systems.

Hridesh Kedia, Shunhao Oh, Dana Randall

Proceedings of the Approximation, 2022

2020

Sampling biased monotonic surfaces using exponential metrics.

Sam Greenberg, Dana Randall, Amanda Pascoe Streib

Comb. Probab. Comput., 2020

Programming Active Granular Matter with Mechanically Induced Phase Changes.

Shengkai Li, Bahnisikha Dutta, Sarah Cannon, Joshua J. Daymude, Ram Avinery, Enes Aydin, Andréa W. Richa, Daniel I. Goldman, Dana Randall

CoRR, 2020

Statistical Physics and Algorithms (Invited Talk).

Dana Randall

Proceedings of the 37th International Symposium on Theoretical Aspects of Computer Science, 2020

2019

Phase Coexistence for the Hard-Core Model on ℤ2.

Antonio Blanca, Yuxuan Chen, David J. Galvin, Dana Randall, Prasad Tetali

Comb. Probab. Comput., 2019

Thermodynamic Computing.

Tom Conte, Erik DeBenedictis, Natesh Ganesh, Todd Hylton, John Paul Strachan, R. Stanley Williams, Alexander A. Alemi, Lee Altenberg, Gavin E. Crooks, James P. Crutchfield, Lídia del Rio, Josh Deutsch, Michael Robert DeWeese, Khari Douglas, Massimiliano Esposito, Michael P. Frank, Robert Fry, Peter Harsha, Mark D. Hill, Christopher T. Kello, Jeff Krichmar, Suhas Kumar, Shih-Chii Liu, Seth Lloyd, Matteo Marsili, Ilya Nemenman, Alex Nugent, Norman H. Packard, Dana Randall, Peter Sadowski, Narayana Santhanam, Robert Shaw, Adam Z. Stieg, Elan Stopnitzky, Christof Teuscher, Chris Watkins, David H. Wolpert, J. Joshua Yang, Yan Yufik

CoRR, 2019

Slow Mixing of Glauber Dynamics for the Six-Vertex Model in the Ferroelectric and Antiferroelectric Phases.

Matthew Fahrbach, Dana Randall

CoRR, 2019

Slow Mixing of Glauber Dynamics for the Six-Vertex Model in the Ordered Phases.

Matthew Fahrbach, Dana Randall

Proceedings of the Approximation, 2019

A Local Stochastic Algorithm for Separation in Heterogeneous Self-Organizing Particle Systems.

Sarah Cannon, Joshua J. Daymude, Cem Gökmen, Dana Randall, Andréa W. Richa

Proceedings of the Approximation, 2019

2018

Phase Transitions in Random Dyadic Tilings and Rectangular Dissections.

Sarah Cannon, Sarah Miracle, Dana Randall

SIAM J. Discret. Math., 2018

A stochastic approach to shortcut bridging in programmable matter.

Marta Andrés Arroyo, Sarah Cannon, Joshua J. Daymude, Dana Randall, Andréa W. Richa

Nat. Comput., 2018

Phototactic supersmarticles.

William Savoie, Sarah Cannon, Joshua J. Daymude, Ross Warkentin, Shengkai Li, Andréa W. Richa, Dana Randall, Daniel I. Goldman

Artif. Life Robotics, 2018

Brief Announcement: A Local Stochastic Algorithm for Separation in Heterogeneous Self-Organizing Particle Systems.

Sarah Cannon, Joshua J. Daymude, Cem Gokmen, Dana Randall, Andréa W. Richa

Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, 2018

Slow Convergence of Ising and Spin Glass Models with Well-Separated Frustrated Vertices.

David Gillman, Dana Randall

Proceedings of the 29th International Conference on Probabilistic, 2018

Analyzing Boltzmann Samplers for Bose-Einstein Condensates with Dirichlet Generating Functions.

Megan Bernstein, Matthew Fahrbach, Dana Randall

Proceedings of the Fifteenth Workshop on Analytic Algorithmics and Combinatorics, 2018

2017

Sampling weighted perfect matchings on the square-octagon lattice.

Prateek Bhakta, Dana Randall

Theor. Comput. Sci., 2017

Cyberterrorism: its effects on psychological well-being, public confidence and political attitudes.

Michael L. Gross, Daphna Canetti, Dana Randall

J. Cybersecur., 2017

Phase Transitions and Emergent Phenomena in Random Structures and Algorithms (Keynote Talk).

Dana Randall

Proceedings of the 31st International Symposium on Distributed Computing, 2017

Approximately Sampling Elements with Fixed Rank in Graded Posets.

Prateek Bhakta, Ben Cousins, Matthew Fahrbach, Dana Randall

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

2016

Sampling and Counting 3-Orientations of Planar Triangulations.

Sarah Miracle, Dana Randall, Amanda Pascoe Streib, Prasad Tetali

SIAM J. Discret. Math., 2016

Algorithms to approximately count and sample conforming colorings of graphs.

Sarah Miracle, Dana Randall

Discret. Appl. Math., 2016

Phase Coexistence for the Hard-Core Model on ${\mathbb Z}^2$.

Antonio Blanca, Yuxuan Chen, David J. Galvin, Dana Randall, Prasad Tetali

CoRR, 2016

Sampling on Lattices with Free Boundary Conditions Using Randomized Extensions.

Sarah Cannon, Dana Randall

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

A Markov Chain Algorithm for Compression in Self-Organizing Particle Systems.

Sarah Cannon, Joshua J. Daymude, Dana Randall, Andréa W. Richa

Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, 2016

2015

Phase coexistence and torpid mixing in the 3-coloring model on ℤ^d.

David J. Galvin, Jeff Kahn, Dana Randall, Gregory B. Sorkin

SIAM J. Discret. Math., 2015

Simulated Tempering and Swapping on Mean-Field Models.

Nayantara Bhatnagar, Dana Randall

CoRR, 2015

2014

Clustering and Mixing Times for Segregation Models on ℤ².

Prateek Bhakta, Sarah Miracle, Dana Randall

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

2013

Foreword to the Special Issue on SODA'11.

Shuchi Chawla, Prasad Raghavendra, Dana Randall

ACM Trans. Algorithms, 2013

Phase Coexistence and Slow Mixing for the Hard-Core Model on ℤ2.

Antonio Blanca, David J. Galvin, Dana Randall, Prasad Tetali

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2013

2012

Phase Coexistence and Slow Mixing for the Hard-Core Model on Z^2

Antonio Blanca, David J. Galvin, Dana Randall, Prasad Tetali

CoRR, 2012

Mixing Times of Self-Organizing Lists and Biased Permutations

Prateek Bhakta, Sarah Miracle, Dana Randall, Amanda Pascoe Streib

CoRR, 2012

Algorithms for Sampling 3-Orientations of Planar Triangulations

Sarah Miracle, Dana Randall, Amanda Pascoe Streib, Prasad Tetali

CoRR, 2012

2011

On the Diaconis-Gangolli Markov chain for sampling contingency tables with cell-bounded entries.

Ivona Bezáková, Nayantara Bhatnagar, Dana Randall

J. Comb. Optim., 2011

Clustering in Interfering Binary Mixtures.

Sarah Miracle, Dana Randall, Amanda Pascoe Streib

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2011

Cluster Algorithms for Discrete Models of Colloids with Bars.

Sarah Miracle, Dana Randall, Amanda Pascoe Streib

Proceedings of the Eighth Workshop on Analytic Algorithmics and Combinatorics, 2011

2010

Approximately Counting Integral Flows and Cell-Bounded Contingency Tables.

Mary Cryan, Martin E. Dyer, Dana Randall

SIAM J. Comput., 2010

Slow Mixing of Markov Chains Using Fault Lines and Fat Contours.

Sam Greenberg, Dana Randall

Algorithmica, 2010

Phase Transitions in Sampling Algorithms and the Underlying Random Structures.

Dana Randall

Proceedings of the Algorithm Theory, 2010

2009

Convergence rates of Markov chains for some self-assembly and non-saturated Ising models.

Sam Greenberg, Dana Randall

Theor. Comput. Sci., 2009

Sampling biased lattice configurations using exponential metrics.

Sam Greenberg, Amanda Pascoe, Dana Randall

Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009

2008

Random Bichromatic Matchings.

Nayantara Bhatnagar, Dana Randall, Vijay V. Vazirani, Eric Vigoda

Algorithmica, 2008

Sampling stable marriages: why spouse-swapping won't work.

Nayantara Bhatnagar, Sam Greenberg, Dana Randall

Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

2007

Torpid mixing of local Markov chains on 3-colorings of the discrete torus.

David J. Galvin, Dana Randall

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

2006

Rapidly Mixing Markov Chains with Applications in Computer Science and Physics.

Dana Randall

Comput. Sci. Eng., 2006

Disjoint Decomposition of Markov Chains and Sampling Circuits in Cayley Graphs.

Russell A. Martin, Dana Randall

Comb. Probab. Comput., 2006

Slow mixing of glauber dynamics via topological obstructions.

Dana Randall

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

Global connectivity from local geometric constraints for sensor networks with various wireless footprints.

Raissa M. D'Souza, David J. Galvin, Cristopher Moore, Dana Randall

Proceedings of the Fifth International Conference on Information Processing in Sensor Networks, 2006

The Effect of Boundary Conditions on Mixing Rates of Markov Chains.

Nayantara Bhatnagar, Sam Greenberg, Dana Randall

Proceedings of the Approximation, 2006

2005

Mixing Points on a Circle.

Dana Randall, Peter Winkler

Proceedings of the Approximation, 2005

Mixing Points on an Interval.

Dana Randall, Peter Winkler

Proceedings of the Seventh Workshop on Algorithm Engineering and Experiments and the Second Workshop on Analytic Algorithmics and Combinatorics, 2005

2004

Torpid mixing of simulated tempering on the Potts model.

Nayantara Bhatnagar, Dana Randall

Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

2003

Dynamic TCP Acknowledgment and Other Stories about e/(e-1).

Anna R. Karlin, Claire Kenyon, Dana Randall

Algorithmica, 2003

Mixing.

Dana Randall

Proceedings of the 44th Symposium on Foundations of Computer Science (FOCS 2003), 2003

2002

Random dyadic tilings of the unit square.

Svante Janson, Dana Randall, Joel Spencer

Random Struct. Algorithms, 2002

2001

Markov Chain Algorithms for Planar Lattice Structures.

Michael Luby, Dana Randall, Alistair Sinclair

SIAM J. Comput., 2001

Dynamic TCP acknowledgement and other stories about e/(e-1).

Anna R. Karlin, Claire Kenyon, Dana Randall

Proceedings of the Proceedings on 33rd Annual ACM Symposium on Theory of Computing, 2001

Decomposition Methods and Sampling Circuits in the Cartesian Lattice.

Dana Randall

Proceedings of the Mathematical Foundations of Computer Science 2001, 2001

Counting triangulations and pseudo-triangulations of wheels.

Dana Randall, Günter Rote, Francisco Santos, Jack Snoeyink

Proceedings of the 13th Canadian Conference on Computational Geometry, 2001

2000

Random three-dimensional tilings of Aztec octahedra and tetrahedra: an extension of domino tilings.

Dana Randall, Gary D. Yngve

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

Sampling Adsorbing Staircase Walks Using a New Markov Chain Decomposition Method.

Russell A. Martin, Dana Randall

Proceedings of the 41st Annual Symposium on Foundations of Computer Science, 2000

1999

Foreword.

Jennifer T. Chayes, Dana Randall

Random Struct. Algorithms, 1999

Sampling Spin Configurations of an Ising System.

Dana Randall, David Wilson

Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

Pfaffian Algorithms for Sampling Routings on Regions with Free Boundary Conditions.

Russell A. Martin, Dana Randall

Proceedings of the Randomization, 1999

1998

Analyzing Glauber Dynamics by Comparison of Markov Chains.

Dana Randall, Prasad Tetali

Proceedings of the LATIN '98: Theoretical Informatics, 1998

1996

Factoring Graphs to Bound Mixing Rates.

Neal Madras, Dana Randall

Proceedings of the 37th Annual Symposium on Foundations of Computer Science, 1996

1995

Markov Chain Algorithms for Planar Lattice Structures (Extended Abstract).

Michael Luby, Dana Randall, Alistair Sinclair

Proceedings of the 36th Annual Symposium on Foundations of Computer Science, 1995

1994

Testable Algorithms for Self-Avoiding Walks.

Dana Randall, Alistair Sinclair

Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms. 23-25 January 1994, 1994

1993

Efficient Generation of Random Nonsingular Matrices.

Dana Randall

Random Struct. Algorithms, 1993

Matchings in lattice graphs.

Claire Kenyon, Dana Randall, Alistair Sinclair

Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing, 1993

1992

Self-Packing of Centrally Symmetric Convex Bodies in R².

P. G. Doyle, J. C. Lagarias, Dana Randall

Discret. Comput. Geom., 1992

1987

On the Periods of Some Graph Transformations.

Andrew M. Odlyzko, Dana Randall

Complex Syst., 1987