×
Compute Distance To:
Author ID: randall.dana-j Recent zbMATH articles by "Randall, Dana J."
Published as: Randall, Dana; Randall, Dana J.; Randall, D.

Publications by Year

Citations contained in zbMATH Open

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

Cited by 431 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 331 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

Citations by Year