Randall, Dana J.

Compute Distance To:
 Author ID: randall.dana-j Published as: Randall, Dana; Randall, Dana J.; Randall, D. more...less
 Documents Indexed: 62 Publications since 1987 3 Contributions as Editor Co-Authors: 40 Co-Authors with 57 Joint Publications 1,295 Co-Co-Authors
all top 5

Co-Authors

 6 single-authored 9 Miracle, Sarah 8 Bhatnagar, Nayantara 7 Greenberg, Sam 7 Pascoe Streib, Amanda 6 Cannon, Sarah M. 6 Sinclair, Alistair 6 Tetali, Prasad 5 Bhakta, Prateek 4 Galvin, David J. 4 Kenyon, Claire M. 3 Daymude, Joshua J. 3 Richa, Andrea Werneck 2 Bezáková, Ivona 2 Blanca, Antonio 2 Chayes, Jennifer Tour 2 Cryan, Mary 2 Dyer, Martin E. 2 Fahrbach, Matthew 2 Karlin, Anna R. 2 Luby, Michael G. 2 Martin, Russell A. 2 Vazirani, Vijay V. 2 Vigoda, Eric 1 Andrés Arroyo, Marta 1 Bernstein, Megan 1 Borgs, Christian 1 Chawla, Shuchi 1 Chen, Yuxuan 1 Cousins, Ben 1 Doyle, Peter G. 1 Gokmen, Cem 1 Janson, Svante 1 Kahn, Jeff D. 1 Lagarias, Jeffrey C. 1 Madras, Neal 1 Odlyzko, Andrew M. 1 Raghavendra, Prasad 1 Sorkin, Gregory B. 1 Spencer, Joel H. 1 Wilson, David Bruce 1 Winkler, Peter M. 1 Yngve, Gary
all top 5

Serials

 3 Algorithmica 3 SIAM Journal on Discrete Mathematics 3 Random Structures & Algorithms 3 Combinatorics, Probability and Computing 2 Journal of Mathematical Physics 2 Journal of Statistical Physics 2 SIAM Journal on Computing 2 Theoretical Computer Science 1 Discrete Applied Mathematics 1 Discrete & Computational Geometry 1 Complex Systems 1 The Annals of Applied Probability 1 Notices of the American Mathematical Society 1 Journal of Combinatorial Optimization 1 ACM Transactions on Algorithms
all top 5

