Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Dana
    Last name: Randall
    DBLP: 62/3610
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 51 of 51  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Prateek Bhakta, Sarah Miracle, Dana Randall.
    Clustering and Mixing Times for Segregation Models on ?
    Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014, Portland, Oregon, USA, January 5-7, 2014 2014 (0) 2014
    Conference paper
    Prateek Bhakta, Sarah Miracle, Dana Randall, Amanda Pascoe Streib.
    Mixing Times of Markov Chains for Self-Organizing Lists and Biased Permutations.
    Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013, New Orleans, Louisiana, USA, January 6-8, 2013 2013 (0) 2013
    Conference paper
    Shuchi Chawla, Prasad Raghavendra, Dana Randall.
    Foreword to the Special Issue on SODA'11.
    ACM Transactions on Algorithms 2012, Volume 9 (0) 2013
    Conference paper
    Antonio Blanca, David Galvin, Dana Randall, Prasad Tetali.
    Phase Coexistence and Slow Mixing for the Hard-Core Model on ?2.
    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 2013 (0) 2013
    Journal article
    Sarah Miracle, Dana Randall.
    Algorithms to Approximately Count and Sample Conforming Colorings of Graphs.
    Electronic Notes in Discrete Mathematics 2013, Volume 44 (0) 2013
    Conference paper
    Prateek Bhakta, Sarah Miracle, Dana Randall, Amanda Pascoe Streib.
    Mixing Times of Self-Organizing Lists and Biased Permutations
    CoRR 2012, Volume 0 (0) 2012
    Conference paper
    Sarah Miracle, Dana Randall, Amanda Pascoe Streib, Prasad Tetali.
    Algorithms for Sampling 3-Orientations of Planar Triangulations
    CoRR 2012, Volume 0 (0) 2012
    Conference paper
    David Galvin, Dana Randall.
    Torpid Mixing of Local Markov Chains on 3-Colorings of the Discrete Torus
    CoRR 2012, Volume 0 (0) 2012
    Journal article
    Antonio Blanca, David Galvin, Dana Randall, Prasad Tetali.
    Phase Coexistence and Slow Mixing for the Hard-Core Model on Z^2
    CoRR 2012, Volume 0 (0) 2012
    Conference paper
    Sarah Miracle, Dana Randall, Amanda Pascoe Streib.
    Clustering in Interfering Binary Mixtures.
    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 2011 (0) 2011
    Conference paper
    Ivona Bezáková, Nayantara Bhatnagar, Dana Randall.
    On the Diaconis-Gangolli Markov chain for sampling contingency tables with cell-bounded entries.
    J. Comb. Optim. 2011, Volume 22 (0) 2011
    Conference paper
    Sarah Miracle, Dana Randall, Amanda Pascoe Streib.
    Cluster Algorithms for Discrete Models of Colloids with Bars.
    Proceedings of the Eighth Workshop on Analytic Algorithmics and Combinatorics, ANALCO 2011, San Francisco, California, USA, January 22, 2011 2011 (0) 2011
    Conference paper
    Mary Cryan, Martin E. Dyer, Dana Randall.
    Approximately Counting Integral Flows and Cell-Bounded Contingency Tables.
    SIAM J. Comput. 2009, Volume 39 (0) 2010
    Conference paper
    Dana Randall.
    Phase Transitions in Sampling Algorithms and the Underlying Random Structures.
    Algorithm Theory - SWAT 2010, 12th Scandinavian Symposium and Workshops on Algorithm Theory, Bergen, Norway, June 21-23, 2010. Proceedings 2010 (0) 2010
    Journal article
    Sam Greenberg, Dana Randall.
    Slow Mixing of Markov Chains Using Fault Lines and Fat Contours.
    Algorithmica 2010, Volume 58 (0) 2010
    Conference paper
    Ivona Bezáková, Nayantara Bhatnagar, Dana Randall.
    On the Diaconis-Gangolli Markov Chain for Sampling Contingency Tables with Cell-Bounded Entries.
    Computing and Combinatorics, 15th Annual International Conference, COCOON 2009, Niagara Falls, NY, USA, July 13-15, 2009, Proceedings 2009 (0) 2009
    Conference paper
    Sam Greenberg, Amanda Pascoe Streib, Dana Randall.
    Sampling biased lattice configurations using exponential metrics.
    Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2009, New York, NY, USA, January 4-6, 2009 2009 (0) 2009
    Conference paper
    Sam Greenberg, Dana Randall.
    Convergence rates of Markov chains for some self-assembly and non-saturated Ising models.
    Theor. Comput. Sci. 2009, Volume 410 (0) 2009
    Conference paper
    Nayantara Bhatnagar, Sam Greenberg, Dana Randall.
    Sampling stable marriages: why spouse-swapping won't work.
    Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008, San Francisco, California, USA, January 20-22, 2008 2008 (0) 2008
    Conference paper
    Nayantara Bhatnagar, Dana Randall, Vijay V. Vazirani, Eric Vigoda.
    Random Bichromatic Matchings.
    Algorithmica 2008, Volume 50 (0) 2008
    Conference paper
    Sam Greenberg, Dana Randall.
    Slow Mixing of Markov Chains Using Fault Lines and Fat Contours.
    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 2007 (0) 2007
    Conference paper
    David Galvin, Dana Randall.
    Torpid mixing of local Markov chains on 3-colorings of the discrete torus.
    Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007, New Orleans, Louisiana, USA, January 7-9, 2007 2007 (0) 2007
    Conference paper
    Nayantara Bhatnagar, Sam Greenberg, Dana Randall.
    The Effect of Boundary Conditions on Mixing Rates of Markov Chains.
    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 Compu 2006 (0) 2006
    Conference paper
    Raissa D'Souza, David Galvin, Cristopher Moore, Dana Randall.
    Global connectivity from local geometric constraints for sensor networks with various wireless footprints.
    Proceedings of the Fifth International Conference on Information Processing in Sensor Networks, IPSN 2006, Nashville, Tennessee, USA, April 19-21, 2006 2006 (0) 2006
    Conference paper
    Nayantara Bhatnagar, Dana Randall, Vijay V. Vazirani, Eric Vigoda.
    Random Bichromatic Matchings.
    LATIN 2006: Theoretical Informatics, 7th Latin American Symposium, Valdivia, Chile, March 20-24, 2006, Proceedings 2006 (0) 2006
    Conference paper
    Dana Randall.
    Slow mixing of glauber dynamics via topological obstructions.
    Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2006, Miami, Florida, USA, January 22-26, 2006 2006 (0) 2006
    Conference paper
    Russell Martin, Dana Randall.
    Disjoint Decomposition of Markov Chains and Sampling Circuits in Cayley Graphs.
    Combinatorics, Probability Computing 2006, Volume 15 (0) 2006
    Conference paper
    Dana Randall.
    Rapidly Mixing Markov Chains with Applications in Computer Science and Physics.
    Computing in Science and Engineering 2006, Volume 8 (0) 2006
    Conference paper
    Dana Randall, Peter Winkler.
    Mixing Points on an Interval.
    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 2005 (0) 2005
    Conference paper
    Dana Randall, Peter Winkler.
    Mixing Points on a Circle.
    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 Computat 2005 (0) 2005
    Conference paper
    Mary Cryan, Martin E. Dyer, Dana Randall.
    Approximately counting integral flows and cell-bounded contingency tables.
    Proceedings of the 37th Annual ACM Symposium on Theory of Computing, Baltimore, MD, USA, May 22-24, 2005 2005 (0) 2005
    Conference paper
    Nayantara Bhatnagar, Dana Randall.
    Torpid mixing of simulated tempering on the Potts model.
    Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2004, New Orleans, Louisiana, USA, January 11-14, 2004 2004 (0) 2004
    Conference paper
    Dana Randall.
    Mixing.
    44th Symposium on Foundations of Computer Science (FOCS 2003), 11-14 October 2003, Cambridge, MA, USA, Proceedings 2003 (0) 2003
    Conference paper
    Anna R. Karlin, Claire Mathieu, Dana Randall.
    Dynamic TCP Acknowledgment and Other Stories about e/(e-1).
    Algorithmica 2003, Volume 36 (0) 2003
    Conference paper
    Svante Janson, Dana Randall, Joel H. Spencer.
    Random dyadic tilings of the unit square.
    Random Struct. Algorithms 2002, Volume 21 (0) 2002
    Conference paper
    Dana Randall, Günter Rote, Francisco Santos, Jack Snoeyink.
    Counting triangulations and pseudo-triangulations of wheels.
    CCCG 2001 (0) 2001
    Conference paper
    Dana Randall.
    Decomposition Methods and Sampling Circuits in the Cartesian Lattice.
    Mathematical Foundations of Computer Science 2001, 26th International Symposium, MFCS 2001 Marianske Lazne, Czech Republic, August 27-31, 2001, Proceedings 2001 (0) 2001
    Conference paper
    Anna R. Karlin, Claire Mathieu, Dana Randall.
    Dynamic TCP acknowledgement and other stories about e/(e-1).
    STOC 2001 (0) 2001
    Conference paper
    Michael Luby, Dana Randall, Alistair Sinclair.
    Markov Chain Algorithms for Planar Lattice Structures.
    SIAM J. Comput. 2001, Volume 31 (0) 2001
    Conference paper
    Russell Martin, Dana Randall.
    Sampling Adsorbing Staircase Walks Using a New Markov Chain Decomposition Method.
    FOCS 2000 (0) 2000
    Conference paper
    Dana Randall, Gary D. Yngve.
    Random three-dimensional tilings of Aztec octahedra and tetrahedra: an extension of domino tilings.
    SODA 2000 (0) 2000
    Conference paper
    Russell Martin, Dana Randall.
    Pfaffian Algorithms for Sampling Routings on Regions with Free Boundary Conditions.
    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 Opti 1999 (0) 1999
    Conference paper
    Dana Randall, David Wilson.
    Sampling Spin Configurations of an Ising System.
    SODA 1999 (0) 1999
    Conference paper
    Jennifer T. Chayes, Dana Randall.
    Foreword.
    Random Struct. Algorithms 1999, Volume 15 (0) 1999
    Conference paper
    Dana Randall, Prasad Tetali.
    Analyzing Glauber Dynamics by Comparison of Markov Chains.
    LATIN '98: Theoretical Informatics, Third Latin American Symposium, Campinas, Brazil, April, 20-24, 1998, Proceedings 1998 (0) 1998
    Conference paper
    Neal Madras, Dana Randall.
    Factoring Graphs to Bound Mixing Rates.
    FOCS 1996 (0) 1996
    Conference paper
    Michael Luby, Dana Randall, Alistair Sinclair.
    Markov Chain Algorithms for Planar Lattice Structures (Extended Abstract).
    FOCS 1995 (0) 1995
    Conference paper
    Dana Randall, Alistair Sinclair.
    Testable Algorithms for Self-Avoiding Walks.
    SODA 1994 (0) 1994
    Conference paper
    Claire Mathieu, Dana Randall, Alistair Sinclair.
    Matchings in lattice graphs.
    STOC 1993 (0) 1993
    Conference paper
    Dana Randall.
    Efficient Generation of Random Nonsingular Matrices.
    Random Struct. Algorithms 1993, Volume 4 (0) 1993
    Conference paper
    P. G. Doyle, Jeffrey C. Lagarias, Dana Randall.
    Self-Packing of Centrally Symmetric Convex Bodies in R
    Discrete Computational Geometry 1992, Volume 8 (0) 1992
    Show item 1 to 51 of 51  

    Your query returned 51 matches in the database.