| Publication | Date of Publication | Type |
|---|
| Spatial mixing and the random-cluster dynamics on lattices | 2024-05-14 | Paper |
Spatial mixing and the random‐cluster dynamics on lattices
Random Structures & Algorithms | 2024-02-29 | Paper |
Low-temperature Ising dynamics with random initializations
The Annals of Applied Probability | 2024-01-15 | Paper |
Low-temperature Ising dynamics with random initializations
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing | 2023-12-08 | Paper |
| scientific article; zbMATH DE number 7768392 (Why is no real title available?) | 2023-11-20 | Paper |
Entropy decay in the Swendsen–Wang dynamics on ℤd
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing | 2023-11-14 | Paper |
Efficiently list‐edge coloring multigraphs asymptotically optimally
Random Structures & Algorithms | 2023-10-17 | Paper |
| Nonlinear dynamics for the Ising model | 2023-05-30 | Paper |
The critical mean-field Chayes–Machta dynamics
Combinatorics, Probability and Computing | 2023-03-31 | Paper |
| Fisher Zeros and Correlation Decay in the Ising Model | 2022-07-18 | Paper |
Entropy decay in the Swendsen-Wang dynamics on \(\mathbb{Z}^d\)
The Annals of Applied Probability | 2022-05-06 | Paper |
The Critical Mean-field Chayes-Machta Dynamics
(available as arXiv preprint) | 2021-02-05 | Paper |
Efficiently list-edge coloring multigraphs asymptotically optimally
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms | 2021-02-02 | Paper |
Fisher zeros and correlation decay in the Ising model
Journal of Mathematical Physics | 2019-12-10 | Paper |
Fisher zeros and correlation decay in the Ising model
Journal of Mathematical Physics | 2019-12-10 | Paper |
Spatial mixing and nonlocal Markov chains
Random Structures & Algorithms | 2019-11-28 | Paper |
| Correlation decay and partition function zeros: Algorithms and phase transitions | 2019-06-04 | Paper |
| Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs | 2019-05-10 | Paper |
| The extended \(k\)-tree algorithm | 2019-05-06 | Paper |
The Ising partition function: zeros and deterministic approximation
Journal of Statistical Physics | 2019-03-06 | Paper |
Random-cluster dynamics in \(\mathbb{Z}^2\)
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
Entropy production in nonlinear recombination models
Bernoulli | 2018-05-18 | Paper |
Entropy production in nonlinear recombination models
Bernoulli | 2018-05-18 | Paper |
Analysis of a Classical Matrix Preconditioning Algorithm
Journal of the ACM | 2018-05-17 | Paper |
| Beyond the Lovasz Local Lemma: Point to Set Correlations and Their Algorithmic Applications | 2018-05-05 | Paper |
| Spatial mixing and non-local Markov chains | 2018-03-15 | Paper |
Spatial mixing and non-local Markov chains
(available as arXiv preprint) | 2018-03-15 | Paper |
Spatial mixing and the connective constant: optimal bounds
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms | 2017-10-05 | Paper |
| scientific article; zbMATH DE number 6783404 (Why is no real title available?) | 2017-09-29 | Paper |
Dynamics for the mean-field random-cluster model
(available as arXiv preprint) | 2017-08-31 | Paper |
Random-cluster dynamics in \(\mathbb {Z}^2\)
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2017-07-25 | Paper |
Spatial mixing and the connective constant: optimal bounds
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2017-06-22 | Paper |
| Spatial Mixing and Systematic Scan Markov chains | 2016-12-05 | Paper |
Dynamics of lattice triangulations on thin rectangles
Electronic Journal of Probability | 2016-05-23 | Paper |
Dynamics of lattice triangulations on thin rectangles
Electronic Journal of Probability | 2016-05-23 | Paper |
Analysis of a classical matrix preconditioning algorithm
Proceedings of the forty-seventh annual ACM symposium on Theory of Computing | 2015-08-21 | Paper |
Analysis of a classical matrix preconditioning algorithm
Proceedings of the forty-seventh annual ACM symposium on Theory of Computing | 2015-08-21 | Paper |
| scientific article; zbMATH DE number 6469177 (Why is no real title available?) | 2015-08-03 | Paper |
Random lattice triangulations: structure and algorithms
The Annals of Applied Probability | 2015-05-29 | Paper |
Random lattice triangulations: structure and algorithms
The Annals of Applied Probability | 2015-05-29 | Paper |
Matchings in lattice graphs
Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 | 2015-05-07 | Paper |
A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries
Proceedings of the thirty-third annual ACM symposium on Theory of computing | 2015-02-27 | Paper |
Sherali-Adams relaxations of the matching polytope
Proceedings of the forty-first annual ACM symposium on Theory of computing | 2015-02-04 | Paper |
Mixing time for the solid-on-solid model
Proceedings of the forty-first annual ACM symposium on Theory of computing | 2015-02-04 | Paper |
| Convergence to approximate Nash equilibria in congestion games | 2014-12-18 | Paper |
Lee-Yang theorems and the complexity of computing averages
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing | 2014-08-07 | Paper |
Random lattice triangulations: structure and algorithms
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing | 2014-08-07 | Paper |
Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs
Journal of Statistical Physics | 2014-08-06 | Paper |
Lee-Yang theorems and the complexity of computing averages
Communications in Mathematical Physics | 2014-07-03 | Paper |
Almost settling the hardness of noncommutative determinant
Proceedings of the forty-third annual ACM symposium on Theory of computing | 2014-06-05 | Paper |
Delaying satisfiability for random 2SAT
Random Structures & Algorithms | 2013-10-09 | Paper |
| Spatial mixing and approximation algorithms for graphs with bounded connective constant | 2013-08-08 | Paper |
Mobile geometric graphs: detection, coverage and percolation
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2013-06-19 | Paper |
Mobile geometric graphs: detection, coverage and percolation
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2013-06-19 | Paper |
Negative examples for sequential importance sampling of binary contingency tables
Algorithmica | 2013-04-03 | Paper |
Mixing time for the solid-on-solid model
The Annals of Applied Probability | 2012-07-08 | Paper |
Mixing time for the solid-on-solid model
The Annals of Applied Probability | 2012-07-08 | Paper |
The extended \(k\)-tree algorithm
Journal of Cryptology | 2012-07-03 | Paper |
Convergence to approximate Nash equilibria in congestion games
Games and Economic Behavior | 2011-03-28 | Paper |
A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries.
Journal of the ACM | 2011-02-01 | Paper |
Liftings of tree-structured Markov chains (extended abstract)
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2010-09-10 | Paper |
Delaying satisfiability for random 2SAT
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2010-09-10 | Paper |
Low Distortion Maps Between Point Sets
SIAM Journal on Computing | 2010-09-06 | Paper |
Low distortion maps between point sets
Proceedings of the thirty-sixth annual ACM symposium on Theory of computing | 2010-08-15 | Paper |
Clifford algebras and approximating the permanent
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing | 2010-08-05 | Paper |
Strong and Pareto Price of Anarchy in Congestion Games
Automata, Languages and Programming | 2009-07-14 | Paper |
On the satisfiability threshold and clustering of solutions of random 3-SAT formulas
Theoretical Computer Science | 2008-11-18 | Paper |
Algebras with Polynomial Identities and Computing the Determinant
SIAM Journal on Computing | 2008-03-28 | Paper |
Negative examples for sequential importance sampling of binary contingency tables
Lecture Notes in Computer Science | 2008-03-11 | Paper |
Fast mixing for independent sets, colorings, and other models on trees
Random Structures & Algorithms | 2008-01-08 | Paper |
A general lower bound for mixing of single-site dynamics on graphs
The Annals of Applied Probability | 2007-10-17 | Paper |
Embedding k-Outerplanar Graphs into l1
SIAM Journal on Discrete Mathematics | 2006-06-01 | Paper |
Quasisymmetric embeddings, the observable diameter, and expansion properties of graphs
Journal of Functional Analysis | 2005-11-22 | Paper |
Glauber dynamics on trees: Boundary conditions and mixing time
Communications in Mathematical Physics | 2005-03-02 | Paper |
Random Walks on Truncated Cubes and Sampling 0-1 Knapsack Solutions
SIAM Journal on Computing | 2005-02-21 | Paper |
Cuts, trees and \(\ell_1\)-embeddings of graphs
Combinatorica | 2005-02-14 | Paper |
Clifford algebras and approximating the permanent
Journal of Computer and System Sciences | 2004-11-18 | Paper |
Mixing in time and space for lattice spin systems: A combinatorial view
Random Structures & Algorithms | 2004-08-06 | Paper |
| scientific article; zbMATH DE number 2079381 (Why is no real title available?) | 2004-07-28 | Paper |
| Shuffling by semi-random transpositions | 2004-04-23 | Paper |
| scientific article; zbMATH DE number 2019632 (Why is no real title available?) | 2003-12-17 | Paper |
Finding Points on Curves over Finite Fields
SIAM Journal on Computing | 2003-09-28 | Paper |
Markov chain algorithms for planar lattice structures
SIAM Journal on Computing | 2002-04-23 | Paper |
Self-testing algorithms for self-avoiding walks
Journal of Mathematical Physics | 2001-08-30 | Paper |
Approximating the number of monomer-dimer coverings of a lattice.
Journal of Statistical Physics | 2001-01-16 | Paper |
| A computational view of population genetics | 1999-12-19 | Paper |
| scientific article; zbMATH DE number 1303209 (Why is no real title available?) | 1999-11-29 | Paper |
| scientific article; zbMATH DE number 1256666 (Why is no real title available?) | 1999-08-17 | Paper |
| scientific article; zbMATH DE number 1303607 (Why is no real title available?) | 1999-08-16 | Paper |
| scientific article; zbMATH DE number 1261817 (Why is no real title available?) | 1999-08-08 | Paper |
| scientific article; zbMATH DE number 1263184 (Why is no real title available?) | 1999-03-16 | Paper |
Biased Random Walks, Lyapunov Functions, and Stochastic Analysis of Best Fit Bin Packing
Journal of Algorithms | 1998-10-21 | Paper |
| scientific article; zbMATH DE number 1003292 (Why is no real title available?) | 1997-04-23 | Paper |
| scientific article; zbMATH DE number 871932 (Why is no real title available?) | 1996-04-28 | Paper |
| scientific article; zbMATH DE number 747036 (Why is no real title available?) | 1995-08-27 | Paper |
Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
Combinatorics, Probability and Computing | 1994-12-01 | Paper |
Polynomial-Time Approximation Algorithms for the Ising Model
SIAM Journal on Computing | 1993-12-20 | Paper |
Optimal speedup of Las Vegas algorithms
Information Processing Letters | 1993-11-15 | Paper |
| scientific article; zbMATH DE number 420886 (Why is no real title available?) | 1993-09-22 | Paper |
| scientific article; zbMATH DE number 177833 (Why is no real title available?) | 1993-05-18 | Paper |
Fast uniform generation of regular graphs
Theoretical Computer Science | 1990-01-01 | Paper |
Approximate counting, uniform generation and rapidly mixing Markov chains
Information and Computation | 1989-01-01 | Paper |
Approximating the Permanent
SIAM Journal on Computing | 1989-01-01 | Paper |
| scientific article; zbMATH DE number 4172979 (Why is no real title available?) | 1988-01-01 | Paper |
