| Publication | Date of Publication | Type |
|---|
Thick Forests
(available as arXiv preprint) | N/A | Paper |
| Rapidly mixing Markov chains for sampling contingency tables with a constant number of rows | 2026-05-29 | Paper |
| Randomly coloring constant degree graphs | 2026-05-29 | Paper |
| Path coupling: a technique for proving rapid mixing in Markov chains | 2026-05-21 | Paper |
| Randomly colouring graphs with lower bounds on girth and maximum degree | 2026-05-08 | Paper |
| On counting independent sets in sparse graphs | 2026-05-06 | Paper |
| A dichotomy for bounded degree graph homomorphisms with nonnegative weights | 2026-03-18 | Paper |
Thick forests
Discrete Applied Mathematics | 2026-03-05 | Paper |
Triangle processes on graphs with given degree sequence
Random Structures & Algorithms | 2025-08-26 | Paper |
Counting independent sets in graphs with bounded bipartite pathwidth
Random Structures & Algorithms | 2023-10-12 | Paper |
Polynomial-time approximation algorithms for the antiferromagnetic Ising model on line graphs
Combinatorics, Probability and Computing | 2023-03-30 | Paper |
| A triangle process on graphs with given degree sequence | 2023-01-20 | Paper |
A dichotomy for bounded degree graph homomorphisms with nonnegative weights
Journal of Computer and System Sciences | 2023-01-09 | Paper |
Locating the phase transition in binary constraint satisfaction problems
Artificial Intelligence | 2022-09-22 | Paper |
A triangle process on regular graphs
(available as arXiv preprint) | 2022-03-22 | Paper |
Counting weighted independent sets beyond the permanent
SIAM Journal on Discrete Mathematics | 2021-06-28 | Paper |
Random walks on small world networks
ACM Transactions on Algorithms | 2021-05-03 | Paper |
A triangle process on regular graphs
(available as arXiv preprint) | 2020-12-23 | Paper |
Counting independent sets in graphs with bounded bipartite pathwidth
(available as arXiv preprint) | 2020-02-24 | Paper |
| Counting independent sets in graphs with bounded bipartite pathwidth | 2020-02-24 | Paper |
Quasimonotone graphs
Discrete Applied Mathematics | 2019-11-27 | Paper |
Counting perfect matchings and the switch chain
SIAM Journal on Discrete Mathematics | 2019-08-29 | Paper |
| Triangle-creation processes on cubic graphs | 2019-05-11 | Paper |
Counting independent sets in cocomparability graphs
Information Processing Letters | 2019-02-13 | Paper |
Counting independent sets in cocomparability graphs
Information Processing Letters | 2019-02-13 | Paper |
The flip Markov chain for connected regular graphs
Discrete Applied Mathematics | 2019-02-08 | Paper |
The flip Markov chain for connected regular graphs
Discrete Applied Mathematics | 2019-02-08 | Paper |
Counting independent sets in graphs with bounded bipartite pathwidth
(available as arXiv preprint) | 2018-12-07 | Paper |
Quasimonotone graphs
Graph-Theoretic Concepts in Computer Science | 2018-11-22 | Paper |
Discordant Voting Processes on Finite Graphs
SIAM Journal on Discrete Mathematics | 2018-10-18 | 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 |
On the switch Markov chain for perfect matchings
Journal of the ACM | 2018-05-17 | Paper |
| Discordant voting processes on finite graphs | 2017-12-19 | Paper |
| scientific article; zbMATH DE number 6783443 (Why is no real title available?) | 2017-09-29 | Paper |
| The complexity of approximating conservative counting CSPs | 2017-01-30 | Paper |
Counting 4 4 matrix partitions of graphs
Discrete Applied Mathematics | 2016-09-12 | Paper |
Graph classes and the switch Markov chain for matchings
Annales de la Faculté des Sciences de Toulouse. Mathématiques. Série VI | 2016-02-19 | Paper |
Erratum to: ``Computational complexity of stochastic programming problems''
Mathematical Programming. Series A. Series B | 2015-10-19 | Paper |
| scientific article; zbMATH DE number 6472599 (Why is no real title available?) | 2015-08-14 | Paper |
On the chromatic number of a random hypergraph
Journal of Combinatorial Theory. Series B | 2015-06-10 | Paper |
| Sampling regular graphs and a peer-to-peer network | 2014-10-13 | Paper |
The complexity of approximating conservative counting CSPs
Journal of Computer and System Sciences | 2014-09-22 | Paper |
On the complexity of \#CSP
Proceedings of the forty-second ACM symposium on Theory of computing | 2014-08-13 | Paper |
The flip Markov chain and a randomising P2P protocol
Proceedings of the 28th ACM symposium on Principles of distributed computing | 2014-07-23 | Paper |
Structure and eigenvalues of heat-bath Markov chains
Linear Algebra and its Applications | 2014-06-04 | Paper |
The expressibility of functions on the Boolean domain, with applications to counting CSPs
Journal of the ACM | 2014-02-17 | Paper |
Randomly coloring constant degree graphs
Random Structures & Algorithms | 2013-10-09 | Paper |
An effective dichotomy for the counting constraint satisfaction problem
SIAM Journal on Computing | 2013-09-25 | Paper |
The complexity of approximating bounded-degree Boolean \(\#\)CSP
Information and Computation | 2013-01-17 | Paper |
| Log-supermodular functions, functional clones and counting CSPs | 2012-08-23 | Paper |
The complexity of weighted and unweighted \(\#\)CSP
Journal of Computer and System Sciences | 2012-05-11 | Paper |
| scientific article; zbMATH DE number 5999552 (Why is no real title available?) | 2012-01-23 | Paper |
| The complexity of approximating bounded-degree Boolean \#CSP | 2012-01-23 | Paper |
Pairwise-interaction games
Automata, Languages and Programming | 2011-07-06 | Paper |
Approximately counting integral flows and cell-bounded contingency tables
SIAM Journal on Computing | 2011-04-04 | Paper |
A complexity dichotomy for hypergraph partition functions
Computational Complexity | 2011-02-18 | Paper |
Randomly coloring random graphs
Random Structures & Algorithms | 2010-11-10 | Paper |
Approximate counting by dynamic programming
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing | 2010-08-16 | Paper |
Approximately counting integral flows and cell-bounded contingency tables
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing | 2010-08-16 | Paper |
A polynomial-time algorithm to approximately count contingency tables when the number of rows is constant
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing | 2010-08-05 | 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 |
The complexity of weighted Boolean \#CSP with mixed signs
Theoretical Computer Science | 2009-09-10 | Paper |
Matrix norms and rapid mixing for spin systems
The Annals of Applied Probability | 2009-04-02 | Paper |
On Counting Homomorphisms to Directed Acyclic Graphs
Automata, Languages and Programming | 2009-03-12 | Paper |
Stopping Times, Metrics and Approximate Counting
Automata, Languages and Programming | 2009-03-12 | Paper |
Random walks on the vertices of transportation polytopes with constant number of sources
Random Structures & Algorithms | 2009-03-04 | Paper |
Dobrushin Conditions and Systematic Scan
Combinatorics, Probability and Computing | 2009-03-04 | Paper |
On counting homomorphisms to directed acyclic graphs
Journal of the ACM | 2008-12-21 | Paper |
Path coupling using stopping times and counting independent sets and colorings in hypergraphs
Random Structures & Algorithms | 2008-06-05 | Paper |
Sampling Regular Graphs and a Peer-to-Peer Network
Combinatorics, Probability and Computing | 2008-01-18 | Paper |
Path coupling without contraction
Journal of Discrete Algorithms | 2007-10-30 | Paper |
Dobrushin Conditions and Systematic Scan
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2007-08-28 | Paper |
Rapidly Mixing Markov Chains for Sampling Contingency Tables with a Constant Number of Rows
SIAM Journal on Computing | 2007-03-27 | Paper |
Randomly coloring sparse random graphs with fewer colors than the maximum degree
Random Structures & Algorithms | 2007-02-07 | Paper |
Fundamentals of Computation Theory
Lecture Notes in Computer Science | 2006-10-20 | Paper |
Systematic scan for sampling colorings
The Annals of Applied Probability | 2006-06-29 | Paper |
Computational complexity of stochastic programming problems
Mathematical Programming. Series A. Series B | 2006-06-14 | Paper |
| scientific article; zbMATH DE number 2151247 (Why is no real title available?) | 2005-04-04 | Paper |
| scientific article; zbMATH DE number 2151251 (Why is no real title available?) | 2005-04-04 | Paper |
Corrigendum: The complexity of counting graph homomorphisms
Random Structures & Algorithms | 2005-02-16 | Paper |
Counting and sampling \(H\)-colourings
Information and Computation | 2004-11-23 | Paper |
A polynomial-time algorithm to approximately count contingency tables when the number of rows is constant
Journal of Computer and System Sciences | 2004-11-18 | Paper |
The relative complexity of approximate counting problems
Algorithmica | 2004-09-22 | 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 2079356 (Why is no real title available?) | 2004-07-28 | Paper |
| scientific article; zbMATH DE number 2040941 (Why is no real title available?) | 2004-02-11 | 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 |
| scientific article; zbMATH DE number 2019632 (Why is no real title available?) | 2003-12-17 | Paper |
Randomly coloring graphs with lower bounds on girth and maximum degree
Random Structures & Algorithms | 2003-11-10 | Paper |
Convergence of the Iterated Prisoner's Dilemma Game
Combinatorics, Probability and Computing | 2003-03-17 | Paper |
Very rapid mixing of the Glauber dynamics for proper colorings on bounded‐degree graphs
Random Structures & Algorithms | 2002-10-09 | Paper |
On Counting Independent Sets in Sparse Graphs
SIAM Journal on Computing | 2002-09-29 | 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 |
Mixing properties of the Swendsen-Wang process on the complete graph and narrow grids
Journal of Mathematical Physics | 2001-08-30 | Paper |
On Markov chains for randomly H-coloring a graph
Journal of Algorithms | 2001-07-29 | Paper |
| scientific article; zbMATH DE number 1545676 (Why is no real title available?) | 2001-07-29 | Paper |
An extension of path coupling and its application to the Glauber dynamics for graph colorings
SIAM Journal on Computing | 2001-06-21 | Paper |
Fast and optimal parallel multidimensional search in PRAMs with applications to linear programming and related problems
SIAM Journal on Computing | 2001-03-19 | Paper |
| scientific article; zbMATH DE number 1445311 (Why is no real title available?) | 2001-03-02 | Paper |
