Publications (31)
A Deterministic Polynomial-time Approximation Scheme for Counting Knapsack Solutions
Daniel Stefankovic, Santosh Vempala, Eric Vigoda
Coupling with the stationary distribution and improved sampling for colorings and independent sets
Thomas P. Hayes, Eric Vigoda
Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model
Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic +2
Adaptive Simulated Annealing: A Near-optimal Connection between Sampling and Counting
Daniel Stefankovic, Santosh Vempala, Eric Vigoda
Random-cluster dynamics in $\mathbb Z^2$: rapid mixing with general boundary conditions
Antonio Blanca, Reza Gheissari, Eric Vigoda
Structure Learning of $H$-colorings
Antonio Blanca, Zongchen Chen, Daniel Å tefankoviÄ +1
Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results
Andreas Galanis, Daniel Stefankovic, Eric Vigoda +1
On Counting Perfect Matchings in General Graphs
Daniel Å tefankoviÄ, Eric Vigoda, John Wilmes
Spatial Mixing and Non-local Markov chains
Antonio Blanca, Pietro Caputo, Alistair Sinclair +1
Inapproximability for Antiferromagnetic Spin Systems in the Tree Non-Uniqueness Region
Andreas Galanis, Daniel Stefankovic, Eric Vigoda
Phase transition for the mixing time of the Glauber dynamics for coloring regular trees
Prasad Tetali, Juan C. Vera, Eric Vigoda +1
Limitations of Markov chain Monte Carlo algorithms for Bayesian Inference of phylogeny
Elchanan Mossel, Eric Vigoda
Elementary bounds on Poincare and log-Sobolev constants for decomposable Markov chains
Mark Jerrum, Jung-Bae Son, Prasad Tetali +1
Improved Mixing Condition on the Grid for Counting and Sampling Independent Sets
Ricardo Restrepo, Jinwoo Shin, Prasad Tetali +2
Phylogeny of Mixture Models: Robustness of Maximum Likelihood and Non-identifiable Distributions
Daniel Stefankovic, Eric Vigoda
Improved Inapproximability Results for Counting Independent Sets in the Hard-Core Model
Andreas Galanis, Qi Ge, Daniel Stefankovic +2
Reconstruction for Colorings on Trees
Nayantara Bhatnagar, Juan Vera, Eric Vigoda +1
Fast Convergence of MCMC Algorithms for Phylogenetic Reconstruction with Homogeneous Data on Closely Related Species
Daniel Stefankovic, Eric Vigoda
Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models
Ivona Bezakova, Antonio Blanca, Zongchen Chen +2
Negative Examples for Sequential Importance Sampling of Binary Contingency Tables
Ivona Bezakova, Alistair Sinclair, Daniel Stefankovic +1
Swendsen-Wang Algorithm on the Mean-Field Potts Model
Andreas Galanis, Daniel Stefankovic, Eric Vigoda
Rapid Mixing Swendsen-Wang Sampler for Stochastic Partitioned Attractive Models
Sejun Park, Yunhun Jang, Andreas Galanis +3
Improved Bounds on the Phase Transition for the Hard-Core Model in 2-Dimensions
Juan C. Vera, Eric Vigoda, Linji Yang
Analysis of top-swap shuffling for genome rearrangements
Nayantara Bhatnagar, Pietro Caputo, Prasad Tetali +1
Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees
Ricardo Restrepo, Daniel Stefankovic, Juan C. Vera +2
Swendsen-Wang Dynamics for General Graphs in the Tree Uniqueness Region
Antonio Blanca, Zongchen Chen, Eric Vigoda
#BIS-Hardness for 2-Spin Systems on Bipartite Bounded Degree Graphs in the Tree Nonuniqueness Region
Jin-Yi Cai, Andreas Galanis, Leslie Ann Goldberg +4
Spatial Mixing and Systematic Scan Markov chains
Antonio Blanca, Pietro Caputo, Alistair Sinclair +1
Sampling Random Colorings of Sparse Random Graphs
Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic +1
Inapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models
Andreas Galanis, Daniel Stefankovic, Eric Vigoda
Randomly coloring planar graphs with fewer colors than the maximum degree
Thomas P. Hayes, Juan C. Vera, Eric Vigoda