| 2026 | STOC | Mixing of General Biased Adjacent Transposition Chains. | Reza Gheissari, Holden Lee, Eric Vigoda |
| 2025 | SODA | Optimal Mixing for Randomly Sampling Edge Colorings on Trees Down to the Max Degree. | Charlie Carlson, Xiaoyu Chen, Weiming Feng, Eric Vigoda |
| 2025 | SODA | Flip Dynamics for Sampling Colorings: Improving (11/6 - ε) Using A Simple Metric. | Charlie Carlson, Eric Vigoda |
| 2023 | COLT | Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling. | Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda |
| 2023 | ESA | Counting and Sampling Labeled Chordal Graphs in Polynomial Time. | rsula Hbert-Johnson, Daniel Lokshtanov, Eric Vigoda |
| 2023 | OPODIS | Improved Distributed Algorithms for Random Colorings. | Charlie Carlson, Daniel Frishberg, Eric Vigoda |
| 2022 | ICALP | Metastability of the Potts Ferromagnet on Random Regular Graphs. | Amin Coja-Oghlan, Andreas Galanis, Leslie Ann Goldberg, Jean Bernoulli Ravelomanana, Daniel Stefankovic, Eric Vigoda |
| 2022 | ICALP | Approximating Observables Is as Hard as Counting. | Andreas Galanis, Daniel Stefankovic, Eric Vigoda |
| 2022 | SODA | On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy Factorization. | Antonio Blanca, Pietro Caputo, Zongchen Chen, Daniel Parisi, Daniel Stefankovic, Eric Vigoda |
| 2022 | SODA | Sampling Colorings and Independent Sets of Random Regular Bipartite Graphs in the Non-Uniqueness Region. | Zongchen Chen, Andreas Galanis, Daniel Stefankovic, Eric Vigoda |
| 2021 | FOCS | Spectral Independence via Stability and Applications to Holant-Type Problems. | Zongchen Chen, Kuikui Liu, Eric Vigoda |
| 2021 | SODA | Rapid Mixing for Colorings via Spectral Independence. | Zongchen Chen, Andreas Galanis, Daniel Stefankovic, Eric Vigoda |
| 2021 | STOC | Entropy decay in the Swendsen-Wang dynamics on ℤ | Antonio Blanca, Pietro Caputo, Daniel Parisi, Alistair Sinclair, Eric Vigoda |
| 2021 | STOC | Optimal mixing of Glauber dynamics: entropy factorization via high-dimensional expansion. | Zongchen Chen, Kuikui Liu, Eric Vigoda |
| 2020 | COLT | Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models. | Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda |
| 2020 | FOCS | Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction. | Zongchen Chen, Kuikui Liu, Eric Vigoda |
| 2020 | FOCS | The complexity of approximating averages on bounded-degree graphs. | Andreas Galanis, Daniel Stefankovic, Eric Vigoda |
| 2019 | COLT | Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models. | Ivona Bezkov, Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda |
| 2018 | ALT | Structure Learning of ${H}$-colorings. | Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda |
| 2018 | LATIN | On Counting Perfect Matchings in General Graphs. | Daniel Stefankovic, Eric Vigoda, John Wilmes |
| 2018 | SODA | Spatial Mixing and Non-local Markov chains. | Antonio Blanca, Pietro Caputo, Alistair Sinclair, Eric Vigoda |
| 2018 | SODA | Sampling Random Colorings of Sparse Random Graphs. | Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda |
| 2017 | AISTATS | Rapid Mixing Swendsen-Wang Sampler for Stochastic Partitioned Attractive Models. | Sejun Park, Yunhun Jang, Andreas Galanis, Jinwoo Shin, Daniel Stefankovic, Eric Vigoda |
| 2016 | FOCS | Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model. | Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda, Yitong Yin |
| 2014 | STOC | Inapproximability for antiferromagnetic spin systems in the tree non-uniqueness region. | Andreas Galanis, Daniel Stefankovic, Eric Vigoda |
| 2011 | FOCS | An FPTAS for #Knapsack and Related Counting Problems. | Parikshit Gopalan, Adam R. Klivans, Raghu Meka, Daniel Stefankovic, Santosh S. Vempala, Eric Vigoda |
| 2011 | FOCS | Improved Mixing Condition on the Grid for Counting and Sampling Independent Sets. | Ricardo Restrepo, Jinwoo Shin, Prasad Tetali, Eric Vigoda, Linji Yang |
| 2011 | SODA | Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees. | Ricardo Restrepo, Daniel Stefankovic, Juan Carlos Vera, Eric Vigoda, Linji Yang |
| 2010 | SODA | Phase Transition for the Mixing Time of the Glauber Dynamics for Coloring Regular Trees. | Prasad Tetali, Juan Carlos Vera, Eric Vigoda, Linji Yang |
| 2007 | FOCS | Adaptive Simulated Annealing: A Near-optimal Connection between Sampling and Counting. | Daniel Stefankovic, Santosh S. Vempala, Eric Vigoda |
| 2007 | STOC | Randomly coloring planar graphs with fewer colors than the maximum degree. | Thomas P. Hayes, Juan Carlos Vera, Eric Vigoda |
| 2006 | ESA | Negative Examples for Sequential Importance Sampling of Binary Contingency Tables. | Ivona Bezkov, Alistair Sinclair, Daniel Stefankovic, Eric Vigoda |
| 2006 | LATIN | Random Bichromatic Matchings. | Nayantara Bhatnagar, Dana Randall, Vijay V. Vazirani, Eric Vigoda |
| 2006 | SODA | Sampling binary contingency tables with a greedy start. | Ivona Bezkov, Nayantara Bhatnagar, Eric Vigoda |
| 2006 | SODA | Accelerating simulated annealing for the permanent and combinatorial counting problems. | Ivona Bezkov, Daniel Stefankovic, Vijay V. Vazirani, Eric Vigoda |
| 2005 | SODA | Coupling with the stationary distribution and improved sampling for colorings and independent sets. | Thomas P. Hayes, Eric Vigoda |
| 2004 | FOCS | Randomly Coloring Constant Degree Graphs. | Martin E. Dyer, Alan M. Frieze, Thomas P. Hayes, Eric Vigoda |
| 2004 | SODA | Variable length path coupling. | Thomas P. Hayes, Eric Vigoda |
| 2003 | FOCS | A Non-Markovian Coupling for Randomly Sampling Colorings. | Thomas P. Hayes, Eric Vigoda |
| 2001 | STOC | A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries. | Mark Jerrum, Alistair Sinclair, Eric Vigoda |
| 1999 | FOCS | Torpid Mixing of Some Monte Carlo Markov Chain Algorithms in Statistical Physics. | Christian Borgs, Jennifer T. Chayes, Alan M. Frieze, Jeong Han Kim, Prasad Tetali, Eric Vigoda, Van H. Vu |
| 1999 | FOCS | Improved Bounds for Sampling Colorings. | Eric Vigoda |
| 1997 | STOC | Approximately Counting Up To Four (Extended Abstract). | Michael Luby, Eric Vigoda |