| Publication | Date of Publication | Type |
|---|
Glauber dynamics for the hard-core model on bounded-degree H-free graphs
(available as arXiv preprint) | N/A | Paper |
| Rapid mixing of the flip chain over non-crossing spanning trees | 2026-08-11 | Paper |
| Rapidly mixing Markov chains for sampling contingency tables with a constant number of rows | 2026-05-29 | Paper |
| Spectral gap and log-Sobolev constant for balanced matroids | 2026-05-29 | Paper |
| On counting independent sets in sparse graphs | 2026-05-06 | Paper |
Two-dimensional monomer-dimer systems are computationally intractable
Journal of Statistical Physics | 2026-04-27 | Paper |
Perfect sampling of \(q\)-spin systems on \(\mathbb{Z}^2\) via weak spatial mixing
Annales de l'Institut Henri Poincaré D. Combinatorics, Physics and their Interactions | 2026-03-05 | Paper |
Zero-free regions for the independence polynomial on restricted graph classes
Journal of the London Mathematical Society. Second Series | 2026-02-27 | Paper |
Glauber dynamics for the hard-core model on bounded-degree H-free graphs
Combinatorics, Probability and Computing | 2025-12-30 | Paper |
Fundamentals of partial rejection sampling
Probability Surveys | 2024-09-10 | Paper |
A simple polynomial-time approximation algorithm for the total variation distance between two product distributions
TheoretiCS | 2024-07-03 | Paper |
| A simple polynomial-time approximation algorithm for the total variation distance between two product distributions | 2024-05-14 | Paper |
Counting vertices of integral polytopes defined by facets
Discrete & Computational Geometry | 2023-10-12 | Paper |
Polynomial-time approximation algorithms for the antiferromagnetic Ising model on line graphs
Combinatorics, Probability and Computing | 2023-03-30 | Paper |
| Perfect Sampling of q-Spin Systems on \mathbb Z^2 via Weak Spatial Mixing | 2023-02-15 | Paper |
Perfect Sampling in Infinite Spin Systems Via Strong Spatial Mixing
SIAM Journal on Computing | 2022-08-12 | Paper |
| scientific article; zbMATH DE number 7375995 (Why is no real title available?) | 2021-07-28 | Paper |
| Perfect simulation of the hard disks model by partial rejection sampling | 2021-07-28 | Paper |
Perfect Sampling in Infinite Spin Systems via Strong Spatial Mixing
(available as arXiv preprint) | 2021-06-30 | Paper |
Counting weighted independent sets beyond the permanent
SIAM Journal on Discrete Mathematics | 2021-06-28 | Paper |
Approximately counting bases of bicircular matroids
Combinatorics, Probability and Computing | 2021-06-15 | Paper |
| Counting constraint satisfaction problems | 2021-06-15 | Paper |
| Fundamentals of Partial Rejection Sampling | 2021-06-14 | Paper |
Perfect simulation of the hard disks model by partial rejection sampling
Annales de l'Institut Henri Poincaré D. Combinatorics, Physics and their Interactions (AIHPD) | 2021-06-09 | Paper |
Random walks on small world networks
ACM Transactions on Algorithms | 2021-05-03 | Paper |
The size of the giant joint component in a binomial random double graph
The Electronic Journal of Combinatorics | 2021-02-16 | Paper |
The complexity of computing the sign of the Tutte polynomial
SIAM Journal on Computing | 2020-05-31 | Paper |
Approximating pairwise correlations in the Ising model
ACM Transactions on Computation Theory | 2019-12-16 | Paper |
A Complexity Trichotomy for Approximately Counting List <i>H</i> -Colorings
ACM Transactions on Computation Theory | 2019-12-06 | Paper |
Uniform sampling through the Lovász local lemma
Journal of the ACM | 2019-11-21 | Paper |
A Polynomial-Time Approximation Algorithm for All-Terminal Network Reliability
SIAM Journal on Computing | 2019-09-02 | Paper |
The parameterised complexity of counting even and odd induced subgraphs
Combinatorica | 2019-02-01 | Paper |
The parameterised complexity of counting even and odd induced subgraphs
Combinatorica | 2019-02-01 | Paper |
On the switch Markov chain for perfect matchings
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
Random cluster dynamics for the Ising model is rapidly mixing
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
Random cluster dynamics for the Ising model is rapidly mixing
The Annals of Applied Probability | 2018-06-29 | Paper |
Random cluster dynamics for the Ising model is rapidly mixing
The Annals of Applied Probability | 2018-06-29 | Paper |
On the switch Markov chain for perfect matchings
Journal of the ACM | 2018-05-17 | Paper |
A complexity trichotomy for approximately counting list H-colourings
(available as arXiv preprint) | 2017-12-19 | Paper |
Uniform sampling through the Lovász local lemma
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing | 2017-08-17 | Paper |
Functional clones and expressibility of partition functions
Theoretical Computer Science | 2017-06-13 | Paper |
| \#BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region | 2017-03-22 | Paper |
A complexity classification of spin systems with an external field
Proceedings of the National Academy of Sciences | 2017-02-16 | Paper |
| The complexity of approximating conservative counting CSPs | 2017-01-30 | Paper |
Some hard families of parameterized counting problems
ACM Transactions on Computation Theory | 2016-11-10 | Paper |
Some hard families of parameterized counting problems
ACM Transactions on Computation Theory | 2016-11-10 | Paper |
Approximately counting \(H\)-colorings is \(\#\)BIS-hard
SIAM Journal on Computing | 2016-06-01 | Paper |
The complexity of counting locally maximal satisfying assignments of Boolean CSPs
Theoretical Computer Science | 2016-05-18 | Paper |
\(\#\)BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region
Journal of Computer and System Sciences | 2016-04-18 | Paper |
Approximately counting \(H\)-colourings is \(\#\mathrm{BIS}\)-hard
Automata, Languages, and Programming | 2015-10-27 | Paper |
The complexity of approximately counting tree homomorphisms
ACM Transactions on Computation Theory | 2015-09-03 | Paper |
The complexity of parity graph homomorphism: an initial investigation
Theory of Computing | 2015-08-21 | Paper |
| scientific article; zbMATH DE number 6472592 (Why is no real title available?) | 2015-08-14 | 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 |
The parameterised complexity of counting connected subgraphs and graph motifs
Journal of Computer and System Sciences | 2015-02-20 | Paper |
The complexity of approximating conservative counting CSPs
Journal of Computer and System Sciences | 2014-09-22 | Paper |
Approximating the partition function of planar two-state spin systems
Journal of Computer and System Sciences | 2014-09-22 | Paper |
The expressibility of functions on the Boolean domain, with applications to counting CSPs
Journal of the ACM | 2014-02-17 | Paper |
Approximating the partition function of the ferromagnetic Potts model
Journal of the ACM | 2014-02-17 | Paper |
A polynomial-time algorithm for estimating the partition function of the ferromagnetic Ising model on a regular matroid
SIAM Journal on Computing | 2013-09-25 | Paper |
The complexity of computing the sign of the Tutte polynomial (and consequent \#P-hardness of approximation)
Automata, Languages, and Programming | 2013-08-12 | Paper |
Approximating the Tutte polynomial of a binary matroid and other related combinatorial polynomials
Journal of Computer and System Sciences | 2013-02-21 | Paper |
Inapproximability of the Tutte polynomial of a planar graph
Computational Complexity | 2012-12-27 | Paper |
| Log-supermodular functions, functional clones and counting CSPs | 2012-08-23 | Paper |
A counterexample to rapid mixing of the Ge-Stefankovic process
Electronic Communications in Probability | 2012-06-22 | Paper |
The complexity of weighted and unweighted \(\#\)CSP
Journal of Computer and System Sciences | 2012-05-11 | Paper |
| A complexity dichotomy for partition functions with mixed signs | 2012-04-24 | Paper |
A polynomial-time algorithm for estimating the partition function of the ferromagnetic Ising model on a regular matroid
Lecture Notes in Computer Science | 2011-07-06 | Paper |
A Complexity Dichotomy for Partition Functions with Mixed Signs
SIAM Journal on Computing | 2011-04-04 | Paper |
A complexity dichotomy for hypergraph partition functions
Computational Complexity | 2011-02-18 | Paper |
A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries.
Journal of the ACM | 2011-02-01 | Paper |
The mixing time of Glauber dynamics for coloring regular trees
Random Structures & Algorithms | 2010-11-24 | Paper |
Approximating the partition function of the ferromagnetic Potts model
Lecture Notes in Computer Science | 2010-09-07 | Paper |
Markov chain comparison
Probability Surveys | 2010-06-29 | Paper |
Markov chain comparison
Probability Surveys | 2010-06-29 | Paper |
An approximation trichotomy for Boolean \#CSP
Journal of Computer and System Sciences | 2010-05-25 | Paper |
The Complexity of Weighted Boolean #CSP
SIAM Journal on Computing | 2009-11-06 | Paper |
The Complexity of Weighted Boolean #CSP
SIAM Journal on Computing | 2009-11-06 | Paper |
Matrix norms and rapid mixing for spin systems
The Annals of Applied Probability | 2009-04-02 | Paper |
Dobrushin Conditions and Systematic Scan
Combinatorics, Probability and Computing | 2009-03-04 | Paper |
| Inapproximability of the Tutte polynomial | 2009-01-05 | Paper |
Inapproximability of the Tutte polynomial
Information and Computation | 2008-08-14 | Paper |
| Improved approximation algorithms for MAX k-CUT and MAX BISECTION | 2008-06-02 | Paper |
Dobrushin Conditions and Systematic Scan
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2007-08-28 | Paper |
| scientific article; zbMATH DE number 5168339 (Why is no real title available?) | 2007-06-28 | Paper |
Two remarks concerning balanced matroids
Combinatorica | 2007-05-08 | Paper |
Rapidly Mixing Markov Chains for Sampling Contingency Tables with a Constant Number of Rows
SIAM Journal on Computing | 2007-03-27 | Paper |
The Complexity of Ferromagnetic Ising with Local Fields
Combinatorics, Probability and Computing | 2007-03-20 | Paper |
Systematic scan for sampling colorings
The Annals of Applied Probability | 2006-06-29 | Paper |
On the approximation of one Markov chain by another
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2006-03-21 | Paper |
| scientific article; zbMATH DE number 2151251 (Why is no real title available?) | 2005-04-04 | Paper |
Elementary bounds on Poincaré and log-Sobolev constants for decomposable Markov chains
The Annals of Applied Probability | 2005-03-21 | Paper |
Elementary bounds on Poincaré and log-Sobolev constants for decomposable Markov chains
The Annals of Applied Probability | 2005-03-21 | Paper |
A Bound on the Capacity of Backoff and Acknowledgment-Based Protocols
SIAM Journal on Computing | 2005-02-21 | Paper |
Counting and sampling \(H\)-colourings
Information and Computation | 2004-11-23 | Paper |
The relative complexity of approximate counting problems
Algorithmica | 2004-09-22 | Paper |
| scientific article; zbMATH DE number 2019624 (Why is no real title available?) | 2003-12-17 | Paper |
| scientific article; zbMATH DE number 2019625 (Why is no real title available?) | 2003-12-17 | Paper |
The computational complexity of two‐state spin systems
Random Structures & Algorithms | 2003-11-10 | Paper |
| scientific article; zbMATH DE number 1885142 (Why is no real title available?) | 2003-03-19 | Paper |
Convergence of the Iterated Prisoner's Dilemma Game
Combinatorics, Probability and Computing | 2003-03-17 | Paper |
On Counting Independent Sets in Sparse Graphs
SIAM Journal on Computing | 2002-09-29 | Paper |
The ‘Burnside Process’ Converges Slowly
Combinatorics, Probability and Computing | 2002-05-14 | Paper |
| scientific article; zbMATH DE number 1670534 (Why is no real title available?) | 2002-01-06 | Paper |
| scientific article; zbMATH DE number 1281304 (Why is no real title available?) | 2001-11-13 | Paper |
| scientific article; zbMATH DE number 1670864 (Why is no real title available?) | 2001-11-11 | Paper |
