default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Dana Randall
@article{DBLP:journals/corr/abs-2408-10830,
author = {Joseph L. Briones and
Jacob Calvert and
Noah Egan and
Shunhao Oh and
Dana Randall and
Andr{\'{e}}a W. Richa},
title = {Single Bridge Formation in Self-Organizing Particle Systems},
journal = {CoRR},
volume = {abs/2408.10830},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2408.10830},
doi = {10.48550/ARXIV.2408.10830},
eprinttype = {arXiv},
eprint = {2408.10830},
timestamp = {Tue, 24 Sep 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2408-10830.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sand/OhRR23,
author = {Shunhao Oh and
Dana Randall and
Andr{\'{e}}a W. Richa},
editor = {David Doty and
Paul G. Spirakis},
title = {Adaptive Collective Responses to Local Stimuli in Anonymous Dynamic
Networks},
booktitle = {2nd Symposium on Algorithmic Foundations of Dynamic Networks, {SAND}
2023, June 19-21, 2023, Pisa, Italy},
series = {LIPIcs},
volume = {257},
pages = {6:1--6:23},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.SAND.2023.6},
doi = {10.4230/LIPICS.SAND.2023.6},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/sand/OhRR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-12771,
author = {Shunhao Oh and
Dana Randall and
Andr{\'{e}}a W. Richa},
title = {Adaptive Collective Responses to Local Stimuli in Anonymous Dynamic
Networks},
journal = {CoRR},
volume = {abs/2304.12771},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2304.12771},
doi = {10.48550/ARXIV.2304.12771},
eprinttype = {arXiv},
eprint = {2304.12771},
timestamp = {Wed, 03 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2304-12771.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/BhaktaMRS22,
author = {Prateek Bhakta and
Sarah Miracle and
Dana Randall and
Amanda Pascoe Streib},
title = {Mixing times of Markov chains for self-organizing lists and biased
permutations},
journal = {Random Struct. Algorithms},
volume = {61},
number = {4},
pages = {638--665},
year = {2022},
url = {https://doi.org/10.1002/rsa.21082},
doi = {10.1002/RSA.21082},
timestamp = {Fri, 02 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rsa/BhaktaMRS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/KediaOR22,
author = {Hridesh Kedia and
Shunhao Oh and
Dana Randall},
editor = {Amit Chakrabarti and
Chaitanya Swamy},
title = {Local Stochastic Algorithms for Alignment in Self-Organizing Particle
Systems},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2022, September 19-21, 2022, University
of Illinois, Urbana-Champaign, {USA} (Virtual Conference)},
series = {LIPIcs},
volume = {245},
pages = {14:1--14:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2022.14},
doi = {10.4230/LIPICS.APPROX/RANDOM.2022.14},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/KediaOR22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eaamo/ZhaoR22,
author = {Zhanzhan Zhao and
Dana Randall},
title = {A Heterogeneous Schelling Model for Wealth Disparity and its Effect
on Segregation},
booktitle = {Equity and Access in Algorithms, Mechanisms, and Optimization, {EAAMO}
2022, Arlington, VA, USA, October 6-9, 2022},
pages = {8:1--8:10},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3551624.3555293},
doi = {10.1145/3551624.3555293},
timestamp = {Wed, 26 Oct 2022 08:54:49 +0200},
biburl = {https://dblp.org/rec/conf/eaamo/ZhaoR22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eaamo/ZhaoHGMRH22,
author = {Zhanzhan Zhao and
Cyrus Hettle and
Swati Gupta and
Jonathan Christopher Mattingly and
Dana Randall and
Gregory Joseph Herschlag},
title = {Mathematically Quantifying Non-responsiveness of the 2021 Georgia
Congressional Districting Plan},
booktitle = {Equity and Access in Algorithms, Mechanisms, and Optimization, {EAAMO}
2022, Arlington, VA, USA, October 6-9, 2022},
pages = {15:1--15:11},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3551624.3555300},
doi = {10.1145/3551624.3555300},
timestamp = {Thu, 07 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/eaamo/ZhaoHGMRH22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/OhRR22,
author = {Shunhao Oh and
Dana Randall and
Andr{\'{e}}a W. Richa},
editor = {Christian Scheideler},
title = {Brief Announcement: Foraging in Particle Systems via Self-Induced
Phase Changes},
booktitle = {36th International Symposium on Distributed Computing, {DISC} 2022,
October 25-27, 2022, Augusta, Georgia, {USA}},
series = {LIPIcs},
volume = {246},
pages = {51:1--51:3},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.DISC.2022.51},
doi = {10.4230/LIPICS.DISC.2022.51},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/OhRR22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2203-06552,
author = {Zhanzhan Zhao and
Cyrus Hettle and
Swati Gupta and
Jonathan Mattingly and
Dana Randall and
Gregory Herschlag},
title = {Mathematically Quantifying Gerrymandering and the Non-responsiveness
of the 2021 Georgia Congressional Districting Plan},
journal = {CoRR},
volume = {abs/2203.06552},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2203.06552},
doi = {10.48550/ARXIV.2203.06552},
eprinttype = {arXiv},
eprint = {2203.06552},
timestamp = {Thu, 07 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2203-06552.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2207-07956,
author = {Hridesh Kedia and
Shunhao Oh and
Dana Randall},
title = {Local Stochastic Algorithms for Alignment in Self-Organizing Particle
Systems},
journal = {CoRR},
volume = {abs/2207.07956},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2207.07956},
doi = {10.48550/ARXIV.2207.07956},
eprinttype = {arXiv},
eprint = {2207.07956},
timestamp = {Tue, 19 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2207-07956.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2208-10720,
author = {Shunhao Oh and
Dana Randall and
Andr{\'{e}}a W. Richa},
title = {Foraging in Particle Systems via Self-Induced Phase Changes},
journal = {CoRR},
volume = {abs/2208.10720},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2208.10720},
doi = {10.48550/ARXIV.2208.10720},
eprinttype = {arXiv},
eprint = {2208.10720},
timestamp = {Mon, 29 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2208-10720.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-01401,
author = {Sarah Cannon and
Moon Duchin and
Dana Randall and
Parker Rule},
title = {Spanning tree methods for sampling graph partitions},
journal = {CoRR},
volume = {abs/2210.01401},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2210.01401},
doi = {10.48550/ARXIV.2210.01401},
eprinttype = {arXiv},
eprint = {2210.01401},
timestamp = {Fri, 07 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2210-01401.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/GreenbergRS20,
author = {Sam Greenberg and
Dana Randall and
Amanda Pascoe Streib},
title = {Sampling biased monotonic surfaces using exponential metrics},
journal = {Comb. Probab. Comput.},
volume = {29},
number = {5},
pages = {672--697},
year = {2020},
url = {https://doi.org/10.1017/S0963548320000188},
doi = {10.1017/S0963548320000188},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cpc/GreenbergRS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/Randall20,
author = {Dana Randall},
editor = {Christophe Paul and
Markus Bl{\"{a}}ser},
title = {Statistical Physics and Algorithms (Invited Talk)},
booktitle = {37th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2020, March 10-13, 2020, Montpellier, France},
series = {LIPIcs},
volume = {154},
pages = {1:1--1:6},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.STACS.2020.1},
doi = {10.4230/LIPICS.STACS.2020.1},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/Randall20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2009-05710,
author = {Shengkai Li and
Bahnisikha Dutta and
Sarah Cannon and
Joshua J. Daymude and
Ram Avinery and
Enes Aydin and
Andr{\'{e}}a W. Richa and
Daniel I. Goldman and
Dana Randall},
title = {Programming Active Granular Matter with Mechanically Induced Phase
Changes},
journal = {CoRR},
volume = {abs/2009.05710},
year = {2020},
url = {https://arxiv.org/abs/2009.05710},
eprinttype = {arXiv},
eprint = {2009.05710},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2009-05710.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/BlancaCGRT19,
author = {Antonio Blanca and
Yuxuan Chen and
David J. Galvin and
Dana Randall and
Prasad Tetali},
title = {Phase Coexistence for the Hard-Core Model on {\(\mathbb{Z}\)}2},
journal = {Comb. Probab. Comput.},
volume = {28},
number = {1},
pages = {1--22},
year = {2019},
url = {https://doi.org/10.1017/S0963548318000238},
doi = {10.1017/S0963548318000238},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/BlancaCGRT19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/FahrbachR19,
author = {Matthew Fahrbach and
Dana Randall},
editor = {Dimitris Achlioptas and
L{\'{a}}szl{\'{o}} A. V{\'{e}}gh},
title = {Slow Mixing of Glauber Dynamics for the Six-Vertex Model in the Ordered
Phases},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2019, September 20-22, 2019, Massachusetts
Institute of Technology, Cambridge, MA, {USA}},
series = {LIPIcs},
volume = {145},
pages = {37:1--37:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2019.37},
doi = {10.4230/LIPICS.APPROX-RANDOM.2019.37},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/FahrbachR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/CannonDGRR19,
author = {Sarah Cannon and
Joshua J. Daymude and
Cem G{\"{o}}kmen and
Dana Randall and
Andr{\'{e}}a W. Richa},
editor = {Dimitris Achlioptas and
L{\'{a}}szl{\'{o}} A. V{\'{e}}gh},
title = {A Local Stochastic Algorithm for Separation in Heterogeneous Self-Organizing
Particle Systems},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2019, September 20-22, 2019, Massachusetts
Institute of Technology, Cambridge, MA, {USA}},
series = {LIPIcs},
volume = {145},
pages = {54:1--54:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2019.54},
doi = {10.4230/LIPICS.APPROX-RANDOM.2019.54},
timestamp = {Mon, 23 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/CannonDGRR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-01495,
author = {Matthew Fahrbach and
Dana Randall},
title = {Slow Mixing of Glauber Dynamics for the Six-Vertex Model in the Ferroelectric
and Antiferroelectric Phases},
journal = {CoRR},
volume = {abs/1904.01495},
year = {2019},
url = {http://arxiv.org/abs/1904.01495},
eprinttype = {arXiv},
eprint = {1904.01495},
timestamp = {Wed, 24 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1904-01495.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1911-01968,
author = {Tom Conte and
Erik DeBenedictis and
Natesh Ganesh and
Todd Hylton and
John Paul Strachan and
R. Stanley Williams and
Alexander A. Alemi and
Lee Altenberg and
Gavin E. Crooks and
James P. Crutchfield and
L{\'{\i}}dia del Rio and
Josh Deutsch and
Michael Robert DeWeese and
Khari Douglas and
Massimiliano Esposito and
Michael P. Frank and
Robert Fry and
Peter Harsha and
Mark D. Hill and
Christopher T. Kello and
Jeff Krichmar and
Suhas Kumar and
Shih{-}Chii Liu and
Seth Lloyd and
Matteo Marsili and
Ilya Nemenman and
Alex Nugent and
Norman H. Packard and
Dana Randall and
Peter Sadowski and
Narayana Santhanam and
Robert Shaw and
Adam Z. Stieg and
Elan Stopnitzky and
Christof Teuscher and
Chris Watkins and
David H. Wolpert and
J. Joshua Yang and
Yan Yufik},
title = {Thermodynamic Computing},
journal = {CoRR},
volume = {abs/1911.01968},
year = {2019},
url = {http://arxiv.org/abs/1911.01968},
eprinttype = {arXiv},
eprint = {1911.01968},
timestamp = {Wed, 06 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1911-01968.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/alr/SavoieCDWLRRG18,
author = {William Savoie and
Sarah Cannon and
Joshua J. Daymude and
Ross Warkentin and
Shengkai Li and
Andr{\'{e}}a W. Richa and
Dana Randall and
Daniel I. Goldman},
title = {Phototactic supersmarticles},
journal = {Artif. Life Robotics},
volume = {23},
number = {4},
pages = {459--468},
year = {2018},
url = {https://doi.org/10.1007/s10015-018-0473-7},
doi = {10.1007/S10015-018-0473-7},
timestamp = {Fri, 20 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/alr/SavoieCDWLRRG18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nc/ArroyoCDRR18,
author = {Marta Andr{\'{e}}s Arroyo and
Sarah Cannon and
Joshua J. Daymude and
Dana Randall and
Andr{\'{e}}a W. Richa},
title = {A stochastic approach to shortcut bridging in programmable matter},
journal = {Nat. Comput.},
volume = {17},
number = {4},
pages = {723--741},
year = {2018},
url = {https://doi.org/10.1007/s11047-018-9714-x},
doi = {10.1007/S11047-018-9714-X},
timestamp = {Thu, 02 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/nc/ArroyoCDRR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/CannonMR18,
author = {Sarah Cannon and
Sarah Miracle and
Dana Randall},
title = {Phase Transitions in Random Dyadic Tilings and Rectangular Dissections},
journal = {{SIAM} J. Discret. Math.},
volume = {32},
number = {3},
pages = {1966--1992},
year = {2018},
url = {https://doi.org/10.1137/17M1157118},
doi = {10.1137/17M1157118},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/CannonMR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/analco/BernsteinFR18,
author = {Megan Bernstein and
Matthew Fahrbach and
Dana Randall},
editor = {Markus E. Nebel and
Stephan G. Wagner},
title = {Analyzing Boltzmann Samplers for Bose-Einstein Condensates with Dirichlet
Generating Functions},
booktitle = {Proceedings of the Fifteenth Workshop on Analytic Algorithmics and
Combinatorics, {ANALCO} 2018, New Orleans, LA, USA, January 8-9, 2018},
pages = {107--117},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975062.10},
doi = {10.1137/1.9781611975062.10},
timestamp = {Thu, 04 Jan 2018 14:14:50 +0100},
biburl = {https://dblp.org/rec/conf/analco/BernsteinFR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aofa/GillmanR18,
author = {David Gillman and
Dana Randall},
editor = {James Allen Fill and
Mark Daniel Ward},
title = {Slow Convergence of Ising and Spin Glass Models with Well-Separated
Frustrated Vertices},
booktitle = {29th International Conference on Probabilistic, Combinatorial and
Asymptotic Methods for the Analysis of Algorithms, AofA 2018, June
25-29, 2018, Uppsala, Sweden},
series = {LIPIcs},
volume = {110},
pages = {24:1--24:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.AofA.2018.24},
doi = {10.4230/LIPICS.AOFA.2018.24},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/aofa/GillmanR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/CannonDGRR18,
author = {Sarah Cannon and
Joshua J. Daymude and
Cem Gokmen and
Dana Randall and
Andr{\'{e}}a W. Richa},
editor = {Calvin Newport and
Idit Keidar},
title = {Brief Announcement: {A} Local Stochastic Algorithm for Separation
in Heterogeneous Self-Organizing Particle Systems},
booktitle = {Proceedings of the 2018 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2018, Egham, United Kingdom, July 23-27, 2018},
pages = {483--485},
publisher = {{ACM}},
year = {2018},
url = {https://dl.acm.org/citation.cfm?id=3212792},
timestamp = {Mon, 26 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/CannonDGRR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-04599,
author = {Sarah Cannon and
Joshua J. Daymude and
Cem Gokmen and
Dana Randall and
Andr{\'{e}}a W. Richa},
title = {A Local Stochastic Algorithm for Separation in Heterogeneous Self-Organizing
Particle Systems},
journal = {CoRR},
volume = {abs/1805.04599},
year = {2018},
url = {http://arxiv.org/abs/1805.04599},
eprinttype = {arXiv},
eprint = {1805.04599},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-04599.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cybersecurity/GrossCR17,
author = {Michael L. Gross and
Daphna Canetti and
Dana Randall},
title = {Cyberterrorism: its effects on psychological well-being, public confidence
and political attitudes},
journal = {J. Cybersecur.},
volume = {3},
number = {1},
pages = {49--58},
year = {2017},
url = {https://doi.org/10.1093/cybsec/tyw018},
doi = {10.1093/CYBSEC/TYW018},
timestamp = {Thu, 07 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cybersecurity/GrossCR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BhaktaR17,
author = {Prateek Bhakta and
Dana Randall},
title = {Sampling weighted perfect matchings on the square-octagon lattice},
journal = {Theor. Comput. Sci.},
volume = {699},
pages = {21--32},
year = {2017},
url = {https://doi.org/10.1016/j.tcs.2017.01.014},
doi = {10.1016/J.TCS.2017.01.014},
timestamp = {Mon, 20 Nov 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BhaktaR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/ArroyoCDRR17,
author = {Marta Andr{\'{e}}s Arroyo and
Sarah Cannon and
Joshua J. Daymude and
Dana Randall and
Andr{\'{e}}a W. Richa},
editor = {Robert Brijder and
Lulu Qian},
title = {A Stochastic Approach to Shortcut Bridging in Programmable Matter},
booktitle = {{DNA} Computing and Molecular Programming - 23rd International Conference,
{DNA} 23, Austin, TX, USA, September 24-28, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10467},
pages = {122--138},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-66799-7\_9},
doi = {10.1007/978-3-319-66799-7\_9},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/dna/ArroyoCDRR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BhaktaCFR17,
author = {Prateek Bhakta and
Ben Cousins and
Matthew Fahrbach and
Dana Randall},
editor = {Philip N. Klein},
title = {Approximately Sampling Elements with Fixed Rank in Graded Posets},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1828--1838},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.119},
doi = {10.1137/1.9781611974782.119},
timestamp = {Tue, 02 Feb 2021 17:07:33 +0100},
biburl = {https://dblp.org/rec/conf/soda/BhaktaCFR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/Randall17,
author = {Dana Randall},
editor = {Andr{\'{e}}a W. Richa},
title = {Phase Transitions and Emergent Phenomena in Random Structures and
Algorithms (Keynote Talk)},
booktitle = {31st International Symposium on Distributed Computing, {DISC} 2017,
October 16-20, 2017, Vienna, Austria},
series = {LIPIcs},
volume = {91},
pages = {3:1--3:2},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.DISC.2017.3},
doi = {10.4230/LIPICS.DISC.2017.3},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/wdag/Randall17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GreenbergRS17,
author = {Sam Greenberg and
Dana Randall and
Amanda Pascoe Streib},
title = {Sampling Biased Monotonic Surfaces using Exponential Metrics},
journal = {CoRR},
volume = {abs/1704.07322},
year = {2017},
url = {http://arxiv.org/abs/1704.07322},
eprinttype = {arXiv},
eprint = {1704.07322},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GreenbergRS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-02266,
author = {Megan Bernstein and
Matthew Fahrbach and
Dana Randall},
title = {Analyzing Boltzmann Samplers for Bose-Einstein Condensates with Dirichlet
Generating Functions},
journal = {CoRR},
volume = {abs/1708.02266},
year = {2017},
url = {http://arxiv.org/abs/1708.02266},
eprinttype = {arXiv},
eprint = {1708.02266},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1708-02266.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1709-02425,
author = {Marta Andr{\'{e}}s Arroyo and
Sarah Cannon and
Joshua J. Daymude and
Dana Randall and
Andr{\'{e}}a W. Richa},
title = {A Stochastic Approach to Shortcut Bridging in Programmable Matter},
journal = {CoRR},
volume = {abs/1709.02425},
year = {2017},
url = {http://arxiv.org/abs/1709.02425},
eprinttype = {arXiv},
eprint = {1709.02425},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1709-02425.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-01327,
author = {Sarah Cannon and
Joshua J. Daymude and
William Savoie and
Ross Warkentin and
Shengkai Li and
Daniel I. Goldman and
Dana Randall and
Andr{\'{e}}a W. Richa},
title = {Phototactic Supersmarticles},
journal = {CoRR},
volume = {abs/1711.01327},
year = {2017},
url = {http://arxiv.org/abs/1711.01327},
eprinttype = {arXiv},
eprint = {1711.01327},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-01327.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/MiracleR16,
author = {Sarah Miracle and
Dana Randall},
title = {Algorithms to approximately count and sample conforming colorings
of graphs},
journal = {Discret. Appl. Math.},
volume = {210},
pages = {133--149},
year = {2016},
url = {https://doi.org/10.1016/j.dam.2015.05.003},
doi = {10.1016/J.DAM.2015.05.003},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/MiracleR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/MiracleRST16,
author = {Sarah Miracle and
Dana Randall and
Amanda Pascoe Streib and
Prasad Tetali},
title = {Sampling and Counting 3-Orientations of Planar Triangulations},
journal = {{SIAM} J. Discret. Math.},
volume = {30},
number = {2},
pages = {801--831},
year = {2016},
url = {https://doi.org/10.1137/140965752},
doi = {10.1137/140965752},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/MiracleRST16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/analco/BhaktaR16,
author = {Prateek Bhakta and
Dana Randall},
editor = {James Allen Fill and
Mark Daniel Ward},
title = {Sampling Weighted Perfect Matchings on the Square-Octagon Lattice},
booktitle = {Proceedings of the Thirteenth Workshop on Analytic Algorithmics and
Combinatorics, {ANALCO} 2016, Arlington, Virginia, USA, January 11,
2016},
pages = {46--55},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974324.5},
doi = {10.1137/1.9781611974324.5},
timestamp = {Tue, 23 May 2017 01:10:31 +0200},
biburl = {https://dblp.org/rec/conf/analco/BhaktaR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/CannonDRR16,
author = {Sarah Cannon and
Joshua J. Daymude and
Dana Randall and
Andr{\'{e}}a W. Richa},
editor = {George Giakkoupis},
title = {A Markov Chain Algorithm for Compression in Self-Organizing Particle
Systems},
booktitle = {Proceedings of the 2016 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2016, Chicago, IL, USA, July 25-28, 2016},
pages = {279--288},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2933057.2933107},
doi = {10.1145/2933057.2933107},
timestamp = {Tue, 06 Nov 2018 11:07:19 +0100},
biburl = {https://dblp.org/rec/conf/podc/CannonDRR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CannonR16,
author = {Sarah Cannon and
Dana Randall},
editor = {Robert Krauthgamer},
title = {Sampling on Lattices with Free Boundary Conditions Using Randomized
Extensions},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1952--1971},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch137},
doi = {10.1137/1.9781611974331.CH137},
timestamp = {Tue, 02 Feb 2021 17:07:56 +0100},
biburl = {https://dblp.org/rec/conf/soda/CannonR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CannonDRR16,
author = {Sarah Cannon and
Joshua J. Daymude and
Dana Randall and
Andr{\'{e}}a W. Richa},
title = {A Markov Chain Algorithm for Compression in Self-Organizing Particle
Systems},
journal = {CoRR},
volume = {abs/1603.07991},
year = {2016},
url = {http://arxiv.org/abs/1603.07991},
eprinttype = {arXiv},
eprint = {1603.07991},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CannonDRR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BlancaCGRT16,
author = {Antonio Blanca and
Yuxuan Chen and
David J. Galvin and
Dana Randall and
Prasad Tetali},
title = {Phase Coexistence for the Hard-Core Model on {\textdollar}\{{\textbackslash}mathbb
Z\}{\^{}}2{\textdollar}},
journal = {CoRR},
volume = {abs/1611.01115},
year = {2016},
url = {http://arxiv.org/abs/1611.01115},
eprinttype = {arXiv},
eprint = {1611.01115},
timestamp = {Thu, 27 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/BlancaCGRT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BhaktaCFR16,
author = {Prateek Bhakta and
Ben Cousins and
Matthew Fahrbach and
Dana Randall},
title = {Approximately Sampling Elements with Fixed Rank in Graded Posets},
journal = {CoRR},
volume = {abs/1611.03385},
year = {2016},
url = {http://arxiv.org/abs/1611.03385},
eprinttype = {arXiv},
eprint = {1611.03385},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BhaktaCFR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/GalvinKRS15,
author = {David J. Galvin and
Jeff Kahn and
Dana Randall and
Gregory B. Sorkin},
title = {Phase coexistence and torpid mixing in the 3-coloring model on {\(\mathbb{Z}\)}\({}^{\mbox{d}}\)},
journal = {{SIAM} J. Discret. Math.},
volume = {29},
number = {3},
pages = {1223--1244},
year = {2015},
url = {https://doi.org/10.1137/12089538X},
doi = {10.1137/12089538X},
timestamp = {Mon, 05 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/GalvinKRS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CannonMR15,
author = {Sarah Cannon and
Sarah Miracle and
Dana Randall},
editor = {Piotr Indyk},
title = {Phase Transitions in Random Dyadic Tilings and Rectangular Dissections},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2015, San Diego, CA, USA, January 4-6, 2015},
pages = {1573--1589},
publisher = {{SIAM}},
year = {2015},
url = {https://doi.org/10.1137/1.9781611973730.104},
doi = {10.1137/1.9781611973730.104},
timestamp = {Tue, 02 Feb 2021 17:07:30 +0100},
biburl = {https://dblp.org/rec/conf/soda/CannonMR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BhatnagarR15,
author = {Nayantara Bhatnagar and
Dana Randall},
title = {Simulated Tempering and Swapping on Mean-Field Models},
journal = {CoRR},
volume = {abs/1508.04521},
year = {2015},
url = {http://arxiv.org/abs/1508.04521},
eprinttype = {arXiv},
eprint = {1508.04521},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BhatnagarR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BhaktaMR14,
author = {Prateek Bhakta and
Sarah Miracle and
Dana Randall},
editor = {Chandra Chekuri},
title = {Clustering and Mixing Times for Segregation Models on {\(\mathbb{Z}\)}\({}^{\mbox{2}}\)},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {327--340},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.24},
doi = {10.1137/1.9781611973402.24},
timestamp = {Tue, 02 Feb 2021 17:07:40 +0100},
biburl = {https://dblp.org/rec/conf/soda/BhaktaMR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/MiracleR13,
author = {Sarah Miracle and
Dana Randall},
title = {Algorithms to Approximately Count and Sample Conforming Colorings
of Graphs},
journal = {Electron. Notes Discret. Math.},
volume = {44},
pages = {225--231},
year = {2013},
url = {https://doi.org/10.1016/j.endm.2013.10.035},
doi = {10.1016/J.ENDM.2013.10.035},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/MiracleR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/ChawlaRR13,
author = {Shuchi Chawla and
Prasad Raghavendra and
Dana Randall},
title = {Foreword to the Special Issue on SODA'11},
journal = {{ACM} Trans. Algorithms},
volume = {9},
number = {3},
pages = {20:1},
year = {2013},
url = {https://doi.org/10.1145/2483699.2483700},
doi = {10.1145/2483699.2483700},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/ChawlaRR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/BlancaGRT13,
author = {Antonio Blanca and
David J. Galvin and
Dana Randall and
Prasad Tetali},
editor = {Prasad Raghavendra and
Sofya Raskhodnikova and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim},
title = {Phase Coexistence and Slow Mixing for the Hard-Core Model on {\(\mathbb{Z}\)}2},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques - 16th International Workshop, {APPROX} 2013, and 17th
International Workshop, {RANDOM} 2013, Berkeley, CA, USA, August 21-23,
2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8096},
pages = {379--394},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40328-6\_27},
doi = {10.1007/978-3-642-40328-6\_27},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/BlancaGRT13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BhaktaMRS13,
author = {Prateek Bhakta and
Sarah Miracle and
Dana Randall and
Amanda Pascoe Streib},
editor = {Sanjeev Khanna},
title = {Mixing Times of Markov Chains for Self-Organizing Lists and Biased
Permutations},
booktitle = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
2013},
pages = {1--15},
publisher = {{SIAM}},
year = {2013},
url = {https://doi.org/10.1137/1.9781611973105.1},
doi = {10.1137/1.9781611973105.1},
timestamp = {Tue, 02 Feb 2021 17:07:29 +0100},
biburl = {https://dblp.org/rec/conf/soda/BhaktaMRS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-4945,
author = {Sarah Miracle and
Dana Randall and
Amanda Pascoe Streib and
Prasad Tetali},
title = {Algorithms for Sampling 3-Orientations of Planar Triangulations},
journal = {CoRR},
volume = {abs/1202.4945},
year = {2012},
url = {http://arxiv.org/abs/1202.4945},
eprinttype = {arXiv},
eprint = {1202.4945},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1202-4945.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1204-3239,
author = {Prateek Bhakta and
Sarah Miracle and
Dana Randall and
Amanda Pascoe Streib},
title = {Mixing Times of Self-Organizing Lists and Biased Permutations},
journal = {CoRR},
volume = {abs/1204.3239},
year = {2012},
url = {http://arxiv.org/abs/1204.3239},
eprinttype = {arXiv},
eprint = {1204.3239},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1204-3239.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1206-3193,
author = {David J. Galvin and
Dana Randall},
title = {Torpid Mixing of Local Markov Chains on 3-Colorings of the Discrete
Torus},
journal = {CoRR},
volume = {abs/1206.3193},
year = {2012},
url = {http://arxiv.org/abs/1206.3193},
eprinttype = {arXiv},
eprint = {1206.3193},
timestamp = {Thu, 27 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1206-3193.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1211-6182,
author = {Antonio Blanca and
David J. Galvin and
Dana Randall and
Prasad Tetali},
title = {Phase Coexistence and Slow Mixing for the Hard-Core Model on Z{\^{}}2},
journal = {CoRR},
volume = {abs/1211.6182},
year = {2012},
url = {http://arxiv.org/abs/1211.6182},
eprinttype = {arXiv},
eprint = {1211.6182},
timestamp = {Thu, 27 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1211-6182.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/BezakovaBR11,
author = {Ivona Bez{\'{a}}kov{\'{a}} and
Nayantara Bhatnagar and
Dana Randall},
title = {On the Diaconis-Gangolli Markov chain for sampling contingency tables
with cell-bounded entries},
journal = {J. Comb. Optim.},
volume = {22},
number = {3},
pages = {457--468},
year = {2011},
url = {https://doi.org/10.1007/s10878-010-9323-9},
doi = {10.1007/S10878-010-9323-9},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/BezakovaBR11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/analco/MiracleRS11,
author = {Sarah Miracle and
Dana Randall and
Amanda Pascoe Streib},
editor = {Philippe Flajolet and
Daniel Panario},
title = {Cluster Algorithms for Discrete Models of Colloids with Bars},
booktitle = {Proceedings of the Eighth Workshop on Analytic Algorithmics and Combinatorics,
{ANALCO} 2011, San Francisco, California, USA, January 22, 2011},
pages = {135--149},
publisher = {{SIAM}},
year = {2011},
url = {https://doi.org/10.1137/1.9781611973013.15},
doi = {10.1137/1.9781611973013.15},
timestamp = {Tue, 23 May 2017 01:10:31 +0200},
biburl = {https://dblp.org/rec/conf/analco/MiracleRS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/MiracleRS11,
author = {Sarah Miracle and
Dana Randall and
Amanda Pascoe Streib},
editor = {Leslie Ann Goldberg and
Klaus Jansen and
R. Ravi and
Jos{\'{e}} D. P. Rolim},
title = {Clustering in Interfering Binary Mixtures},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques - 14th International Workshop, {APPROX} 2011, and 15th
International Workshop, {RANDOM} 2011, Princeton, NJ, USA, August
17-19, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6845},
pages = {652--663},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22935-0\_55},
doi = {10.1007/978-3-642-22935-0\_55},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/MiracleRS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2011,
editor = {Dana Randall},
title = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25,
2011},
publisher = {{SIAM}},
year = {2011},
url = {https://doi.org/10.1137/1.9781611973082},
doi = {10.1137/1.9781611973082},
isbn = {978-0-89871-993-2},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/2011.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/GreenbergR10,
author = {Sam Greenberg and
Dana Randall},
title = {Slow Mixing of Markov Chains Using Fault Lines and Fat Contours},
journal = {Algorithmica},
volume = {58},
number = {4},
pages = {911--927},
year = {2010},
url = {https://doi.org/10.1007/s00453-008-9246-3},
doi = {10.1007/S00453-008-9246-3},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/GreenbergR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/CryanDR10,
author = {Mary Cryan and
Martin E. Dyer and
Dana Randall},
title = {Approximately Counting Integral Flows and Cell-Bounded Contingency
Tables},
journal = {{SIAM} J. Comput.},
volume = {39},
number = {7},
pages = {2683--2703},
year = {2010},
url = {https://doi.org/10.1137/060650544},
doi = {10.1137/060650544},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/CryanDR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/Randall10,
author = {Dana Randall},
editor = {Haim Kaplan},
title = {Phase Transitions in Sampling Algorithms and the Underlying Random
Structures},
booktitle = {Algorithm Theory - {SWAT} 2010, 12th Scandinavian Symposium and Workshops
on Algorithm Theory, Bergen, Norway, June 21-23, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6139},
pages = {309},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13731-0\_29},
doi = {10.1007/978-3-642-13731-0\_29},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/Randall10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GreenbergR09,
author = {Sam Greenberg and
Dana Randall},
title = {Convergence rates of Markov chains for some self-assembly and non-saturated
Ising models},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {15},
pages = {1417--1427},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2008.12.007},
doi = {10.1016/J.TCS.2008.12.007},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GreenbergR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/BezakovaBR09,
author = {Ivona Bez{\'{a}}kov{\'{a}} and
Nayantara Bhatnagar and
Dana Randall},
editor = {Hung Q. Ngo},
title = {On the Diaconis-Gangolli Markov Chain for Sampling Contingency Tables
with Cell-Bounded Entries},
booktitle = {Computing and Combinatorics, 15th Annual International Conference,
{COCOON} 2009, Niagara Falls, NY, USA, July 13-15, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5609},
pages = {307--316},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02882-3\_31},
doi = {10.1007/978-3-642-02882-3\_31},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/BezakovaBR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GreenbergPR09,
author = {Sam Greenberg and
Amanda Pascoe and
Dana Randall},
editor = {Claire Mathieu},
title = {Sampling biased lattice configurations using exponential metrics},
booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
pages = {76--85},
publisher = {{SIAM}},
year = {2009},
url = {https://doi.org/10.1137/1.9781611973068.9},
doi = {10.1137/1.9781611973068.9},
timestamp = {Mon, 12 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GreenbergPR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BhatnagarRVV08,
author = {Nayantara Bhatnagar and
Dana Randall and
Vijay V. Vazirani and
Eric Vigoda},
title = {Random Bichromatic Matchings},
journal = {Algorithmica},
volume = {50},
number = {4},
pages = {418--445},
year = {2008},
url = {https://doi.org/10.1007/s00453-007-9096-4},
doi = {10.1007/S00453-007-9096-4},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BhatnagarRVV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BhatnagarGR08,
author = {Nayantara Bhatnagar and
Sam Greenberg and
Dana Randall},
editor = {Shang{-}Hua Teng},
title = {Sampling stable marriages: why spouse-swapping won't work},
booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
pages = {1223--1232},
publisher = {{SIAM}},
year = {2008},
url = {http://dl.acm.org/citation.cfm?id=1347082.1347215},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/BhatnagarGR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/GreenbergR07,
author = {Sam Greenberg and
Dana Randall},
editor = {Moses Charikar and
Klaus Jansen and
Omer Reingold and
Jos{\'{e}} D. P. Rolim},
title = {Slow Mixing of Markov Chains Using Fault Lines and Fat Contours},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, 10th International Workshop, {APPROX} 2007, and 11th
International Workshop, {RANDOM} 2007, Princeton, NJ, USA, August
20-22, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4627},
pages = {540--553},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-74208-1\_39},
doi = {10.1007/978-3-540-74208-1\_39},
timestamp = {Sat, 30 Sep 2023 09:34:32 +0200},
biburl = {https://dblp.org/rec/conf/approx/GreenbergR07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GalvinR07,
author = {David J. Galvin and
Dana Randall},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Torpid mixing of local Markov chains on 3-colorings of the discrete
torus},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {376--384},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283423},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/soda/GalvinR07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/MartinR06,
author = {Russell A. Martin and
Dana Randall},
title = {Disjoint Decomposition of Markov Chains and Sampling Circuits in Cayley
Graphs},
journal = {Comb. Probab. Comput.},
volume = {15},
number = {3},
pages = {411--448},
year = {2006},
url = {https://doi.org/10.1017/S0963548305007352},
doi = {10.1017/S0963548305007352},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/MartinR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cse/Randall06,
author = {Dana Randall},
title = {Rapidly Mixing Markov Chains with Applications in Computer Science
and Physics},
journal = {Comput. Sci. Eng.},
volume = {8},
number = {2},
pages = {30--41},
year = {2006},
url = {https://doi.org/10.1109/MCSE.2006.30},
doi = {10.1109/MCSE.2006.30},
timestamp = {Tue, 16 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cse/Randall06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/BhatnagarGR06,
author = {Nayantara Bhatnagar and
Sam Greenberg and
Dana Randall},
editor = {Josep D{\'{\i}}az and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Uri Zwick},
title = {The Effect of Boundary Conditions on Mixing Rates of Markov Chains},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, 9th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2006 and 10th International
Workshop on Randomization and Computation, {RANDOM} 2006, Barcelona,
Spain, August 28-30 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4110},
pages = {280--291},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11830924\_27},
doi = {10.1007/11830924\_27},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/BhatnagarGR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipsn/DSouzaGMR06,
author = {Raissa M. D'Souza and
David J. Galvin and
Cristopher Moore and
Dana Randall},
editor = {John A. Stankovic and
Phillip B. Gibbons and
Stephen B. Wicker and
Joseph A. Paradiso},
title = {Global connectivity from local geometric constraints for sensor networks
with various wireless footprints},
booktitle = {Proceedings of the Fifth International Conference on Information Processing
in Sensor Networks, {IPSN} 2006, Nashville, Tennessee, USA, April
19-21, 2006},
pages = {19--26},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1127777.1127784},
doi = {10.1145/1127777.1127784},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipsn/DSouzaGMR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/BhatnagarRVV06,
author = {Nayantara Bhatnagar and
Dana Randall and
Vijay V. Vazirani and
Eric Vigoda},
editor = {Jos{\'{e}} R. Correa and
Alejandro Hevia and
Marcos A. Kiwi},
title = {Random Bichromatic Matchings},
booktitle = {{LATIN} 2006: Theoretical Informatics, 7th Latin American Symposium,
Valdivia, Chile, March 20-24, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3887},
pages = {190--201},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11682462\_21},
doi = {10.1007/11682462\_21},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/BhatnagarRVV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Randall06,
author = {Dana Randall},
title = {Slow mixing of glauber dynamics via topological obstructions},
booktitle = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
pages = {870--879},
publisher = {{ACM} Press},
year = {2006},
url = {http://dl.acm.org/citation.cfm?id=1109557.1109653},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/Randall06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/RandallW05,
author = {Dana Randall and
Peter Winkler},
editor = {Camil Demetrescu and
Robert Sedgewick and
Roberto Tamassia},
title = {Mixing Points on an Interval},
booktitle = {Proceedings of the Seventh Workshop on Algorithm Engineering and Experiments
and the Second Workshop on Analytic Algorithmics and Combinatorics,
{ALENEX} /ANALCO 2005, Vancouver, BC, Canada, 22 January 2005},
pages = {218--221},
publisher = {{SIAM}},
year = {2005},
url = {http://www.siam.org/meetings/analco05/papers/04drandall.pdf},
timestamp = {Mon, 23 Oct 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alenex/RandallW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/RandallW05,
author = {Dana Randall and
Peter Winkler},
editor = {Chandra Chekuri and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Luca Trevisan},
title = {Mixing Points on a Circle},
booktitle = {Approximation, Randomization and Combinatorial Optimization, Algorithms
and Techniques, 8th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2005 and 9th InternationalWorkshop
on Randomization and Computation, {RANDOM} 2005, Berkeley, CA, USA,
August 22-24, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3624},
pages = {426--435},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11538462\_36},
doi = {10.1007/11538462\_36},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/RandallW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CryanDR05,
author = {Mary Cryan and
Martin E. Dyer and
Dana Randall},
editor = {Harold N. Gabow and
Ronald Fagin},
title = {Approximately counting integral flows and cell-bounded contingency
tables},
booktitle = {Proceedings of the 37th Annual {ACM} Symposium on Theory of Computing,
Baltimore, MD, USA, May 22-24, 2005},
pages = {413--422},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1060590.1060652},
doi = {10.1145/1060590.1060652},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/CryanDR05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BhatnagarR04,
author = {Nayantara Bhatnagar and
Dana Randall},
editor = {J. Ian Munro},
title = {Torpid mixing of simulated tempering on the Potts model},
booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
2004},
pages = {478--487},
publisher = {{SIAM}},
year = {2004},
url = {http://dl.acm.org/citation.cfm?id=982792.982860},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/BhatnagarR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KarlinKR03,
author = {Anna R. Karlin and
Claire Kenyon and
Dana Randall},
title = {Dynamic {TCP} Acknowledgment and Other Stories about e/(e-1)},
journal = {Algorithmica},
volume = {36},
number = {3},
pages = {209--224},
year = {2003},
timestamp = {Thu, 28 Nov 2013 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/KarlinKR03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Randall03,
author = {Dana Randall},
title = {Mixing},
booktitle = {44th Symposium on Foundations of Computer Science {(FOCS} 2003), 11-14
October 2003, Cambridge, MA, USA, Proceedings},
pages = {4--15},
publisher = {{IEEE} Computer Society},
year = {2003},
url = {https://doi.org/10.1109/SFCS.2003.1238175},
doi = {10.1109/SFCS.2003.1238175},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Randall03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/JansonRS02,
author = {Svante Janson and
Dana Randall and
Joel Spencer},
title = {Random dyadic tilings of the unit square},
journal = {Random Struct. Algorithms},
volume = {21},
number = {3-4},
pages = {225--251},
year = {2002},
url = {https://doi.org/10.1002/rsa.10051},
doi = {10.1002/RSA.10051},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/JansonRS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/LubyRS01,
author = {Michael Luby and
Dana Randall and
Alistair Sinclair},
title = {Markov Chain Algorithms for Planar Lattice Structures},
journal = {{SIAM} J. Comput.},
volume = {31},
number = {1},
pages = {167--192},
year = {2001},
url = {https://doi.org/10.1137/S0097539799360355},
doi = {10.1137/S0097539799360355},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/LubyRS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/RandallRSS01,
author = {Dana Randall and
G{\"{u}}nter Rote and
Francisco Santos and
Jack Snoeyink},
title = {Counting triangulations and pseudo-triangulations of wheels},
booktitle = {Proceedings of the 13th Canadian Conference on Computational Geometry,
University of Waterloo, Ontario, Canada, August 13-15, 2001},
pages = {149--152},
year = {2001},
url = {http://www.cccg.ca/proceedings/2001/snoeyink-79991.ps.gz},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/RandallRSS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/Randall01,
author = {Dana Randall},
editor = {Jir{\'{\i}} Sgall and
Ales Pultr and
Petr Kolman},
title = {Decomposition Methods and Sampling Circuits in the Cartesian Lattice},
booktitle = {Mathematical Foundations of Computer Science 2001, 26th International
Symposium, {MFCS} 2001 Marianske Lazne, Czech Republic, August 27-31,
2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2136},
pages = {74--86},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44683-4\_8},
doi = {10.1007/3-540-44683-4\_8},
timestamp = {Sat, 19 Oct 2019 20:31:50 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/Randall01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KarlinKR01,
author = {Anna R. Karlin and
Claire Kenyon and
Dana Randall},
editor = {Jeffrey Scott Vitter and
Paul G. Spirakis and
Mihalis Yannakakis},
title = {Dynamic {TCP} acknowledgement and other stories about e/(e-1)},
booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
July 6-8, 2001, Heraklion, Crete, Greece},
pages = {502--509},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/380752.380845},
doi = {10.1145/380752.380845},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KarlinKR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/MartinR00,
author = {Russell A. Martin and
Dana Randall},
title = {Sampling Adsorbing Staircase Walks Using a New Markov Chain Decomposition
Method},
booktitle = {41st Annual Symposium on Foundations of Computer Science, {FOCS} 2000,
12-14 November 2000, Redondo Beach, California, {USA}},
pages = {492--502},
publisher = {{IEEE} Computer Society},
year = {2000},
url = {https://doi.org/10.1109/SFCS.2000.892137},
doi = {10.1109/SFCS.2000.892137},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/MartinR00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/RandallY00,
author = {Dana Randall and
Gary D. Yngve},
editor = {David B. Shmoys},
title = {Random three-dimensional tilings of Aztec octahedra and tetrahedra:
an extension of domino tilings},
booktitle = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 9-11, 2000, San Francisco, CA, {USA}},
pages = {636--645},
publisher = {{ACM/SIAM}},
year = {2000},
url = {http://dl.acm.org/citation.cfm?id=338219.338617},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/RandallY00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/ChayesR99,
author = {Jennifer T. Chayes and
Dana Randall},
title = {Foreword},
journal = {Random Struct. Algorithms},
volume = {15},
number = {3-4},
pages = {209},
year = {1999},
url = {https://doi.org/10.1002/(SICI)1098-2418(199910/12)15:3/4\&\#60;209::AID-RSA1\&\#62;3.0.CO;2-4},
doi = {10.1002/(SICI)1098-2418(199910/12)15:3/4\&\#60;209::AID-RSA1\&\#62;3.0.CO;2-4},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/ChayesR99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/MartinR99,
author = {Russell A. Martin and
Dana Randall},
editor = {Dorit S. Hochbaum and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Alistair Sinclair},
title = {Pfaffian Algorithms for Sampling Routings on Regions with Free Boundary
Conditions},
booktitle = {Randomization, Approximation, and Combinatorial Algorithms and Techniques,
Third International Workshop on Randomization and Approximation Techniques
in Computer Science, and Second International Workshop on Approximation
Algorithms for Combinatorial Optimization Problems RANDOM-APPROX'99,
Berkeley, CA, USA, August 8-11, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1671},
pages = {257--268},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/978-3-540-48413-4\_26},
doi = {10.1007/978-3-540-48413-4\_26},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/random/MartinR99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/RandallW99,
author = {Dana Randall and
David Wilson},
editor = {Robert Endre Tarjan and
Tandy J. Warnow},
title = {Sampling Spin Configurations of an Ising System},
booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
17-19 January 1999, Baltimore, Maryland, {USA}},
pages = {959--960},
publisher = {{ACM/SIAM}},
year = {1999},
url = {http://dl.acm.org/citation.cfm?id=314500.314945},
timestamp = {Thu, 05 Jul 2018 07:29:57 +0200},
biburl = {https://dblp.org/rec/conf/soda/RandallW99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/RandallT98,
author = {Dana Randall and
Prasad Tetali},
editor = {Claudio L. Lucchesi and
Arnaldo V. Moura},
title = {Analyzing Glauber Dynamics by Comparison of Markov Chains},
booktitle = {{LATIN} '98: Theoretical Informatics, Third Latin American Symposium,
Campinas, Brazil, April, 20-24, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1380},
pages = {292--304},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/BFb0054330},
doi = {10.1007/BFB0054330},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/RandallT98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/MadrasR96,
author = {Neal Madras and
Dana Randall},
title = {Factoring Graphs to Bound Mixing Rates},
booktitle = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
Burlington, Vermont, USA, 14-16 October, 1996},
pages = {194--203},
publisher = {{IEEE} Computer Society},
year = {1996},
url = {https://doi.org/10.1109/SFCS.1996.548478},
doi = {10.1109/SFCS.1996.548478},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/MadrasR96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/LubyRS95,
author = {Michael Luby and
Dana Randall and
Alistair Sinclair},
title = {Markov Chain Algorithms for Planar Lattice Structures (Extended Abstract)},
booktitle = {36th Annual Symposium on Foundations of Computer Science, Milwaukee,
Wisconsin, USA, 23-25 October 1995},
pages = {150--159},
publisher = {{IEEE} Computer Society},
year = {1995},
url = {https://doi.org/10.1109/SFCS.1995.492472},
doi = {10.1109/SFCS.1995.492472},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/LubyRS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/RandallS94,
author = {Dana Randall and
Alistair Sinclair},
editor = {Daniel Dominic Sleator},
title = {Testable Algorithms for Self-Avoiding Walks},
booktitle = {Proceedings of the Fifth Annual {ACM-SIAM} Symposium on Discrete Algorithms.
23-25 January 1994, Arlington, Virginia, {USA}},
pages = {593--602},
publisher = {{ACM/SIAM}},
year = {1994},
url = {http://dl.acm.org/citation.cfm?id=314464.314657},
timestamp = {Thu, 05 Jul 2018 07:29:19 +0200},
biburl = {https://dblp.org/rec/conf/soda/RandallS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/Randall93,
author = {Dana Randall},
title = {Efficient Generation of Random Nonsingular Matrices},
journal = {Random Struct. Algorithms},
volume = {4},
number = {1},
pages = {111--118},
year = {1993},
url = {https://doi.org/10.1002/rsa.3240040108},
doi = {10.1002/RSA.3240040108},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/Randall93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KenyonRS93,
author = {Claire Kenyon and
Dana Randall and
Alistair Sinclair},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Matchings in lattice graphs},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {738--746},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167278},
doi = {10.1145/167088.167278},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KenyonRS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/DoyleLR92,
author = {P. G. Doyle and
J. C. Lagarias and
Dana Randall},
title = {Self-Packing of Centrally Symmetric Convex Bodies in R\({}^{\mbox{2}}\)},
journal = {Discret. Comput. Geom.},
volume = {8},
pages = {171--189},
year = {1992},
url = {https://doi.org/10.1007/BF02293042},
doi = {10.1007/BF02293042},
timestamp = {Tue, 23 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/DoyleLR92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/compsys/OdlyzkoR87,
author = {Andrew M. Odlyzko and
Dana Randall},
title = {On the Periods of Some Graph Transformations},
journal = {Complex Syst.},
volume = {1},
number = {1},
year = {1987},
url = {http://www.complex-systems.com/abstracts/v01\_i01\_a14.html},
timestamp = {Fri, 11 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/compsys/OdlyzkoR87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
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.
last updated on 2024-09-25 00:47 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
