Dana Randall

Publication Activity (10 Years)

Years Active: 1987-2023
Publications (10 Years): 43

Top Topics

Top Venues

SIAM J. Discret. Math.

Publications

Shunhao Oh, Dana Randall, Andréa W. Richa
Adaptive Collective Responses to Local Stimuli in Anonymous Dynamic Networks. SAND (2023)
Shunhao Oh, Dana Randall, Andréa W. Richa
Adaptive Collective Responses to Local Stimuli in Anonymous Dynamic Networks. CoRR (2023)
Shunhao Oh, Dana Randall, Andréa W. Richa
Brief Announcement: Foraging in Particle Systems via Self-Induced Phase Changes. DISC (2022)
Hridesh Kedia, Shunhao Oh, Dana Randall
Local Stochastic Algorithms for Alignment in Self-Organizing Particle Systems. CoRR (2022)
Zhanzhan Zhao, Dana Randall
A Heterogeneous Schelling Model for Wealth Disparity and its Effect on Segregation. EAAMO (2022)
Sarah Cannon, Moon Duchin, Dana Randall, Parker Rule
Spanning tree methods for sampling graph partitions. CoRR (2022)
Zhanzhan Zhao, Cyrus Hettle, Swati Gupta, Jonathan Christopher Mattingly, Dana Randall, Gregory Joseph Herschlag
Mathematically Quantifying Non-responsiveness of the 2021 Georgia Congressional Districting Plan. EAAMO (2022)
Prateek Bhakta, Sarah Miracle, Dana Randall, Amanda Pascoe Streib
Mixing times of Markov chains for self-organizing lists and biased permutations. Random Struct. Algorithms 61 (4) (2022)
Shunhao Oh, Dana Randall, Andréa W. Richa
Foraging in Particle Systems via Self-Induced Phase Changes. CoRR (2022)
Hridesh Kedia, Shunhao Oh, Dana Randall
Local Stochastic Algorithms for Alignment in Self-Organizing Particle Systems. APPROX/RANDOM (2022)
Zhanzhan Zhao, Cyrus Hettle, Swati Gupta, Jonathan Mattingly, Dana Randall, Gregory Herschlag
Mathematically Quantifying Gerrymandering and the Non-responsiveness of the 2021 Georgia Congressional Districting Plan. CoRR (2022)
Sam Greenberg, Dana Randall, Amanda Pascoe Streib
Sampling biased monotonic surfaces using exponential metrics. Comb. Probab. Comput. 29 (5) (2020)
Dana Randall
Statistical Physics and Algorithms (Invited Talk). STACS (2020)
Shengkai Li, Bahnisikha Dutta, Sarah Cannon, Joshua J. Daymude, Ram Avinery, Enes Aydin, Andréa W. Richa, Daniel I. Goldman, Dana Randall
Programming Active Granular Matter with Mechanically Induced Phase Changes. CoRR (2020)
Matthew Fahrbach, Dana Randall
Slow Mixing of Glauber Dynamics for the Six-Vertex Model in the Ferroelectric and Antiferroelectric Phases. CoRR (2019)
Matthew Fahrbach, Dana Randall
Slow Mixing of Glauber Dynamics for the Six-Vertex Model in the Ordered Phases. APPROX-RANDOM (2019)
Sarah Cannon, Joshua J. Daymude, Cem Gökmen, Dana Randall, Andréa W. Richa
A Local Stochastic Algorithm for Separation in Heterogeneous Self-Organizing Particle Systems. APPROX-RANDOM (2019)
Antonio Blanca, Yuxuan Chen, David J. Galvin, Dana Randall, Prasad Tetali
Phase Coexistence for the Hard-Core Model on ℤ2. Comb. Probab. Comput. 28 (1) (2019)
Tom Conte, Erik DeBenedictis, Natesh Ganesh, Todd Hylton, John Paul Strachan, R. Stanley Williams, Alexander 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 Packard, Dana Randall, Peter Sadowski, Narayana Santhanam, Robert Shaw, Adam Z. Stieg, Elan Stopnitzky, Christof Teuscher, Chris Watkins, David Wolpert, J. Joshua Yang, Yan Yufik
Thermodynamic Computing. CoRR (2019)
David Gillman, Dana Randall
Slow Convergence of Ising and Spin Glass Models with Well-Separated Frustrated Vertices. AofA (2018)
Sarah Cannon, Joshua J. Daymude, Cem Gokmen, Dana Randall, Andréa W. Richa
A Local Stochastic Algorithm for Separation in Heterogeneous Self-Organizing Particle Systems. CoRR (2018)
Sarah Cannon, Joshua J. Daymude, Cem Gokmen, Dana Randall, Andréa W. Richa
Brief Announcement: A Local Stochastic Algorithm for Separation in Heterogeneous Self-Organizing Particle Systems. PODC (2018)
Sarah Cannon, Sarah Miracle, Dana Randall
Phase Transitions in Random Dyadic Tilings and Rectangular Dissections. SIAM J. Discret. Math. 32 (3) (2018)
Megan Bernstein, Matthew Fahrbach, Dana Randall
Analyzing Boltzmann Samplers for Bose-Einstein Condensates with Dirichlet Generating Functions. ANALCO (2018)
Marta Andrés Arroyo, Sarah Cannon, Joshua J. Daymude, Dana Randall, Andréa W. Richa
A stochastic approach to shortcut bridging in programmable matter. Nat. Comput. 17 (4) (2018)
William Savoie, Sarah Cannon, Joshua J. Daymude, Ross Warkentin, Shengkai Li, Andréa W. Richa, Dana Randall, Daniel I. Goldman
Phototactic supersmarticles. Artif. Life Robotics 23 (4) (2018)
Sam Greenberg, Dana Randall, Amanda Pascoe Streib
Sampling Biased Monotonic Surfaces using Exponential Metrics. CoRR (2017)
Marta Andrés Arroyo, Sarah Cannon, Joshua J. Daymude, Dana Randall, Andréa W. Richa
A Stochastic Approach to Shortcut Bridging in Programmable Matter. DNA (2017)
Prateek Bhakta, Dana Randall
Sampling weighted perfect matchings on the square-octagon lattice. Theor. Comput. Sci. 699 (2017)
Megan Bernstein, Matthew Fahrbach, Dana Randall
Analyzing Boltzmann Samplers for Bose-Einstein Condensates with Dirichlet Generating Functions. CoRR (2017)
Prateek Bhakta, Ben Cousins, Matthew Fahrbach, Dana Randall
Approximately Sampling Elements with Fixed Rank in Graded Posets. SODA (2017)
Dana Randall
Phase Transitions and Emergent Phenomena in Random Structures and Algorithms (Keynote Talk). DISC (2017)
Michael L. Gross, Daphna Canetti, Dana Randall
Cyberterrorism: its effects on psychological well-being, public confidence and political attitudes. J. Cybersecur. 3 (1) (2017)
Marta Andrés Arroyo, Sarah Cannon, Joshua J. Daymude, Dana Randall, Andréa W. Richa
A Stochastic Approach to Shortcut Bridging in Programmable Matter. CoRR (2017)
Sarah Cannon, Joshua J. Daymude, William Savoie, Ross Warkentin, Shengkai Li, Daniel I. Goldman, Dana Randall, Andréa W. Richa
Phototactic Supersmarticles. CoRR (2017)
Antonio Blanca, Yuxuan Chen, David J. Galvin, Dana Randall, Prasad Tetali
Phase Coexistence for the Hard-Core Model on ${\mathbb Z}^2$. CoRR (2016)
Sarah Miracle, Dana Randall
Algorithms to approximately count and sample conforming colorings of graphs. Discret. Appl. Math. 210 (2016)
Sarah Cannon, Joshua J. Daymude, Dana Randall, Andréa W. Richa
A Markov Chain Algorithm for Compression in Self-Organizing Particle Systems. PODC (2016)
Sarah Cannon, Dana Randall
Sampling on Lattices with Free Boundary Conditions Using Randomized Extensions. SODA (2016)
Sarah Cannon, Joshua J. Daymude, Dana Randall, Andréa W. Richa
A Markov Chain Algorithm for Compression in Self-Organizing Particle Systems. CoRR (2016)
Prateek Bhakta, Dana Randall
Sampling Weighted Perfect Matchings on the Square-Octagon Lattice. ANALCO (2016)
Prateek Bhakta, Ben Cousins, Matthew Fahrbach, Dana Randall
Approximately Sampling Elements with Fixed Rank in Graded Posets. CoRR (2016)
Sarah Miracle, Dana Randall, Amanda Pascoe Streib, Prasad Tetali
Sampling and Counting 3-Orientations of Planar Triangulations. SIAM J. Discret. Math. 30 (2) (2016)
Nayantara Bhatnagar, Dana Randall
Simulated Tempering and Swapping on Mean-Field Models. CoRR (2015)
Sarah Cannon, Sarah Miracle, Dana Randall
Phase Transitions in Random Dyadic Tilings and Rectangular Dissections. SODA (2015)
David J. Galvin, Jeff Kahn, Dana Randall, Gregory B. Sorkin
. SIAM J. Discret. Math. 29 (3) (2015)
Prateek Bhakta, Sarah Miracle, Dana Randall
. SODA (2014)
Shuchi Chawla, Prasad Raghavendra, Dana Randall
Foreword to the Special Issue on SODA'11. ACM Trans. Algorithms 9 (3) (2013)
Sarah Miracle, Dana Randall
Algorithms to Approximately Count and Sample Conforming Colorings of Graphs. Electron. Notes Discret. Math. 44 (2013)
Antonio Blanca, David J. Galvin, Dana Randall, Prasad Tetali
Phase Coexistence and Slow Mixing for the Hard-Core Model on ℤ2. APPROX-RANDOM (2013)
Prateek Bhakta, Sarah Miracle, Dana Randall, Amanda Pascoe Streib
Mixing Times of Markov Chains for Self-Organizing Lists and Biased Permutations. SODA (2013)
Antonio Blanca, David J. Galvin, Dana Randall, Prasad Tetali
Phase Coexistence and Slow Mixing for the Hard-Core Model on Z^2 CoRR (2012)
David J. Galvin, Dana Randall
Torpid Mixing of Local Markov Chains on 3-Colorings of the Discrete Torus CoRR (2012)
Prateek Bhakta, Sarah Miracle, Dana Randall, Amanda Pascoe Streib
Mixing Times of Self-Organizing Lists and Biased Permutations CoRR (2012)
Sarah Miracle, Dana Randall, Amanda Pascoe Streib, Prasad Tetali
Algorithms for Sampling 3-Orientations of Planar Triangulations CoRR (2012)
Sarah Miracle, Dana Randall, Amanda Pascoe Streib
Cluster Algorithms for Discrete Models of Colloids with Bars. ANALCO (2011)
Ivona Bezáková, Nayantara Bhatnagar, Dana Randall
On the Diaconis-Gangolli Markov chain for sampling contingency tables with cell-bounded entries. J. Comb. Optim. 22 (3) (2011)
Sarah Miracle, Dana Randall, Amanda Pascoe Streib
Clustering in Interfering Binary Mixtures. APPROX-RANDOM (2011)
Mary Cryan, Martin E. Dyer, Dana Randall
Approximately Counting Integral Flows and Cell-Bounded Contingency Tables. SIAM J. Comput. 39 (7) (2010)
Sam Greenberg, Dana Randall
Slow Mixing of Markov Chains Using Fault Lines and Fat Contours. Algorithmica 58 (4) (2010)
Dana Randall
Phase Transitions in Sampling Algorithms and the Underlying Random Structures. SWAT (2010)
Sam Greenberg, Dana Randall
Convergence rates of Markov chains for some self-assembly and non-saturated Ising models. Theor. Comput. Sci. 410 (15) (2009)
Ivona Bezáková, Nayantara Bhatnagar, Dana Randall
On the Diaconis-Gangolli Markov Chain for Sampling Contingency Tables with Cell-Bounded Entries. COCOON (2009)
Sam Greenberg, Amanda Pascoe, Dana Randall
Sampling biased lattice configurations using exponential metrics. SODA (2009)
Nayantara Bhatnagar, Sam Greenberg, Dana Randall
Sampling stable marriages: why spouse-swapping won't work. SODA (2008)
Nayantara Bhatnagar, Dana Randall, Vijay V. Vazirani, Eric Vigoda
Random Bichromatic Matchings. Algorithmica 50 (4) (2008)
David J. Galvin, Dana Randall
Torpid mixing of local Markov chains on 3-colorings of the discrete torus. SODA (2007)
Sam Greenberg, Dana Randall
Slow Mixing of Markov Chains Using Fault Lines and Fat Contours. APPROX-RANDOM (2007)
Nayantara Bhatnagar, Sam Greenberg, Dana Randall
The Effect of Boundary Conditions on Mixing Rates of Markov Chains. APPROX-RANDOM (2006)
Nayantara Bhatnagar, Dana Randall, Vijay V. Vazirani, Eric Vigoda
Random Bichromatic Matchings. LATIN (2006)
Dana Randall
Rapidly Mixing Markov Chains with Applications in Computer Science and Physics. Comput. Sci. Eng. 8 (2) (2006)
Raissa M. D'Souza, David J. Galvin, Cristopher Moore, Dana Randall
Global connectivity from local geometric constraints for sensor networks with various wireless footprints. IPSN (2006)
Russell A. Martin, Dana Randall
Disjoint Decomposition of Markov Chains and Sampling Circuits in Cayley Graphs. Comb. Probab. Comput. 15 (3) (2006)
Dana Randall
Slow mixing of glauber dynamics via topological obstructions. SODA (2006)
Dana Randall, Peter Winkler
Mixing Points on a Circle. APPROX-RANDOM (2005)
Mary Cryan, Martin E. Dyer, Dana Randall
Approximately counting integral flows and cell-bounded contingency tables. STOC (2005)
Dana Randall, Peter Winkler
Mixing Points on an Interval. ALENEX/ANALCO (2005)
Nayantara Bhatnagar, Dana Randall
Torpid mixing of simulated tempering on the Potts model. SODA (2004)
Anna R. Karlin, Claire Kenyon, Dana Randall
Dynamic TCP Acknowledgment and Other Stories about e/(e-1). Algorithmica 36 (3) (2003)
Dana Randall
Mixing. FOCS (2003)
Svante Janson, Dana Randall, Joel Spencer
Random dyadic tilings of the unit square. Random Struct. Algorithms 21 (3-4) (2002)
Michael Luby, Dana Randall, Alistair Sinclair
Markov Chain Algorithms for Planar Lattice Structures. SIAM J. Comput. 31 (1) (2001)
Dana Randall, Günter Rote, Francisco Santos, Jack Snoeyink
Counting triangulations and pseudo-triangulations of wheels. CCCG (2001)
Dana Randall
Decomposition Methods and Sampling Circuits in the Cartesian Lattice. MFCS (2001)
Anna R. Karlin, Claire Kenyon, Dana Randall
Dynamic TCP acknowledgement and other stories about e/(e-1). STOC (2001)
Dana Randall, Gary D. Yngve
Random three-dimensional tilings of Aztec octahedra and tetrahedra: an extension of domino tilings. SODA (2000)
Russell A. Martin, Dana Randall
Sampling Adsorbing Staircase Walks Using a New Markov Chain Decomposition Method. FOCS (2000)
Russell A. Martin, Dana Randall
Pfaffian Algorithms for Sampling Routings on Regions with Free Boundary Conditions. RANDOM-APPROX (1999)
Dana Randall, David Wilson
Sampling Spin Configurations of an Ising System. SODA (1999)
Jennifer T. Chayes, Dana Randall
Foreword. Random Struct. Algorithms 15 (3-4) (1999)
Dana Randall, Prasad Tetali
Analyzing Glauber Dynamics by Comparison of Markov Chains. LATIN (1998)
Neal Madras, Dana Randall
Factoring Graphs to Bound Mixing Rates. FOCS (1996)
Michael Luby, Dana Randall, Alistair Sinclair
Markov Chain Algorithms for Planar Lattice Structures (Extended Abstract). FOCS (1995)
Dana Randall, Alistair Sinclair
Testable Algorithms for Self-Avoiding Walks. SODA (1994)
Claire Kenyon, Dana Randall, Alistair Sinclair
Matchings in lattice graphs. STOC (1993)
Dana Randall
Efficient Generation of Random Nonsingular Matrices. Random Struct. Algorithms 4 (1) (1993)
P. G. Doyle, J. C. Lagarias, Dana Randall
. Discret. Comput. Geom. 8 (1992)
Andrew M. Odlyzko, Dana Randall
On the Periods of Some Graph Transformations. Complex Syst. 1 (1) (1987)