Publication | Date of Publication | Type |
---|
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/Q5875505 | 2023-02-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q5875527 | 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 |
Structure Learning of H-Colorings | 2021-05-03 | Paper |
Random Walks on Small World Networks | 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 |
Sampling Random Colorings of Sparse Random Graphs | 2018-03-15 | Paper |
Spatial Mixing and Non-local Markov chains | 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 |
https://portal.mardi4nfdi.de/entity/Q2969647 | 2017-03-22 | Paper |
Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results | 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 |
https://portal.mardi4nfdi.de/entity/Q2921767 | 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 |
Accelerating simulated annealing for the permanent and combinatorial counting problems | 2010-08-16 | Paper |
Sampling binary contingency tables with a greedy start | 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 |