| Publication | Date of Publication | Type |
|---|
| Optimal mixing via tensorization for random independent sets on arbitrary trees | 2025-01-14 | Paper |
| Counting and sampling labeled chordal graphs in polynomial time | 2025-01-06 | Paper |
| Spectral independence via stability and applications to Holant-type problems | 2024-08-13 | Paper |
| Sampling colorings and independent sets of random regular bipartite graphs in the non-uniqueness region | 2024-07-19 | Paper |
| On mixing of Markov chains: coupling, spectral independence, and entropy factorization | 2024-07-19 | Paper |
| Metastability of the Potts ferromagnet on random regular graphs | 2024-06-24 | Paper |
| Approximating observables is as hard as counting | 2024-06-24 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6147349 | 2024-01-15 | Paper |
| The Swendsen-Wang Dynamics on Trees | 2023-11-20 | Paper |
| Optimal mixing of Glauber dynamics: entropy factorization via high-dimensional expansion | 2023-11-14 | Paper |
| Entropy decay in the Swendsen–Wang dynamics on ℤd | 2023-11-14 | Paper |
| The Swendsen–Wang dynamics on trees | 2023-10-23 | Paper |
| Lecture Notes on Spectral Independence and Bases of a Matroid: Local-to-Global and Trickle-Down from a Markov Chain Perspective | 2023-07-25 | Paper |
| Metastability of the Potts ferromagnet on random regular graphs | 2023-06-23 | Paper |
| Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction | 2023-04-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5875527 | 2023-02-03 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5875505 | 2023-02-03 | Paper |
| On mixing of Markov chains: coupling, spectral independence, and entropy factorization | 2022-12-08 | Paper |
| Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling | 2022-07-19 | Paper |
| Entropy decay in the Swendsen-Wang dynamics on \(\mathbb{Z}^d\) | 2022-05-06 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5159424 | 2021-10-27 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5009527 | 2021-08-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5009528 | 2021-08-04 | Paper |
| Spectral Independence via Stability and Applications to Holant-Type Problems | 2021-06-07 | Paper |
| Sampling Colorings and Independent Sets of Random Regular Bipartite Graphs in the Non-Uniqueness Region | 2021-05-04 | Paper |
| Random Walks on Small World Networks | 2021-05-03 | Paper |
| Structure Learning of H-Colorings | 2021-05-03 | Paper |
| Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models | 2020-10-05 | Paper |
| Swendsen‐Wang dynamics for general graphs in the tree uniqueness region | 2020-06-19 | Paper |
| Random-cluster dynamics in \(\mathbb{Z}^2\): rapid mixing with general boundary conditions | 2020-05-13 | Paper |
| Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models | 2020-04-22 | Paper |
| Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs | 2020-03-26 | Paper |
| On counting perfect matchings in general graphs | 2020-02-12 | Paper |
| Spatial mixing and nonlocal Markov chains | 2019-11-28 | Paper |
| Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model | 2019-05-07 | Paper |
| Swendsen‐Wang algorithm on the mean‐field Potts model | 2019-02-20 | Paper |
| Structure Learning of $H$-colorings | 2019-02-06 | Paper |
| Fast algorithms at low temperatures via Markov chains | 2019-01-20 | Paper |
| Inapproximability for Antiferromagnetic Spin Systems in the Tree Nonuniqueness Region | 2018-08-02 | Paper |
| Swendsen-Wang Dynamics for General Graphs in the Tree Uniqueness Region | 2018-06-12 | Paper |
| Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs | 2018-04-22 | Paper |
| Spatial Mixing and Non-local Markov chains | 2018-03-15 | Paper |
| Sampling Random Colorings of Sparse Random Graphs | 2018-03-15 | Paper |
| Inapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models | 2017-10-10 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5365092 | 2017-09-29 | Paper |
| Swendsen-Wang Algorithm on the Mean-Field Potts Model | 2017-08-31 | Paper |
| Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results | 2017-03-22 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2969647 | 2017-03-22 | Paper |
| Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results | 2016-12-13 | Paper |
| Spatial Mixing and Systematic Scan Markov chains | 2016-12-05 | Paper |
| \(\#\)BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region | 2016-04-18 | Paper |
| Randomly coloring planar graphs with fewer colors than the maximum degree | 2016-01-07 | Paper |
| Adaptive simulated annealing: A near-optimal connection between sampling and counting | 2015-11-11 | Paper |
| Improved Bounds on the Phase Transition for the Hard-Core Model in 2-Dimensions | 2015-10-21 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5501247 | 2015-08-03 | Paper |
| Inapproximability for Antiferromagnetic Spin Systems in the Tree Nonuniqueness Region | 2015-06-26 | Paper |
| A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries | 2015-02-27 | Paper |
| Coupling with the stationary distribution and improved sampling for colorings and independent sets | 2014-10-13 | Paper |
| Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees | 2014-09-26 | Paper |
| Improved inapproximability results for counting independent sets in the hard-core model | 2014-08-25 | Paper |
| Improved mixing condition on the grid for counting and sampling independent sets | 2014-07-30 | Paper |
| An FPTAS for #Knapsack and Related Counting Problems | 2014-07-30 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5417738 | 2014-05-22 | Paper |
| Randomly coloring constant degree graphs | 2013-10-09 | Paper |
| Improved Bounds on the Phase Transition for the Hard-Core Model in 2-Dimensions | 2013-10-04 | Paper |
| Improved mixing condition on the grid for counting and sampling independent sets | 2013-06-19 | Paper |
| Negative examples for sequential importance sampling of binary contingency tables | 2013-04-03 | Paper |
| Phase transition for the mixing time of the Glauber dynamics for coloring regular trees | 2013-01-25 | Paper |
| A deterministic polynomial-time approximation scheme for counting knapsack solutions | 2012-08-10 | Paper |
| Fast Convergence of Markov Chain Monte Carlo Algorithms for Phylogenetic Reconstruction with Homogeneous Data on Closely Related Species | 2012-03-15 | Paper |
| Reconstruction for Colorings on Trees | 2011-10-27 | Paper |
| Improved inapproximability results for counting independent sets in the hard-core model | 2011-08-17 | Paper |
| A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries | 2011-02-01 | Paper |
| Sampling binary contingency tables with a greedy start | 2010-08-16 | Paper |
| Accelerating simulated annealing for the permanent and combinatorial counting problems | 2010-08-16 | Paper |
| Randomly coloring planar graphs with fewer colors than the maximum degree | 2009-01-05 | Paper |
| Accelerating Simulated Annealing for the Permanent and Combinatorial Counting Problems | 2008-10-28 | Paper |
| Random Bichromatic Matchings | 2008-09-18 | Paper |
| Random bichromatic matchings | 2008-04-23 | Paper |
| Negative examples for sequential importance sampling of binary contingency tables | 2008-03-11 | Paper |
| Analysis of top-swap shuffling for genome rearrangements | 2008-01-28 | Paper |
| Variable length path coupling | 2008-01-08 | Paper |
| Limitations of Markov chain Monte Carlo algorithms for Bayesian inference of phylogeny | 2007-08-06 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3447279 | 2007-06-28 | Paper |
| Randomly coloring sparse random graphs with fewer colors than the maximum degree | 2007-02-07 | Paper |
| Sampling binary contingency tables with a greedy start | 2007-02-07 | Paper |
| Coupling with the stationary distribution and improved sampling for colorings and independent sets | 2007-02-05 | Paper |
| Torpid mixing of the Wang-Swendsen-Kotecký algorithm for sampling colorings | 2005-05-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4660721 | 2005-04-04 | Paper |
| Elementary bounds on Poincaré and log-Sobolev constants for decomposable Markov chains | 2005-03-21 | Paper |
| Mixing in time and space for lattice spin systems: A combinatorial view | 2004-08-06 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4440428 | 2003-12-17 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4440435 | 2003-12-17 | Paper |
| Improved bounds for sampling colorings | 2001-08-30 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4527036 | 2001-03-01 | Paper |
| A note on the Glauber dynamics for sampling independent sets | 2001-02-08 | Paper |
| Fast convergence of the Glauber dynamics for sampling independent sets | 2000-08-07 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4882983 | 1996-10-01 | Paper |
