dblp.uni-trier.dewww.uni-trier.de

Dana Randall

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
35EESam Greenberg, Amanda Pascoe, Dana Randall: Sampling biased lattice configurations using exponential metrics. SODA 2009: 76-85
34EESam Greenberg, Dana Randall: Convergence rates of Markov chains for some self-assembly and non-saturated Ising models. Theor. Comput. Sci. 410(15): 1417-1427 (2009)
2008
33EENayantara Bhatnagar, Sam Greenberg, Dana Randall: Sampling stable marriages: why spouse-swapping won't work. SODA 2008: 1223-1232
32EENayantara Bhatnagar, Dana Randall, Vijay V. Vazirani, Eric Vigoda: Random Bichromatic Matchings. Algorithmica 50(4): 418-445 (2008)
2007
31EESam Greenberg, Dana Randall: Slow Mixing of Markov Chains Using Fault Lines and Fat Contours. APPROX-RANDOM 2007: 540-553
30EEDavid Galvin, Dana Randall: Torpid mixing of local Markov chains on 3-colorings of the discrete torus. SODA 2007: 376-384
2006
29EENayantara Bhatnagar, Sam Greenberg, Dana Randall: The Effect of Boundary Conditions on Mixing Rates of Markov Chains. APPROX-RANDOM 2006: 280-291
28EERaissa D'Souza, David Galvin, Cristopher Moore, Dana Randall: Global connectivity from local geometric constraints for sensor networks with various wireless footprints. IPSN 2006: 19-26
27EENayantara Bhatnagar, Dana Randall, Vijay V. Vazirani, Eric Vigoda: Random Bichromatic Matchings. LATIN 2006: 190-201
26EEDana Randall: Slow mixing of glauber dynamics via topological obstructions. SODA 2006: 870-879
25EERussell A. Martin, Dana Randall: Disjoint Decomposition of Markov Chains and Sampling Circuits in Cayley Graphs. Combinatorics, Probability & Computing 15(3): 411-448 (2006)
24EEDana Randall: Rapidly Mixing Markov Chains with Applications in Computer Science and Physics. Computing in Science and Engineering 8(2): 30-41 (2006)
2005
23EEDana Randall, Peter Winkler: Mixing Points on an Interval. ALENEX/ANALCO 2005: 218-221
22EEDana Randall, Peter Winkler: Mixing Points on a Circle. APPROX-RANDOM 2005: 426-435
21EEMary Cryan, Martin E. Dyer, Dana Randall: Approximately counting integral flows and cell-bounded contingency tables. STOC 2005: 413-422
2004
20EENayantara Bhatnagar, Dana Randall: Torpid mixing of simulated tempering on the Potts model. SODA 2004: 478-487
2003
19EEDana Randall: Mixing. FOCS 2003: 4-
18EEAnna R. Karlin, Claire Kenyon, Dana Randall: Dynamic TCP Acknowledgment and Other Stories about e/(e-1). Algorithmica 36(3): 209-224 (2003)
2002
17EESvante Janson, Dana Randall, Joel Spencer: Random dyadic tilings of the unit square. Random Struct. Algorithms 21(3-4): 225-251 (2002)
2001
16EEDana Randall, Günter Rote, Francisco Santos, Jack Snoeyink: Counting triangulations and pseudo-triangulations of wheels. CCCG 2001: 149-152
15EEDana Randall: Decomposition Methods and Sampling Circuits in the Cartesian Lattice. MFCS 2001: 74-86
14EEAnna R. Karlin, Claire Kenyon, Dana Randall: Dynamic TCP acknowledgement and other stories about e/(e-1). STOC 2001: 502-509
13EEMichael Luby, Dana Randall, Alistair Sinclair: Markov Chain Algorithms for Planar Lattice Structures. SIAM J. Comput. 31(1): 167-192 (2001)
2000
12 Russell A. Martin, Dana Randall: Sampling Adsorbing Staircase Walks Using a New Markov Chain Decomposition Method. FOCS 2000: 492-502
11EEDana Randall, Gary D. Yngve: Random three-dimensional tilings of Aztec octahedra and tetrahedra: an extension of domino tilings. SODA 2000: 636-645
1999
10 Russell A. Martin, Dana Randall: Pfaffian Algorithms for Sampling Routings on Regions with Free Boundary Conditions. RANDOM-APPROX 1999: 257-268
9EEDana Randall, David Wilson: Sampling Spin Configurations of an Ising System. SODA 1999: 959-960
8 Jennifer T. Chayes, Dana Randall: Foreword. Random Struct. Algorithms 15(3-4): 209 (1999)
1998
7EEDana Randall, Prasad Tetali: Analyzing Glauber Dynamics by Comparison of Markov Chains. LATIN 1998: 292-304
1996
6 Neal Madras, Dana Randall: Factoring Graphs to Bound Mixing Rates. FOCS 1996: 194-203
1995
5 Michael Luby, Dana Randall, Alistair Sinclair: Markov Chain Algorithms for Planar Lattice Structures (Extended Abstract). FOCS 1995: 150-159
1994
4 Dana Randall, Alistair Sinclair: Testable Algorithms for Self-Avoiding Walks. SODA 1994: 593-602
1993
3EEClaire Kenyon, Dana Randall, Alistair Sinclair: Matchings in lattice graphs. STOC 1993: 738-746
2 Dana Randall: Efficient Generation of Random Nonsingular Matrices. Random Struct. Algorithms 4(1): 111-118 (1993)
1992
1 P. G. Doyle, J. C. Lagarias, Dana Randall: Self-Packing of Centrally Symmetric Convex Bodies in R2. Discrete & Computational Geometry 8: 171-189 (1992)

Coauthor Index

1Nayantara Bhatnagar [20] [27] [29] [32] [33]
2Jennifer T. Chayes [8]
3Mary Cryan [21]
4Raissa D'Souza [28]
5P. G. Doyle [1]
6Martin E. Dyer [21]
7David Galvin [28] [30]
8Sam Greenberg [29] [31] [33] [34] [35]
9Svante Janson [17]
10Anna R. Karlin [14] [18]
11Jeffrey C. Lagarias (J. C. Lagarias) [1]
12Michael Luby [5] [13]
13Neal Madras [6]
14Russell A. Martin [10] [12] [25]
15Claire Mathieu (Claire Kenyon, Claire Kenyon-Mathieu) [3] [14] [18]
16Cristopher Moore [28]
17Amanda Pascoe [35]
18Günter Rote [16]
19Francisco Santos [16]
20Alistair Sinclair [3] [4] [5] [13]
21Jack Snoeyink [16]
22Joel H. Spencer (Joel Spencer) [17]
23Prasad Tetali [7]
24Vijay V. Vazirani [27] [32]
25Eric Vigoda [27] [32]
26David Wilson [9]
27Peter Winkler (Peter M. Winkler) [22] [23]
28Gary D. Yngve [11]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)