Eric Vigoda - RankMe

143 papers A* 35A 4B 4Journal 86Unranked 14

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Critical window for approximate counting in dense Ising models. CoRR Andreas Galanis, Daniel Stefankovic, Eric Vigoda
2025	J	`jnl`	Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling. ACM Trans. Algorithms Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
2025	A*	`conf`	Flip Dynamics for Sampling Colorings: Improving (11/6 - ε) Using A Simple Metric. SODA Charlie Carlson, Eric Vigoda
2025	J	`jnl`	Mixing of general biased adjacent transposition chains. CoRR Reza Gheissari, Holden Lee, Eric Vigoda
2025	A*	`conf`	Optimal Mixing for Randomly Sampling Edge Colorings on Trees Down to the Max Degree. SODA Charlie Carlson, Xiaoyu Chen, Weiming Feng, Eric Vigoda
2025	J	`jnl`	Optimal mixing via tensorization for random independent sets on arbitrary trees. Comb. Probab. Comput. Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda
2024	J	`jnl`	Flip Dynamics for Sampling Colorings: Improving (11/6-ε) Using a Simple Metric. CoRR Charlie Carlson, Eric Vigoda
2024	J	`jnl`	Optimal Mixing for Randomly Sampling Edge Colorings on Trees Down to the Max Degree. CoRR Charlie Carlson, Xiaoyu Chen, Weiming Feng, Eric Vigoda
2024	J	`jnl`	Spectral Independence via Stability and Applications to Holant-Type Problems. TheoretiCS Zongchen Chen, Kuikui Liu, Eric Vigoda
2023	A*	`conf`	Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling. COLT Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
2023	A	`conf`	Counting and Sampling Labeled Chordal Graphs in Polynomial Time. ESA Úrsula Hébert-Johnson, Daniel Lokshtanov, Eric Vigoda
2023	J	`jnl`	Counting and Sampling Labeled Chordal Graphs in Polynomial Time. CoRR Úrsula Hébert-Johnson, Daniel Lokshtanov, Eric Vigoda
2023	B	`conf`	Improved Distributed Algorithms for Random Colorings. OPODIS Charlie Carlson, Daniel Frishberg, Eric Vigoda
2023	J	`jnl`	Improved Distributed Algorithms for Random Colorings. CoRR Charlie Carlson, Daniel Frishberg, Eric Vigoda
2023	A	`conf`	Optimal Mixing via Tensorization for Random Independent Sets on Arbitrary Trees. APPROX/RANDOM Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda
2023	J	`jnl`	Optimal Mixing via Tensorization for Random Independent Sets on Arbitrary Trees. CoRR Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda
2023	J	`jnl`	Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction. SIAM J. Comput. Zongchen Chen, Kuikui Liu, Eric Vigoda
2023	J	`jnl`	Spectral Independence Lecture Notes. CoRR Daniel Stefankovic, Eric Vigoda
2023	J	`jnl`	The Swendsen-Wang dynamics on trees. Random Struct. Algorithms Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
2022	A*	`conf`	Approximating Observables Is as Hard as Counting. ICALP Andreas Galanis, Daniel Stefankovic, Eric Vigoda
2022	J	`jnl`	Approximating observables is as hard as counting. CoRR Andreas Galanis, Daniel Stefankovic, Eric Vigoda
2022	J	`jnl`	Identity Testing for High-Dimensional Distributions via Entropy Tensorization. CoRR Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
2022	A*	`conf`	Metastability of the Potts Ferromagnet on Random Regular Graphs. ICALP Amin Coja-Oghlan, Andreas Galanis, Leslie Ann Goldberg, Jean Bernoulli Ravelomanana, Daniel Stefankovic, Eric Vigoda
2022	J	`jnl`	Metastability of the Potts ferromagnet on random regular graphs. CoRR Amin Coja-Oghlan, Andreas Galanis, Leslie Ann Goldberg, Jean Bernoulli Ravelomanana, Daniel Stefankovic, Eric Vigoda
2022	A*	`conf`	On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy Factorization. SODA Antonio Blanca, Pietro Caputo, Zongchen Chen, Daniel Parisi, Daniel Stefankovic, Eric Vigoda
2022	A*	`conf`	Sampling Colorings and Independent Sets of Random Regular Bipartite Graphs in the Non-Uniqueness Region. SODA Zongchen Chen, Andreas Galanis, Daniel Stefankovic, Eric Vigoda
2021	A*	`conf`	Entropy decay in the Swendsen-Wang dynamics on ℤ STOC Antonio Blanca, Pietro Caputo, Daniel Parisi, Alistair Sinclair, Eric Vigoda
2021	J	`jnl`	Fast algorithms at low temperatures via Markov chains. Random Struct. Algorithms Zongchen Chen, Andreas Galanis, Leslie Ann Goldberg, Will Perkins, James Stewart, Eric Vigoda
2021	J	`jnl`	Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models. J. Mach. Learn. Res. Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
2021	J	`jnl`	On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy Factorization. CoRR Antonio Blanca, Pietro Caputo, Zongchen Chen, Daniel Parisi, Daniel Stefankovic, Eric Vigoda
2021	A*	`conf`	Optimal mixing of Glauber dynamics: entropy factorization via high-dimensional expansion. STOC Zongchen Chen, Kuikui Liu, Eric Vigoda
2021	A*	`conf`	Rapid Mixing for Colorings via Spectral Independence. SODA Zongchen Chen, Andreas Galanis, Daniel Stefankovic, Eric Vigoda
2021	J	`jnl`	Sampling Colorings and Independent Sets of Random Regular Bipartite Graphs in the Non-Uniqueness Region. CoRR Zongchen Chen, Andreas Galanis, Daniel Stefankovic, Eric Vigoda
2021	A*	`conf`	Spectral Independence via Stability and Applications to Holant-Type Problems. FOCS Zongchen Chen, Kuikui Liu, Eric Vigoda
2021	J	`jnl`	Spectral Independence via Stability and Applications to Holant-Type Problems. CoRR Zongchen Chen, Kuikui Liu, Eric Vigoda
2021	—	`conf`	The Swendsen-Wang Dynamics on Trees. APPROX-RANDOM Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
2020	A*	`conf`	Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models. COLT Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
2020	J	`jnl`	Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models. CoRR Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
2020	J	`jnl`	Lower Bounds for Testing Graphical Models: Colorings and Antiferromagnetic Ising Models. J. Mach. Learn. Res. Ivona Bezáková, Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
2020	J	`jnl`	Optimal Mixing of Glauber Dynamics: Entropy Factorization via High-Dimensional Expansion. CoRR Zongchen Chen, Kuikui Liu, Eric Vigoda
2020	J	`jnl`	Random Walks on Small World Networks. ACM Trans. Algorithms Martin E. Dyer, Andreas Galanis, Leslie Ann Goldberg, Mark Jerrum, Eric Vigoda
2020	J	`jnl`	Rapid Mixing for Colorings via Spectral Independence. CoRR Zongchen Chen, Andreas Galanis, Daniel Stefankovic, Eric Vigoda
2020	A*	`conf`	Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction. FOCS Zongchen Chen, Kuikui Liu, Eric Vigoda
2020	J	`jnl`	Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction. CoRR Zongchen Chen, Kuikui Liu, Eric Vigoda
2020	J	`jnl`	Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs. SIAM J. Discret. Math. Antonio Blanca, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic, Eric Vigoda, Kuan Yang
2020	J	`jnl`	Structure Learning of H-Colorings. ACM Trans. Algorithms Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
2020	J	`jnl`	Swendsen-Wang dynamics for general graphs in the tree uniqueness region. Random Struct. Algorithms Antonio Blanca, Zongchen Chen, Eric Vigoda
2020	J	`jnl`	The Swendsen-Wang Dynamics on Trees. CoRR Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
2020	A*	`conf`	The complexity of approximating averages on bounded-degree graphs. FOCS Andreas Galanis, Daniel Stefankovic, Eric Vigoda
2020	J	`jnl`	The complexity of approximating averages on bounded-degree graphs. CoRR Andreas Galanis, Daniel Stefankovic, Eric Vigoda
2019	J	`jnl`	Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model. SIAM J. Comput. Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda, Yitong Yin
2019	—	`conf`	Fast Algorithms at Low Temperatures via Markov Chains. APPROX-RANDOM Zongchen Chen, Andreas Galanis, Leslie Ann Goldberg, Will Perkins, James Stewart, Eric Vigoda
2019	—	`conf`	Improved Strong Spatial Mixing for Colorings on Trees. APPROX-RANDOM Charilaos Efthymiou, Andreas Galanis, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda
2019	J	`jnl`	Improved Strong Spatial Mixing for Colorings on Trees. CoRR Charilaos Efthymiou, Andreas Galanis, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda
2019	A*	`conf`	Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models. COLT Ivona Bezáková, Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
2019	J	`jnl`	Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models. CoRR Ivona Bezáková, Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
2019	—	`conf`	Random-Cluster Dynamics in Z APPROX-RANDOM Antonio Blanca, Reza Gheissari, Eric Vigoda
2019	J	`jnl`	Spatial mixing and nonlocal Markov chains. Random Struct. Algorithms Antonio Blanca, Pietro Caputo, Alistair Sinclair, Eric Vigoda
2019	J	`jnl`	Swendsen-Wang algorithm on the mean-field Potts model. Random Struct. Algorithms Andreas Galanis, Daniel Stefankovic, Eric Vigoda
2018	B	`conf`	On Counting Perfect Matchings in General Graphs. LATIN Daniel Stefankovic, Eric Vigoda, John Wilmes
2018	A*	`conf`	Sampling Random Colorings of Sparse Random Graphs. SODA Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda
2018	—	`conf`	Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs. APPROX-RANDOM Antonio Blanca, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic, Eric Vigoda, Kuan Yang
2018	J	`jnl`	Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs. CoRR Antonio Blanca, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic, Eric Vigoda, Kuan Yang
2018	A*	`conf`	Spatial Mixing and Non-local Markov chains. SODA Antonio Blanca, Pietro Caputo, Alistair Sinclair, Eric Vigoda
2018	B	`conf`	Structure Learning of ${H}$-colorings. ALT Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
2018	—	`conf`	Swendsen-Wang Dynamics for General Graphs in the Tree Uniqueness Region. APPROX-RANDOM Antonio Blanca, Zongchen Chen, Eric Vigoda
2018	J	`jnl`	Swendsen-Wang Dynamics for General Graphs in the Tree Uniqueness Region. CoRR Antonio Blanca, Zongchen Chen, Eric Vigoda
2017	J	`jnl`	On Counting Perfect Matchings in General Graphs. CoRR Daniel Stefankovic, Eric Vigoda, John Wilmes
2017	J	`jnl`	Random Walks on Small World Networks. CoRR Martin E. Dyer, Andreas Galanis, Leslie Ann Goldberg, Mark Jerrum, Eric Vigoda
2017	A	`conf`	Rapid Mixing Swendsen-Wang Sampler for Stochastic Partitioned Attractive Models. AISTATS Sejun Park, Yunhun Jang, Andreas Galanis, Jinwoo Shin, Daniel Stefankovic, Eric Vigoda
2017	J	`jnl`	Rapid Mixing Swendsen-Wang Sampler for Stochastic Partitioned Attractive Models. CoRR Sejun Park, Yunhun Jang, Andreas Galanis, Jinwoo Shin, Daniel Stefankovic, Eric Vigoda
2017	J	`jnl`	Sampling Random Colorings of Sparse Random Graphs. CoRR Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda
2017	J	`jnl`	Spatial Mixing and Non-local Markov chains. CoRR Antonio Blanca, Pietro Caputo, Alistair Sinclair, Eric Vigoda
2017	J	`jnl`	Structure Learning of H-colorings. CoRR Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
2016	J	`jnl`	#BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region. J. Comput. Syst. Sci. Jin-Yi Cai, Andreas Galanis, Leslie Ann Goldberg, Heng Guo, Mark Jerrum, Daniel Stefankovic, Eric Vigoda
2016	A*	`conf`	Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model. FOCS Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda, Yitong Yin
2016	J	`jnl`	Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model. CoRR Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda, Yitong Yin
2016	J	`jnl`	Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results. SIAM J. Comput. Andreas Galanis, Daniel Stefankovic, Eric Vigoda, Linji Yang
2016	J	`jnl`	Inapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models. Comb. Probab. Comput. Andreas Galanis, Daniel Stefankovic, Eric Vigoda
2015	J	`jnl`	Improved Bounds on the Phase Transition for the Hard-Core Model in 2 Dimensions. SIAM J. Discret. Math. Juan Carlos Vera, Eric Vigoda, Linji Yang
2015	J	`jnl`	Inapproximability for Antiferromagnetic Spin Systems in the Tree Nonuniqueness Region. J. ACM Andreas Galanis, Daniel Stefankovic, Eric Vigoda
2015	J	`jnl`	Randomly coloring planar graphs with fewer colors than the maximum degree. Random Struct. Algorithms Thomas P. Hayes, Juan Carlos Vera, Eric Vigoda
2015	—	`conf`	Swendsen-Wang Algorithm on the Mean-Field Potts Model. APPROX-RANDOM Andreas Galanis, Daniel Stefankovic, Eric Vigoda
2015	J	`jnl`	Swendsen-Wang Algorithm on the Mean-Field Potts Model. CoRR Andreas Galanis, Daniel Stefankovic, Eric Vigoda
2014	—	`conf`	#BIS-Hardness for 2-Spin Systems on Bipartite Bounded Degree Graphs in the Tree Non-uniqueness Region. APPROX-RANDOM Jin-Yi Cai, Andreas Galanis, Leslie Ann Goldberg, Heng Guo, Mark Jerrum, Daniel Stefankovic, Eric Vigoda
2014	—	`conf`	Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results. APPROX-RANDOM Andreas Galanis, Daniel Stefankovic, Eric Vigoda, Linji Yang
2014	J	`jnl`	Improved inapproximability results for counting independent sets in the hard-core model. Random Struct. Algorithms Andreas Galanis, Qi Ge, Daniel Stefankovic, Eric Vigoda, Linji Yang
2014	A*	`conf`	Inapproximability for antiferromagnetic spin systems in the tree non-uniqueness region. STOC Andreas Galanis, Daniel Stefankovic, Eric Vigoda
2014	J	`jnl`	Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees. SIAM J. Discret. Math. Ricardo Restrepo, Daniel Stefankovic, Juan Carlos Vera, Eric Vigoda, Linji Yang
2013	J	`jnl`	BIS-Hardness for Ferromagnetic Potts in the Ordered Phase and Related Results. CoRR Andreas Galanis, Daniel Stefankovic, Eric Vigoda
2013	—	`conf`	Improved Bounds on the Phase Transition for the Hard-Core Model in 2-Dimensions. APPROX-RANDOM Juan Carlos Vera, Eric Vigoda, Linji Yang
2013	J	`jnl`	Improved Bounds on the Phase Transition for the Hard-Core Model in 2-Dimensions. CoRR Juan Carlos Vera, Eric Vigoda, Linji Yang
2013	J	`jnl`	Inapproximability for Antiferromagnetic Spin Systems in the Tree Non-Uniqueness Region CoRR Andreas Galanis, Daniel Stefankovic, Eric Vigoda
2013	J	`jnl`	Randomly coloring constant degree graphs. Random Struct. Algorithms Martin E. Dyer, Alan M. Frieze, Thomas P. Hayes, Eric Vigoda
2012	J	`jnl`	A Deterministic Polynomial-Time Approximation Scheme for Counting Knapsack Solutions. SIAM J. Comput. Daniel Stefankovic, Santosh S. Vempala, Eric Vigoda
2012	J	`jnl`	Inapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models CoRR Andreas Galanis, Daniel Stefankovic, Eric Vigoda
2012	J	`jnl`	Negative Examples for Sequential Importance Sampling of Binary Contingency Tables. Algorithmica Ivona Bezáková, Alistair Sinclair, Daniel Stefankovic, Eric Vigoda
2011	A*	`conf`	An FPTAS for #Knapsack and Related Counting Problems. FOCS Parikshit Gopalan, Adam R. Klivans, Raghu Meka, Daniel Stefankovic, Santosh S. Vempala, Eric Vigoda
2011	J	`jnl`	Fast Convergence of Markov Chain Monte Carlo Algorithms for Phylogenetic Reconstruction with Homogeneous Data on Closely Related Species. SIAM J. Discret. Math. Daniel Stefankovic, Eric Vigoda
2011	J	`jnl`	Improved Inapproximability Results for Counting Independent Sets in the Hard-Core Model CoRR Andreas Galanis, Qi Ge, Daniel Stefankovic, Eric Vigoda, Linji Yang
2011	—	`conf`	Improved Inapproximability Results for Counting Independent Sets in the Hard-Core Model. APPROX-RANDOM Andreas Galanis, Qi Ge, Daniel Stefankovic, Eric Vigoda, Linji Yang
2011	J	`jnl`	Improved Mixing Condition on the Grid for Counting and Sampling Independent Sets CoRR Ricardo Restrepo, Jinwoo Shin, Prasad Tetali, Eric Vigoda, Linji Yang
2011	A*	`conf`	Improved Mixing Condition on the Grid for Counting and Sampling Independent Sets. FOCS Ricardo Restrepo, Jinwoo Shin, Prasad Tetali, Eric Vigoda, Linji Yang
2011	A*	`conf`	Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees. SODA Ricardo Restrepo, Daniel Stefankovic, Juan Carlos Vera, Eric Vigoda, Linji Yang
2011	J	`jnl`	Reconstruction for Colorings on Trees. SIAM J. Discret. Math. Nayantara Bhatnagar, Juan Carlos Vera, Eric Vigoda, Dror Weitz
2010	J	`jnl`	A Deterministic Polynomial-time Approximation Scheme for Counting Knapsack Solutions CoRR Daniel Stefankovic, Santosh S. Vempala, Eric Vigoda
2010	J	`jnl`	Fast Convergence of MCMC Algorithms for Phylogenetic Reconstruction with Homogeneous Data on Closely Related Species CoRR Daniel Stefankovic, Eric Vigoda
2010	J	`jnl`	Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees CoRR Ricardo Restrepo, Daniel Stefankovic, Juan Carlos Vera, Eric Vigoda, Linji Yang
2010	A*	`conf`	Phase Transition for the Mixing Time of the Glauber Dynamics for Coloring Regular Trees. SODA Prasad Tetali, Juan Carlos Vera, Eric Vigoda, Linji Yang
2009	J	`jnl`	Adaptive simulated annealing: A near-optimal connection between sampling and counting. J. ACM Daniel Stefankovic, Santosh S. Vempala, Eric Vigoda
2008	J	`jnl`	Accelerating Simulated Annealing for the Permanent and Combinatorial Counting Problems. SIAM J. Comput. Ivona Bezáková, Daniel Stefankovic, Vijay V. Vazirani, Eric Vigoda
2008	J	`jnl`	Mutations of Different Molecular Origins Exhibit Contrasting Patterns of Regional Substitution Rate Variation. PLoS Comput. Biol. Navin Elango, Seong-Ho Kim, Eric Vigoda, Soojin V. Yi
2008	J	`jnl`	Random Bichromatic Matchings. Algorithmica Nayantara Bhatnagar, Dana Randall, Vijay V. Vazirani, Eric Vigoda
2007	A*	`conf`	Adaptive Simulated Annealing: A Near-optimal Connection between Sampling and Counting. FOCS Daniel Stefankovic, Santosh S. Vempala, Eric Vigoda
2007	J	`jnl`	Phylogeny of Mixture Models: Robustness of Maximum Likelihood and Non-Identifiable Distributions. J. Comput. Biol. Daniel Stefankovic, Eric Vigoda
2007	A*	`conf`	Randomly coloring planar graphs with fewer colors than the maximum degree. STOC Thomas P. Hayes, Juan Carlos Vera, Eric Vigoda
2007	J	`jnl`	Sampling binary contingency tables with a greedy start. Random Struct. Algorithms Ivona Bezáková, Nayantara Bhatnagar, Eric Vigoda
2007	J	`jnl`	Variable length path coupling. Random Struct. Algorithms Thomas P. Hayes, Eric Vigoda
2006	A*	`conf`	Accelerating simulated annealing for the permanent and combinatorial counting problems. SODA Ivona Bezáková, Daniel Stefankovic, Vijay V. Vazirani, Eric Vigoda
2006	J	`jnl`	Adaptive Simulated Annealing: A Near-optimal Connection between Sampling and Counting CoRR Daniel Stefankovic, Santosh S. Vempala, Eric Vigoda
2006	A	`conf`	Negative Examples for Sequential Importance Sampling of Binary Contingency Tables. ESA Ivona Bezáková, Alistair Sinclair, Daniel Stefankovic, Eric Vigoda
2006	B	`conf`	Random Bichromatic Matchings. LATIN Nayantara Bhatnagar, Dana Randall, Vijay V. Vazirani, Eric Vigoda
2006	J	`jnl`	Randomly coloring sparse random graphs with fewer colors than the maximum degree. Random Struct. Algorithms Martin E. Dyer, Abraham D. Flaxman, Alan M. Frieze, Eric Vigoda
2006	A*	`conf`	Sampling binary contingency tables with a greedy start. SODA Ivona Bezáková, Nayantara Bhatnagar, Eric Vigoda
2005	A*	`conf`	Coupling with the stationary distribution and improved sampling for colorings and independent sets. SODA Thomas P. Hayes, Eric Vigoda
2005	J	`jnl`	Torpid mixing of the Wang-Swendsen-Kotecký algorithm for sampling colorings. J. Discrete Algorithms Tomasz Luczak, Eric Vigoda
2004	J	`jnl`	A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries. J. ACM Mark Jerrum, Alistair Sinclair, Eric Vigoda
2004	J	`jnl`	Mixing in time and space for lattice spin systems: A combinatorial view. Random Struct. Algorithms Martin E. Dyer, Alistair Sinclair, Eric Vigoda, Dror Weitz
2004	A*	`conf`	Randomly Coloring Constant Degree Graphs. FOCS Martin E. Dyer, Alan M. Frieze, Thomas P. Hayes, Eric Vigoda
2004	J	`jnl`	Randomly coloring constant degree graphs Electron. Colloquium Comput. Complex. Martin E. Dyer, Alan M. Frieze, Thomas P. Hayes, Eric Vigoda
2004	A*	`conf`	Variable length path coupling. SODA Thomas P. Hayes, Eric Vigoda
2003	A*	`conf`	A Non-Markovian Coupling for Randomly Sampling Colorings. FOCS Thomas P. Hayes, Eric Vigoda
2002	—	`conf`	Mixing in Time and Space for Lattice Spin Systems: A Combinatorial View. RANDOM Martin E. Dyer, Alistair Sinclair, Eric Vigoda, Dror Weitz
2002	—	`conf`	Rapidly Mixing Markov Chains for Dismantleable Constraint Graphs. RANDOM Martin E. Dyer, Mark Jerrum, Eric Vigoda
2001	J	`jnl`	A Note on the Glauber Dynamics for Sampling Independent Sets. Electron. J. Comb. Eric Vigoda
2001	A*	`conf`	A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries. STOC Mark Jerrum, Alistair Sinclair, Eric Vigoda
2001	—	`conf`	Rapidly Mixing Markov Chains for Dismantleable Constraint Graphs. Graphs, Morphisms and Statistical Physics Martin E. Dyer, Mark Jerrum, Eric Vigoda
2000	J	`jnl`	A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries Electron. Colloquium Comput. Complex. Mark Jerrum, Eric Vigoda
1999	J	`jnl`	Fast convergence of the Glauber dynamics for sampling independent sets. Random Struct. Algorithms Michael Luby, Eric Vigoda
1999	A*	`conf`	Improved Bounds for Sampling Colorings. FOCS Eric Vigoda
1999	A*	`conf`	Torpid Mixing of Some Monte Carlo Markov Chain Algorithms in Statistical Physics. FOCS Christian Borgs, Jennifer T. Chayes, Alan M. Frieze, Jeong Han Kim, Prasad Tetali, Eric Vigoda, Van H. Vu
1997	A*	`conf`	Approximately Counting Up To Four (Extended Abstract). STOC Michael Luby, Eric Vigoda
1996	J	`jnl`	General upper bounds for covering numbers. Ars Comb. Anant P. Godbole, Sandra E. Thompson, Eric Vigoda