Fields

 35 Probability theory and stochastic processes (60-XX) 31 Computer science (68-XX) 20 Combinatorics (05-XX) 20 Statistical mechanics, structure of matter (82-XX) 9 Numerical analysis (65-XX) 5 Convex and discrete geometry (52-XX) 3 General and overarching topics; collections (00-XX) 3 Statistics (62-XX) 2 Operations research, mathematical programming (90-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Biology and other natural sciences (92-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Functions of a complex variable (30-XX)

Citations contained in zbMATH Open

43 Publications have been cited 328 times in 247 Documents Cited by Year
Markov chain algorithms for planar lattice structures. Zbl 0992.82013
Luby, Michael; Randall, Dana; Sinclair, Alistair
2001
Markov chain decomposition for convergence rate analysis. Zbl 1017.60080
Madras, Neal; Randall, Dana
2002
Analyzing Glauber dynamics by comparison of Markov chains. Zbl 0974.60052
Randall, Dana; Tetali, Prasad
2000
Approximating the number of monomer-dimer coverings of a lattice. Zbl 1081.82523
Kenyon, Claire; Randall, Dana; Sinclair, Alistair
1996
Dynamic TCP acknowledgment and other stories about $$e/(e-1)$$. Zbl 1045.68155
Karlin, Anna R.; Kenyon, Claire; Randall, Dana
2003
Sampling spin configurations of an Ising system. Zbl 1052.82525
Randall, Dana; Wilson, David
1999
Torpid mixing of simulated tempering on the Potts model. Zbl 1318.82023
Bhatnagar, Nayantara; Randall, Dana
2004
Self-packing of centrally symmetric convex bodies in $$\mathbb{R}{}^ 2$$. Zbl 0756.52016
Doyle, P. G.; Lagarias, J. C.; Randall, D.
1992
Markov chain algorithms for planar lattice structures. (Extended abstract). Zbl 0938.68927
Luby, Michael; Randall, Dana; Sinclair, Alistair
1995
Sampling stable marriages: why spouse-swapping won’t work. Zbl 1192.91157
Bhatnagar, Nayantara; Greenberg, Sam; Randall, Dana
2008
Slow mixing of Glauber dynamics via topological obstructions. Zbl 1192.82058
Randall, Dana
2006
Clustering and mixing times for segregation models on $$\mathbb{Z}^2$$. Zbl 1426.91187
Bhakta, Prateek; Miracle, Sarah; Randall, Dana
2014
The van den Berg-Kesten-Reimer inequality: a review. Zbl 1115.82320
Borgs, C.; Chayes, J. T.; Randall, D.
1999
Torpid mixing of local Markov chains on 3-colorings of the discrete torus. Zbl 1302.05052
Galvin, David; Randall, Dana
2007
Mixing points on a circle. Zbl 1142.68624
Randall, Dana; Winkler, Peter
2005
Disjoint decomposition of Markov chains and sampling circuits in Cayley graphs. Zbl 1103.65012
Martin, Russell; Randall, Dana
2006
Phase coexistence and slow mixing for the hard-core model on $$\mathbb Z^{2}$$. Zbl 1405.68224
Blanca, Antonio; Galvin, David; Randall, Dana; Tetali, Prasad
2013
Random three-dimensional tilings of Aztec octahedra and tetrahedra: An extension of domino tilings. Zbl 0951.05023
Randall, Dana; Yngve, Gary
2000
Random dyadic tilings of the unit square. Zbl 1022.52008
Janson, Svante; Randall, Dana; Spencer, Joel
2002
Dynamic TCP acknowledgement and other stories about $$e/(e-1)$$. Zbl 1323.68300
Karlin, Anna R.; Kenyon, Claire; Randall, Dana
2001
Phase coexistence and torpid mixing in the 3-coloring model on $${\mathbb Z}^d$$. Zbl 1321.82012
Galvin, David; Kahn, Jeff; Randall, Dana; Sorkin, Gregory B.
2015
Approximately counting integral flows and cell-bounded contingency tables. Zbl 1217.68245
Cryan, Mary; Dyer, Martin; Randall, Dana
2010
Approximately counting integral flows and cell-bounded contingency tables. Zbl 1192.68887
Cryan, Mary; Dyer, Martin; Randall, Dana
2005
Phase transitions in random dyadic tilings and rectangular dissections. Zbl 1371.60129
Cannon, Sarah; Miracle, Sarah; Randall, Dana
2015
Sampling biased lattice configurations using exponential metrics. Zbl 1421.68175
Greenberg, Sam; Pascoe, Amanda; Randall, Dana
2009
Mixing times of Markov chains for self-organizing lists and biased permutations. Zbl 1423.60109
Bhakta, Prateek; Miracle, Sarah; Randall, Dana; Streib, Amanda Pascoe
2013
Mixing times of Markov chains on 3-orientations of planar triangulations. Zbl 1296.05057
Miracle, Sarah; Randall, Dana; Streib, Amanda Pascoe; Tetali, Prasad
2012
Slow mixing of Markov chains using fault lines and fat contours. Zbl 1204.60065
Greenberg, Sam; Randall, Dana
2010
Self-testing algorithms for self-avoiding walks. Zbl 0977.82020
Randall, Dana; Sinclair, Alistair
2000
Phase transitions in random dyadic tilings and rectangular dissections. Zbl 1394.60078
Cannon, Sarah; Miracle, Sarah; Randall, Dana
2018
A Markov chain algorithm for compression in self-organizing particle systems. Zbl 1375.68193
Cannon, Sarah; Daymude, Joshua J.; Randall, Dana; Richa, Andréa W.
2016
Efficient generation of random nonsingular matrices. Zbl 0793.65032
Randall, Dana
1993
On the Diaconis-Gangolli Markov chain for sampling contingency tables with cell-bounded entries. Zbl 1279.62030
Bezáková, Ivona; Bhatnagar, Nayantara; Randall, Dana
2011
Phase coexistence for the hard-core model on $$\mathbb{Z}^2$$. Zbl 1434.60034
Blanca, Antonio; Chen, Yuxuan; Galvin, David; Randall, Dana; Tetali, Prasad
2019
On the periods of some graph transformations. Zbl 0672.05080
Odlyzko, Andrew M.; Randall, Dana J.
1987
Simulated tempering and swapping on mean-field models. Zbl 1348.82042
Bhatnagar, Nayantara; Randall, Dana
2016
Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms, SODA 2011, San Francisco, CA, USA, January 23–25, 2011. Zbl 1258.68015
2011
Decomposition methods and sampling circuits in the Cartesian lattice. Zbl 1004.60076
Randall, Dana
2001
Sampling on lattices with free boundary conditions using randomized extensions. Zbl 1419.82009
Cannon, Sarah; Randall, Dana
2016
Sampling and counting 3-orientations of planar triangulations. Zbl 1337.60174
Miracle, Sarah; Randall, Dana; Streib, Amanda Pascoe; Tetali, Prasad
2016
Matchings in lattice graphs. Zbl 1310.68242
Kenyon, Claire; Randall, Dana; Sinclair, Alistair
1993
The effect of boundary conditions on mixing rates of Markov chains. Zbl 1155.82307
Bhatnagar, Nayantara; Greenberg, Sam; Randall, Dana
2006
Random bichromatic matchings. Zbl 1147.05054
Bhatnagar, Nayantara; Randall, Dana; Vazirani, Vijay V.; Vigoda, Eric
2008
Phase coexistence for the hard-core model on $$\mathbb{Z}^2$$. Zbl 1434.60034
Blanca, Antonio; Chen, Yuxuan; Galvin, David; Randall, Dana; Tetali, Prasad
2019
Phase transitions in random dyadic tilings and rectangular dissections. Zbl 1394.60078
Cannon, Sarah; Miracle, Sarah; Randall, Dana
2018
A Markov chain algorithm for compression in self-organizing particle systems. Zbl 1375.68193
Cannon, Sarah; Daymude, Joshua J.; Randall, Dana; Richa, Andréa W.
2016
Simulated tempering and swapping on mean-field models. Zbl 1348.82042
Bhatnagar, Nayantara; Randall, Dana
2016
Sampling on lattices with free boundary conditions using randomized extensions. Zbl 1419.82009
Cannon, Sarah; Randall, Dana
2016
Sampling and counting 3-orientations of planar triangulations. Zbl 1337.60174
Miracle, Sarah; Randall, Dana; Streib, Amanda Pascoe; Tetali, Prasad
2016
Phase coexistence and torpid mixing in the 3-coloring model on $${\mathbb Z}^d$$. Zbl 1321.82012
Galvin, David; Kahn, Jeff; Randall, Dana; Sorkin, Gregory B.
2015
Phase transitions in random dyadic tilings and rectangular dissections. Zbl 1371.60129
Cannon, Sarah; Miracle, Sarah; Randall, Dana
2015
Clustering and mixing times for segregation models on $$\mathbb{Z}^2$$. Zbl 1426.91187
Bhakta, Prateek; Miracle, Sarah; Randall, Dana
2014
Phase coexistence and slow mixing for the hard-core model on $$\mathbb Z^{2}$$. Zbl 1405.68224
Blanca, Antonio; Galvin, David; Randall, Dana; Tetali, Prasad
2013
Mixing times of Markov chains for self-organizing lists and biased permutations. Zbl 1423.60109
Bhakta, Prateek; Miracle, Sarah; Randall, Dana; Streib, Amanda Pascoe
2013
Mixing times of Markov chains on 3-orientations of planar triangulations. Zbl 1296.05057
Miracle, Sarah; Randall, Dana; Streib, Amanda Pascoe; Tetali, Prasad
2012
On the Diaconis-Gangolli Markov chain for sampling contingency tables with cell-bounded entries. Zbl 1279.62030
Bezáková, Ivona; Bhatnagar, Nayantara; Randall, Dana
2011
Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms, SODA 2011, San Francisco, CA, USA, January 23–25, 2011. Zbl 1258.68015
2011
Approximately counting integral flows and cell-bounded contingency tables. Zbl 1217.68245
Cryan, Mary; Dyer, Martin; Randall, Dana
2010
Slow mixing of Markov chains using fault lines and fat contours. Zbl 1204.60065
Greenberg, Sam; Randall, Dana
2010
Sampling biased lattice configurations using exponential metrics. Zbl 1421.68175
Greenberg, Sam; Pascoe, Amanda; Randall, Dana
2009
Sampling stable marriages: why spouse-swapping won’t work. Zbl 1192.91157
Bhatnagar, Nayantara; Greenberg, Sam; Randall, Dana
2008
Random bichromatic matchings. Zbl 1147.05054
Bhatnagar, Nayantara; Randall, Dana; Vazirani, Vijay V.; Vigoda, Eric
2008
Torpid mixing of local Markov chains on 3-colorings of the discrete torus. Zbl 1302.05052
Galvin, David; Randall, Dana
2007
Slow mixing of Glauber dynamics via topological obstructions. Zbl 1192.82058
Randall, Dana
2006
Disjoint decomposition of Markov chains and sampling circuits in Cayley graphs. Zbl 1103.65012
Martin, Russell; Randall, Dana
2006
The effect of boundary conditions on mixing rates of Markov chains. Zbl 1155.82307
Bhatnagar, Nayantara; Greenberg, Sam; Randall, Dana
2006
Mixing points on a circle. Zbl 1142.68624
Randall, Dana; Winkler, Peter
2005
Approximately counting integral flows and cell-bounded contingency tables. Zbl 1192.68887
Cryan, Mary; Dyer, Martin; Randall, Dana
2005
Torpid mixing of simulated tempering on the Potts model. Zbl 1318.82023
Bhatnagar, Nayantara; Randall, Dana
2004
Dynamic TCP acknowledgment and other stories about $$e/(e-1)$$. Zbl 1045.68155
Karlin, Anna R.; Kenyon, Claire; Randall, Dana
2003
Markov chain decomposition for convergence rate analysis. Zbl 1017.60080
Madras, Neal; Randall, Dana
2002
Random dyadic tilings of the unit square. Zbl 1022.52008
Janson, Svante; Randall, Dana; Spencer, Joel
2002
Markov chain algorithms for planar lattice structures. Zbl 0992.82013
Luby, Michael; Randall, Dana; Sinclair, Alistair
2001
Dynamic TCP acknowledgement and other stories about $$e/(e-1)$$. Zbl 1323.68300
Karlin, Anna R.; Kenyon, Claire; Randall, Dana
2001
Decomposition methods and sampling circuits in the Cartesian lattice. Zbl 1004.60076
Randall, Dana
2001
Analyzing Glauber dynamics by comparison of Markov chains. Zbl 0974.60052
Randall, Dana; Tetali, Prasad
2000
Random three-dimensional tilings of Aztec octahedra and tetrahedra: An extension of domino tilings. Zbl 0951.05023
Randall, Dana; Yngve, Gary
2000
Self-testing algorithms for self-avoiding walks. Zbl 0977.82020
Randall, Dana; Sinclair, Alistair
2000
Sampling spin configurations of an Ising system. Zbl 1052.82525
Randall, Dana; Wilson, David
1999
The van den Berg-Kesten-Reimer inequality: a review. Zbl 1115.82320
Borgs, C.; Chayes, J. T.; Randall, D.
1999
Approximating the number of monomer-dimer coverings of a lattice. Zbl 1081.82523
Kenyon, Claire; Randall, Dana; Sinclair, Alistair
1996
Markov chain algorithms for planar lattice structures. (Extended abstract). Zbl 0938.68927
Luby, Michael; Randall, Dana; Sinclair, Alistair
1995
Efficient generation of random nonsingular matrices. Zbl 0793.65032
Randall, Dana
1993
Matchings in lattice graphs. Zbl 1310.68242
Kenyon, Claire; Randall, Dana; Sinclair, Alistair
1993
Self-packing of centrally symmetric convex bodies in $$\mathbb{R}{}^ 2$$. Zbl 0756.52016
Doyle, P. G.; Lagarias, J. C.; Randall, D.
1992
On the periods of some graph transformations. Zbl 0672.05080
Odlyzko, Andrew M.; Randall, Dana J.
1987
all top 5

Cited by 432 Authors

 17 Randall, Dana J. 9 Goldberg, Leslie Ann 8 Vigoda, Eric 6 Jerrum, Mark R. 6 Rémila, Eric 6 Toninelli, Fabio Lucio 5 Bezáková, Ivona 5 Kayibi, Koko Kalambay 5 Pak, Igor 5 Pirzada, Shariefuddin 5 Tetali, Prasad 4 Bhatnagar, Nayantara 4 Dyer, Martin E. 4 Laslier, Benoît 4 Miracle, Sarah 4 Nachmias, Asaf 4 Sinclair, Alistair 4 Tassy, Martin 3 Blanca, Antonio 3 Borodin, Alexei 3 Cai, Jin-Yi 3 Caputo, Pietro 3 Chhita, Sunil 3 Desreux, Sébastien 3 Dürr, Christoph 3 Epstein, Leah 3 Galvin, David J. 3 Greenberg, Sam 3 Jalsenius, Markus 3 Johansson, Kurt 3 Khan, Muhammad Ali 3 Kozma, Gady 3 Lu, Pinyan 3 Martin, Russell A. 3 Martinelli, Fabio 3 Mertzios, George B. 3 Molitor, Louise 3 Pascoe Streib, Amanda 3 Patt-Shamir, Boaz 3 Perkins, Will 3 Pillai, Natesh S. 3 Sly, Allan 3 Stauffer, Alexandre O. 3 Voudouris, Alexandros A. 2 Afek, Yehuda 2 Ardila, Federico 2 Bhakta, Prateek 2 Bienkowski, Marcin 2 Bodini, Olivier 2 Böhm, Martin 2 Bordewich, Magnus 2 Byrka, Jarosław 2 Cannon, Sarah M. 2 Caraceni, Alessandra 2 Chebolu, Prasad 2 Chen, Zongchen 2 Chrobak, Marek 2 Díaz, Josep 2 Emek, Yuval 2 Erdős, Péter L. 2 Feldheim, Ohad Noy 2 Folwarczný, Lukáš 2 Franceschetti, Massimo 2 Friedland, Shmuel 2 Friedrich, Tobias 2 Goles Chacc, Eric 2 Gorin, Vadim 2 Hermon, Jonathan 2 Holroyd, Alexander E. 2 Huber, Mark L. 2 Jeż, Łukasz 2 Kijima, Shuji 2 Kolikant, Noa 2 Labbé, Cyril 2 Lacoin, Hubert 2 Lenzner, Pascal 2 Levi, Amir 2 Levin, David A. 2 Liu, Tianyu 2 Löwe, Matthias 2 Lubetzky, Eyal 2 Madras, Neal 2 Meeks, Kitty 2 Menz, Georg 2 Miklós, István 2 Milet, Pedro H. 2 Möller, Daniel 2 Moore, Cristopher 2 Nardi, Francesca Romana 2 Omidvar, Hamed 2 Paturi, Ramamohan 2 Peled, Ron 2 Peres, Yuval 2 Rapaport, Ivan 2 Rastegari, Baharak 2 Richerby, David M. 2 Rosenthal, Jeffrey S. 2 Rudolf, Daniel 2 Saldanha, Nicolau Corção 2 Schneider, Stefan ...and 332 more Authors
all top 5

Cited in 86 Serials

 22 Theoretical Computer Science 17 Journal of Statistical Physics 13 The Annals of Applied Probability 11 Probability Theory and Related Fields 8 Communications in Mathematical Physics 7 Algorithmica 6 SIAM Journal on Discrete Mathematics 6 Stochastic Processes and their Applications 6 Combinatorics, Probability and Computing 5 The Annals of Probability 5 Transactions of the American Mathematical Society 5 Random Structures & Algorithms 5 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 4 Journal of Computer and System Sciences 4 Discrete & Computational Geometry 4 The Electronic Journal of Combinatorics 4 Theory of Computing Systems 3 Journal of Mathematical Physics 3 Advances in Mathematics 3 SIAM Journal on Computing 3 Journal of Discrete Algorithms 3 Journal of Statistical Mechanics: Theory and Experiment 2 Discrete Applied Mathematics 2 Discrete Mathematics 2 Journal of Combinatorial Theory. Series A 2 Distributed Computing 2 Electronic Journal of Probability 2 Journal of Combinatorial Optimization 2 LMS Journal of Computation and Mathematics 2 Journal of Machine Learning Research (JMLR) 2 Algorithms 2 Statistics and Computing 2 SIAM Journal on Mathematics of Data Science 1 Advances in Applied Probability 1 Artificial Intelligence 1 Communications on Pure and Applied Mathematics 1 Information Processing Letters 1 Israel Journal of Mathematics 1 Journal of Computational Physics 1 Linear and Multilinear Algebra 1 Metrika 1 Nuclear Physics. B 1 Annals of the Institute of Statistical Mathematics 1 The Annals of Statistics 1 Applied Mathematics and Computation 1 Dissertationes Mathematicae 1 Illinois Journal of Mathematics 1 Inventiones Mathematicae 1 Journal of Applied Probability 1 Journal of Combinatorial Theory. Series B 1 Journal of Computational and Applied Mathematics 1 Mathematica Scandinavica 1 Operations Research 1 Proceedings of the American Mathematical Society 1 SIAM Journal on Control and Optimization 1 Advances in Applied Mathematics 1 Statistics & Probability Letters 1 Graphs and Combinatorics 1 Journal of Complexity 1 Information and Computation 1 Computers & Operations Research 1 Journal of the American Mathematical Society 1 Journal of Cryptology 1 Japan Journal of Industrial and Applied Mathematics 1 Computational Geometry 1 International Journal of Foundations of Computer Science 1 Games and Economic Behavior 1 Journal of Statistical Computation and Simulation 1 Linear Algebra and its Applications 1 Selecta Mathematica. New Series 1 The Journal of Artificial Intelligence Research (JAIR) 1 Monte Carlo Methods and Applications 1 Bernoulli 1 Abstract and Applied Analysis 1 Optimization Methods & Software 1 Mathematical Physics, Analysis and Geometry 1 Journal of the European Mathematical Society (JEMS) 1 Acta Mathematica Sinica. English Series 1 Annales Henri Poincaré 1 Acta Numerica 1 Discrete Optimization 1 Mathematics in Computer Science 1 Journal of Statistical Theory and Practice 1 Acta Universitatis Sapientiae. Mathematica 1 Acta Universitatis Sapientiae. Informatica 1 Journal of Applied Mathematics & Informatics
all top 5

Cited in 28 Fields

 108 Probability theory and stochastic processes (60-XX) 86 Computer science (68-XX) 83 Combinatorics (05-XX) 78 Statistical mechanics, structure of matter (82-XX) 35 Numerical analysis (65-XX) 22 Convex and discrete geometry (52-XX) 20 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 19 Statistics (62-XX) 15 Operations research, mathematical programming (90-XX) 9 Dynamical systems and ergodic theory (37-XX) 6 Linear and multilinear algebra; matrix theory (15-XX) 4 Number theory (11-XX) 4 Biology and other natural sciences (92-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 3 Partial differential equations (35-XX) 3 Information and communication theory, circuits (94-XX) 2 Commutative algebra (13-XX) 2 Algebraic geometry (14-XX) 2 Special functions (33-XX) 2 Functional analysis (46-XX) 1 Group theory and generalizations (20-XX) 1 Measure and integration (28-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Operator theory (47-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Mechanics of deformable solids (74-XX) 1 Fluid mechanics (76-XX) 1 Quantum theory (81-XX)