Dana Randall

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A local-global principle for nonequilibrium steady states
Proceedings of the National Academy of Sciences of the United States of America
2026-03-13Paper
Adaptive collective responses to local stimuli in anonymous dynamic networks
Theoretical Computer Science
2024-12-12Paper
Local stochastic algorithms for alignment in self-organizing particle systems2024-08-22Paper
A stochastic approach to shortcut bridging in programmable matter
Natural Computing
2023-11-30Paper
Approximate Boltzmann Distributions for Nonreversible Markov Chains2023-11-17Paper
Mixing times of Markov chains for self‐organizing lists and biased permutations
Random Structures & Algorithms
2023-10-17Paper
scientific article; zbMATH DE number 7650886 (Why is no real title available?)2023-02-07Paper
scientific article; zbMATH DE number 7650121 (Why is no real title available?)
(available as arXiv preprint)
2023-02-03Paper
scientific article; zbMATH DE number 7650104 (Why is no real title available?)
(available as arXiv preprint)
2023-02-03Paper
Local Stochastic Algorithms for Alignment in Self-Organizing Particle Systems2022-07-16Paper
A Heterogeneous Schelling Model for Wealth Disparity and its Effect on Segregation2021-08-03Paper
Sampling biased monotonic surfaces using exponential metrics
Combinatorics, Probability and Computing
2021-04-30Paper
Phase coexistence for the hard-core model on \(\mathbb{Z}^2\)
Combinatorics, Probability and Computing
2020-03-11Paper
Brief Announcement
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing
2019-09-19Paper
Analyzing Boltzmann Samplers for Bose–Einstein Condensates with Dirichlet Generating Functions
2018 Proceedings of the Fifteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
2019-09-18Paper
Sampling weighted perfect matchings on the square-octagon lattice
2016 Proceedings of the Thirteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
2019-09-17Paper
Cluster algorithms for discrete models of colloids with bars
2011 Proceedings of the Eighth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
2019-09-16Paper
Clustering and mixing times for segregation models on \(\mathbb{Z}^2\)
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-06-20Paper
Mixing times of Markov chains for self-organizing lists and biased permutations
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-05-15Paper
Sampling biased lattice configurations using exponential metrics2019-05-06Paper
Slow Mixing of Glauber Dynamics for the Six-Vertex Model in the Ordered Phases
(available as arXiv preprint)
2019-04-02Paper
Phase transitions in random dyadic tilings and rectangular dissections
SIAM Journal on Discrete Mathematics
2018-08-10Paper
Sampling on lattices with free boundary conditions using randomized extensions
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
Approximately sampling elements with fixed rank in graded posets
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
A Local Stochastic Algorithm for Separation in Heterogeneous Self-Organizing Particle Systems
(available as arXiv preprint)
2018-05-11Paper
A stochastic approach to shortcut bridging in programmable matter
Lecture Notes in Computer Science
2018-02-02Paper
Emergent Phenomena in Random Structures and Algorithms
Notices of the American Mathematical Society
2018-01-02Paper
Sampling weighted perfect matchings on the square-octagon lattice
Theoretical Computer Science
2017-11-03Paper
Phase transitions in random dyadic tilings and rectangular dissections
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms
2017-10-05Paper
A Markov chain algorithm for compression in self-organizing particle systems
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing
2017-09-29Paper
Simulated tempering and swapping on mean-field models
Journal of Statistical Physics
2016-10-26Paper
Algorithms to approximately count and sample conforming colorings of graphs
Discrete Applied Mathematics
2016-06-22Paper
Sampling and counting 3-orientations of planar triangulations
SIAM Journal on Discrete Mathematics
2016-05-09Paper
Torpid mixing of simulated tempering on the Potts model2015-08-03Paper
Phase coexistence and torpid mixing in the 3-coloring model on \({\mathbb Z}^d\)
SIAM Journal on Discrete Mathematics
2015-07-31Paper
Matchings in lattice graphs
Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93
2015-05-07Paper
Dynamic TCP acknowledgement and other stories about e/(e-1)
Proceedings of the thirty-third annual ACM symposium on Theory of computing
2015-02-27Paper
Torpid mixing of local Markov chains on 3-colorings of the discrete torus
(available as arXiv preprint)
2014-12-18Paper
Mixing times of Markov chains on 3-orientations of planar triangulations
(available as arXiv preprint)
2014-09-29Paper
Mixing times of Markov chains on 3-orientations of planar triangulations2014-09-29Paper
Phase coexistence and slow mixing for the hard-core model on \(\mathbb Z^{2}\)
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
2013-10-04Paper
On the Diaconis-Gangolli Markov chain for sampling contingency tables with cell-bounded entries
Journal of Combinatorial Optimization
2011-12-15Paper
Clustering in interfering binary mixtures
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
2011-08-17Paper
Approximately counting integral flows and cell-bounded contingency tables
SIAM Journal on Computing
2011-04-04Paper
Slow mixing of Markov chains using fault lines and fat contours
Algorithmica
2010-11-08Paper
Slow mixing of glauber dynamics via topological obstructions
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06
2010-08-16Paper
Approximately counting integral flows and cell-bounded contingency tables
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing
2010-08-16Paper
scientific article; zbMATH DE number 5764911 (Why is no real title available?)2010-08-06Paper
Phase transitions in sampling algorithms and the underlying random structures
Lecture Notes in Computer Science
2010-06-22Paper
On the Diaconis-Gangolli Markov Chain for Sampling Contingency Tables with Cell-Bounded Entries
Lecture Notes in Computer Science
2009-07-23Paper
Convergence rates of Markov chains for some self-assembly and non-saturated Ising models
Theoretical Computer Science
2009-03-30Paper
Slow Mixing of Markov Chains Using Fault Lines and Fat Contours
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
2009-02-17Paper
Random Bichromatic Matchings
LATIN 2006: Theoretical Informatics
2008-09-18Paper
Random bichromatic matchings
Algorithmica
2008-04-23Paper
The Effect of Boundary Conditions on Mixing Rates of Markov Chains
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
2007-08-28Paper
Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
Lecture Notes in Computer Science
2006-07-07Paper
Disjoint Decomposition of Markov Chains and Sampling Circuits in Cayley Graphs
Combinatorics, Probability and Computing
2006-07-06Paper
Dynamic TCP acknowledgment and other stories about e/(e-1)
Algorithmica
2003-08-17Paper
Markov chain decomposition for convergence rate analysis
The Annals of Applied Probability
2003-05-06Paper
Random dyadic tilings of the unit square
Random Structures & Algorithms
2003-03-19Paper
scientific article; zbMATH DE number 1834641 (Why is no real title available?)2002-11-25Paper
Markov chain algorithms for planar lattice structures
SIAM Journal on Computing
2002-04-23Paper
Analyzing Glauber dynamics by comparison of Markov chains
Journal of Mathematical Physics
2001-08-30Paper
Self-testing algorithms for self-avoiding walks
Journal of Mathematical Physics
2001-08-30Paper
Approximating the number of monomer-dimer coverings of a lattice.
Journal of Statistical Physics
2001-01-16Paper
scientific article; zbMATH DE number 1418277 (Why is no real title available?)2000-07-19Paper
scientific article; zbMATH DE number 1445360 (Why is no real title available?)2000-05-10Paper
scientific article; zbMATH DE number 1261817 (Why is no real title available?)1999-08-08Paper
scientific article; zbMATH DE number 1189245 (Why is no real title available?)1999-03-04Paper
scientific article; zbMATH DE number 1405903 (Why is no real title available?)1999-01-01Paper
scientific article; zbMATH DE number 1305538 (Why is no real title available?)1999-01-01Paper
scientific article; zbMATH DE number 1003292 (Why is no real title available?)1997-04-23Paper
Efficient generation of random nonsingular matrices
Random Structures & Algorithms
1993-05-16Paper
scientific article; zbMATH DE number 4099379 (Why is no real title available?)1987-01-01Paper


Research outcomes over time


This page was built for person: Dana Randall