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