default search action
Dana Randall
Person information
- affiliation: Georgia Institute of Technology, Atlanta, USA
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2025
- [j28]Shunhao Oh, Dana Randall, Andréa W. Richa:
Adaptive collective responses to local stimuli in anonymous dynamic networks. Theor. Comput. Sci. 1024: 114904 (2025) - 2024
- [c51]Shunhao Oh, Joseph L. Briones, Jacob Calvert, Noah Egan, Dana Randall, Andréa W. Richa:
Single Bridge Formation in Self-Organizing Particle Systems. DISC 2024: 34:1-34:22 - [i22]Joseph L. Briones, Jacob Calvert, Noah Egan, Shunhao Oh, Dana Randall, Andréa W. Richa:
Single Bridge Formation in Self-Organizing Particle Systems. CoRR abs/2408.10830 (2024) - 2023
- [c50]Shunhao Oh, Dana Randall, Andréa W. Richa:
Adaptive Collective Responses to Local Stimuli in Anonymous Dynamic Networks. SAND 2023: 6:1-6:23 - [i21]Shunhao Oh, Dana Randall, Andréa W. Richa:
Adaptive Collective Responses to Local Stimuli in Anonymous Dynamic Networks. CoRR abs/2304.12771 (2023) - 2022
- [j27]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): 638-665 (2022) - [c49]Hridesh Kedia, Shunhao Oh, Dana Randall:
Local Stochastic Algorithms for Alignment in Self-Organizing Particle Systems. APPROX/RANDOM 2022: 14:1-14:20 - [c48]Zhanzhan Zhao, Dana Randall:
A Heterogeneous Schelling Model for Wealth Disparity and its Effect on Segregation. EAAMO 2022: 8:1-8:10 - [c47]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: 15:1-15:11 - [c46]Shunhao Oh, Dana Randall, Andréa W. Richa:
Brief Announcement: Foraging in Particle Systems via Self-Induced Phase Changes. DISC 2022: 51:1-51:3 - [i20]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 abs/2203.06552 (2022) - [i19]Hridesh Kedia, Shunhao Oh, Dana Randall:
Local Stochastic Algorithms for Alignment in Self-Organizing Particle Systems. CoRR abs/2207.07956 (2022) - [i18]Shunhao Oh, Dana Randall, Andréa W. Richa:
Foraging in Particle Systems via Self-Induced Phase Changes. CoRR abs/2208.10720 (2022) - [i17]Sarah Cannon, Moon Duchin, Dana Randall, Parker Rule:
Spanning tree methods for sampling graph partitions. CoRR abs/2210.01401 (2022) - 2020
- [j26]Sam Greenberg, Dana Randall, Amanda Pascoe Streib:
Sampling biased monotonic surfaces using exponential metrics. Comb. Probab. Comput. 29(5): 672-697 (2020) - [c45]Dana Randall:
Statistical Physics and Algorithms (Invited Talk). STACS 2020: 1:1-1:6 - [i16]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 abs/2009.05710 (2020)
2010 – 2019
- 2019
- [j25]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): 1-22 (2019) - [c44]Matthew Fahrbach, Dana Randall:
Slow Mixing of Glauber Dynamics for the Six-Vertex Model in the Ordered Phases. APPROX-RANDOM 2019: 37:1-37:20 - [c43]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: 54:1-54:22 - [i15]Matthew Fahrbach, Dana Randall:
Slow Mixing of Glauber Dynamics for the Six-Vertex Model in the Ferroelectric and Antiferroelectric Phases. CoRR abs/1904.01495 (2019) - [i14]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:
Thermodynamic Computing. CoRR abs/1911.01968 (2019) - 2018
- [j24]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): 459-468 (2018) - [j23]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): 723-741 (2018) - [j22]Sarah Cannon, Sarah Miracle, Dana Randall:
Phase Transitions in Random Dyadic Tilings and Rectangular Dissections. SIAM J. Discret. Math. 32(3): 1966-1992 (2018) - [c42]Megan Bernstein, Matthew Fahrbach, Dana Randall:
Analyzing Boltzmann Samplers for Bose-Einstein Condensates with Dirichlet Generating Functions. ANALCO 2018: 107-117 - [c41]David Gillman, Dana Randall:
Slow Convergence of Ising and Spin Glass Models with Well-Separated Frustrated Vertices. AofA 2018: 24:1-24:17 - [c40]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: 483-485 - [i13]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 abs/1805.04599 (2018) - 2017
- [j21]Michael L. Gross, Daphna Canetti, Dana Randall:
Cyberterrorism: its effects on psychological well-being, public confidence and political attitudes. J. Cybersecur. 3(1): 49-58 (2017) - [j20]Prateek Bhakta, Dana Randall:
Sampling weighted perfect matchings on the square-octagon lattice. Theor. Comput. Sci. 699: 21-32 (2017) - [c39]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: 122-138 - [c38]Prateek Bhakta, Ben Cousins, Matthew Fahrbach, Dana Randall:
Approximately Sampling Elements with Fixed Rank in Graded Posets. SODA 2017: 1828-1838 - [c37]Dana Randall:
Phase Transitions and Emergent Phenomena in Random Structures and Algorithms (Keynote Talk). DISC 2017: 3:1-3:2 - [i12]Sam Greenberg, Dana Randall, Amanda Pascoe Streib:
Sampling Biased Monotonic Surfaces using Exponential Metrics. CoRR abs/1704.07322 (2017) - [i11]Megan Bernstein, Matthew Fahrbach, Dana Randall:
Analyzing Boltzmann Samplers for Bose-Einstein Condensates with Dirichlet Generating Functions. CoRR abs/1708.02266 (2017) - [i10]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 abs/1709.02425 (2017) - [i9]Sarah Cannon, Joshua J. Daymude, William Savoie, Ross Warkentin, Shengkai Li, Daniel I. Goldman, Dana Randall, Andréa W. Richa:
Phototactic Supersmarticles. CoRR abs/1711.01327 (2017) - 2016
- [j19]Sarah Miracle, Dana Randall:
Algorithms to approximately count and sample conforming colorings of graphs. Discret. Appl. Math. 210: 133-149 (2016) - [j18]Sarah Miracle, Dana Randall, Amanda Pascoe Streib, Prasad Tetali:
Sampling and Counting 3-Orientations of Planar Triangulations. SIAM J. Discret. Math. 30(2): 801-831 (2016) - [c36]Prateek Bhakta, Dana Randall:
Sampling Weighted Perfect Matchings on the Square-Octagon Lattice. ANALCO 2016: 46-55 - [c35]Sarah Cannon, Joshua J. Daymude, Dana Randall, Andréa W. Richa:
A Markov Chain Algorithm for Compression in Self-Organizing Particle Systems. PODC 2016: 279-288 - [c34]Sarah Cannon, Dana Randall:
Sampling on Lattices with Free Boundary Conditions Using Randomized Extensions. SODA 2016: 1952-1971 - [i8]Sarah Cannon, Joshua J. Daymude, Dana Randall, Andréa W. Richa:
A Markov Chain Algorithm for Compression in Self-Organizing Particle Systems. CoRR abs/1603.07991 (2016) - [i7]Antonio Blanca, Yuxuan Chen, David J. Galvin, Dana Randall, Prasad Tetali:
Phase Coexistence for the Hard-Core Model on ${\mathbb Z}^2$. CoRR abs/1611.01115 (2016) - [i6]Prateek Bhakta, Ben Cousins, Matthew Fahrbach, Dana Randall:
Approximately Sampling Elements with Fixed Rank in Graded Posets. CoRR abs/1611.03385 (2016) - 2015
- [j17]David J. Galvin, Jeff Kahn, Dana Randall, Gregory B. Sorkin:
Phase coexistence and torpid mixing in the 3-coloring model on ℤd. SIAM J. Discret. Math. 29(3): 1223-1244 (2015) - [c33]Sarah Cannon, Sarah Miracle, Dana Randall:
Phase Transitions in Random Dyadic Tilings and Rectangular Dissections. SODA 2015: 1573-1589 - [i5]Nayantara Bhatnagar, Dana Randall:
Simulated Tempering and Swapping on Mean-Field Models. CoRR abs/1508.04521 (2015) - 2014
- [c32]Prateek Bhakta, Sarah Miracle, Dana Randall:
Clustering and Mixing Times for Segregation Models on ℤ2. SODA 2014: 327-340 - 2013
- [j16]Sarah Miracle, Dana Randall:
Algorithms to Approximately Count and Sample Conforming Colorings of Graphs. Electron. Notes Discret. Math. 44: 225-231 (2013) - [j15]Shuchi Chawla, Prasad Raghavendra, Dana Randall:
Foreword to the Special Issue on SODA'11. ACM Trans. Algorithms 9(3): 20:1 (2013) - [c31]Antonio Blanca, David J. Galvin, Dana Randall, Prasad Tetali:
Phase Coexistence and Slow Mixing for the Hard-Core Model on ℤ2. APPROX-RANDOM 2013: 379-394 - [c30]Prateek Bhakta, Sarah Miracle, Dana Randall, Amanda Pascoe Streib:
Mixing Times of Markov Chains for Self-Organizing Lists and Biased Permutations. SODA 2013: 1-15 - 2012
- [i4]Sarah Miracle, Dana Randall, Amanda Pascoe Streib, Prasad Tetali:
Algorithms for Sampling 3-Orientations of Planar Triangulations. CoRR abs/1202.4945 (2012) - [i3]Prateek Bhakta, Sarah Miracle, Dana Randall, Amanda Pascoe Streib:
Mixing Times of Self-Organizing Lists and Biased Permutations. CoRR abs/1204.3239 (2012) - [i2]David J. Galvin, Dana Randall:
Torpid Mixing of Local Markov Chains on 3-Colorings of the Discrete Torus. CoRR abs/1206.3193 (2012) - [i1]Antonio Blanca, David J. Galvin, Dana Randall, Prasad Tetali:
Phase Coexistence and Slow Mixing for the Hard-Core Model on Z^2. CoRR abs/1211.6182 (2012) - 2011
- [j14]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): 457-468 (2011) - [c29]Sarah Miracle, Dana Randall, Amanda Pascoe Streib:
Cluster Algorithms for Discrete Models of Colloids with Bars. ANALCO 2011: 135-149 - [c28]Sarah Miracle, Dana Randall, Amanda Pascoe Streib:
Clustering in Interfering Binary Mixtures. APPROX-RANDOM 2011: 652-663 - [e1]Dana Randall:
Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2011, San Francisco, California, USA, January 23-25, 2011. SIAM 2011, ISBN 978-0-89871-993-2 [contents] - 2010
- [j13]Sam Greenberg, Dana Randall:
Slow Mixing of Markov Chains Using Fault Lines and Fat Contours. Algorithmica 58(4): 911-927 (2010) - [j12]Mary Cryan, Martin E. Dyer, Dana Randall:
Approximately Counting Integral Flows and Cell-Bounded Contingency Tables. SIAM J. Comput. 39(7): 2683-2703 (2010) - [c27]Dana Randall:
Phase Transitions in Sampling Algorithms and the Underlying Random Structures. SWAT 2010: 309
2000 – 2009
- 2009
- [j11]Sam Greenberg, Dana Randall:
Convergence rates of Markov chains for some self-assembly and non-saturated Ising models. Theor. Comput. Sci. 410(15): 1417-1427 (2009) - [c26]Ivona Bezáková, Nayantara Bhatnagar, Dana Randall:
On the Diaconis-Gangolli Markov Chain for Sampling Contingency Tables with Cell-Bounded Entries. COCOON 2009: 307-316 - [c25]Sam Greenberg, Amanda Pascoe, Dana Randall:
Sampling biased lattice configurations using exponential metrics. SODA 2009: 76-85 - 2008
- [j10]Nayantara Bhatnagar, Dana Randall, Vijay V. Vazirani, Eric Vigoda:
Random Bichromatic Matchings. Algorithmica 50(4): 418-445 (2008) - [c24]Nayantara Bhatnagar, Sam Greenberg, Dana Randall:
Sampling stable marriages: why spouse-swapping won't work. SODA 2008: 1223-1232 - 2007
- [c23]Sam Greenberg, Dana Randall:
Slow Mixing of Markov Chains Using Fault Lines and Fat Contours. APPROX-RANDOM 2007: 540-553 - [c22]David J. Galvin, Dana Randall:
Torpid mixing of local Markov chains on 3-colorings of the discrete torus. SODA 2007: 376-384 - 2006
- [j9]Russell A. Martin, Dana Randall:
Disjoint Decomposition of Markov Chains and Sampling Circuits in Cayley Graphs. Comb. Probab. Comput. 15(3): 411-448 (2006) - [j8]Dana Randall:
Rapidly Mixing Markov Chains with Applications in Computer Science and Physics. Comput. Sci. Eng. 8(2): 30-41 (2006) - [c21]Nayantara Bhatnagar, Sam Greenberg, Dana Randall:
The Effect of Boundary Conditions on Mixing Rates of Markov Chains. APPROX-RANDOM 2006: 280-291 - [c20]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: 19-26 - [c19]Nayantara Bhatnagar, Dana Randall, Vijay V. Vazirani, Eric Vigoda:
Random Bichromatic Matchings. LATIN 2006: 190-201 - [c18]Dana Randall:
Slow mixing of glauber dynamics via topological obstructions. SODA 2006: 870-879 - 2005
- [c17]Dana Randall, Peter Winkler:
Mixing Points on an Interval. ALENEX/ANALCO 2005: 218-221 - [c16]Dana Randall, Peter Winkler:
Mixing Points on a Circle. APPROX-RANDOM 2005: 426-435 - [c15]Mary Cryan, Martin E. Dyer, Dana Randall:
Approximately counting integral flows and cell-bounded contingency tables. STOC 2005: 413-422 - 2004
- [c14]Nayantara Bhatnagar, Dana Randall:
Torpid mixing of simulated tempering on the Potts model. SODA 2004: 478-487 - 2003
- [j7]Anna R. Karlin, Claire Kenyon, Dana Randall:
Dynamic TCP Acknowledgment and Other Stories about e/(e-1). Algorithmica 36(3): 209-224 (2003) - [c13]Dana Randall:
Mixing. FOCS 2003: 4-15 - 2002
- [j6]Svante Janson, Dana Randall, Joel Spencer:
Random dyadic tilings of the unit square. Random Struct. Algorithms 21(3-4): 225-251 (2002) - 2001
- [j5]Michael Luby, Dana Randall, Alistair Sinclair:
Markov Chain Algorithms for Planar Lattice Structures. SIAM J. Comput. 31(1): 167-192 (2001) - [c12]Dana Randall, Günter Rote, Francisco Santos, Jack Snoeyink:
Counting triangulations and pseudo-triangulations of wheels. CCCG 2001: 149-152 - [c11]Dana Randall:
Decomposition Methods and Sampling Circuits in the Cartesian Lattice. MFCS 2001: 74-86 - [c10]Anna R. Karlin, Claire Kenyon, Dana Randall:
Dynamic TCP acknowledgement and other stories about e/(e-1). STOC 2001: 502-509 - 2000
- [c9]Russell A. Martin, Dana Randall:
Sampling Adsorbing Staircase Walks Using a New Markov Chain Decomposition Method. FOCS 2000: 492-502 - [c8]Dana Randall, Gary D. Yngve:
Random three-dimensional tilings of Aztec octahedra and tetrahedra: an extension of domino tilings. SODA 2000: 636-645
1990 – 1999
- 1999
- [j4]Jennifer T. Chayes, Dana Randall:
Foreword. Random Struct. Algorithms 15(3-4): 209 (1999) - [c7]Russell A. Martin, Dana Randall:
Pfaffian Algorithms for Sampling Routings on Regions with Free Boundary Conditions. RANDOM-APPROX 1999: 257-268 - [c6]Dana Randall, David Wilson:
Sampling Spin Configurations of an Ising System. SODA 1999: 959-960 - 1998
- [c5]Dana Randall, Prasad Tetali:
Analyzing Glauber Dynamics by Comparison of Markov Chains. LATIN 1998: 292-304 - 1996
- [c4]Neal Madras, Dana Randall:
Factoring Graphs to Bound Mixing Rates. FOCS 1996: 194-203 - 1995
- [c3]Michael Luby, Dana Randall, Alistair Sinclair:
Markov Chain Algorithms for Planar Lattice Structures (Extended Abstract). FOCS 1995: 150-159 - 1994
- [c2]Dana Randall, Alistair Sinclair:
Testable Algorithms for Self-Avoiding Walks. SODA 1994: 593-602 - 1993
- [j3]Dana Randall:
Efficient Generation of Random Nonsingular Matrices. Random Struct. Algorithms 4(1): 111-118 (1993) - [c1]Claire Kenyon, Dana Randall, Alistair Sinclair:
Matchings in lattice graphs. STOC 1993: 738-746 - 1992
- [j2]P. G. Doyle, J. C. Lagarias, Dana Randall:
Self-Packing of Centrally Symmetric Convex Bodies in R2. Discret. Comput. Geom. 8: 171-189 (1992)
1980 – 1989
- 1987
- [j1]Andrew M. Odlyzko, Dana Randall:
On the Periods of Some Graph Transformations. Complex Syst. 1(1) (1987)
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from , , and to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-11-07 20:36 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint