pith. sign in

Eric Vigoda

Identifiers

  • name variant Eric Vigoda 0.60 · backfill

Papers (33)

  1. Sampling Simultaneous Edge-Colorings cs.DM · 2026 · author #2
  2. Sampling Colorings Close to the Maximum Degree: Non-Markovian Coupling and Local Uniformity cs.DS · 2026 · author #3
  3. Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models cs.DS · 2019 · author #5
  4. Random-cluster dynamics in $\mathbb Z^2$: rapid mixing with general boundary conditions math.PR · 2018 · author #3
  5. Swendsen-Wang Dynamics for General Graphs in the Tree Uniqueness Region cs.DM · 2018 · author #3
  6. On Counting Perfect Matchings in General Graphs cs.DS · 2017 · author #2
  7. Structure Learning of $H$-colorings cs.DM · 2017 · author #4
  8. Spatial Mixing and Non-local Markov chains cs.DM · 2017 · author #4
  9. Sampling Random Colorings of Sparse Random Graphs cs.DM · 2017 · author #4
  10. Rapid Mixing Swendsen-Wang Sampler for Stochastic Partitioned Attractive Models cs.LG · 2017 · author #6
  11. Spatial Mixing and Systematic Scan Markov chains cs.DM · 2016 · author #4
  12. Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model cs.DM · 2016 · author #4
  13. Swendsen-Wang Algorithm on the Mean-Field Potts Model cs.DM · 2015 · author #3
  14. Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results cs.CC · 2013 · author #3
  15. #BIS-Hardness for 2-Spin Systems on Bipartite Bounded Degree Graphs in the Tree Nonuniqueness Region cs.CC · 2013 · author #7
  16. Improved Bounds on the Phase Transition for the Hard-Core Model in 2-Dimensions cs.DM · 2013 · author #2
  17. Inapproximability for Antiferromagnetic Spin Systems in the Tree Non-Uniqueness Region cs.CC · 2013 · author #3
  18. Inapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models cs.DM · 2012 · author #3
  19. Improved Inapproximability Results for Counting Independent Sets in the Hard-Core Model cs.CC · 2011 · author #4
  20. Improved Mixing Condition on the Grid for Counting and Sampling Independent Sets math.PR · 2011 · author #4
  21. A Deterministic Polynomial-time Approximation Scheme for Counting Knapsack Solutions cs.DS · 2010 · author #3
  22. Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees math.PR · 2010 · author #4
  23. Fast Convergence of MCMC Algorithms for Phylogenetic Reconstruction with Homogeneous Data on Closely Related Species q-bio.PE · 2010 · author #2
  24. Phase transition for the mixing time of the Glauber dynamics for coloring regular trees math.PR · 2009 · author #3
  25. Reconstruction for Colorings on Trees math.PR · 2007 · author #3
  26. Randomly coloring planar graphs with fewer colors than the maximum degree math.PR · 2007 · author #3
  27. Adaptive Simulated Annealing: A Near-optimal Connection between Sampling and Counting cs.DS · 2006 · author #3
  28. Coupling with the stationary distribution and improved sampling for colorings and independent sets math.PR · 2006 · author #2
  29. Phylogeny of Mixture Models: Robustness of Maximum Likelihood and Non-identifiable Distributions q-bio.PE · 2006 · author #2
  30. Analysis of top-swap shuffling for genome rearrangements math.PR · 2006 · author #4
  31. Negative Examples for Sequential Importance Sampling of Binary Contingency Tables math.ST · 2006 · author #4
  32. Limitations of Markov chain Monte Carlo algorithms for Bayesian Inference of phylogeny q-bio.PE · 2005 · author #2
  33. Elementary bounds on Poincare and log-Sobolev constants for decomposable Markov chains math.PR · 2005 · author #4

Mentions

  • 1502.06593 #3 · backfill · confidence 0.70 Eric Vigoda
  • 1311.4839 #3 · backfill · confidence 0.70 Eric Vigoda
  • 1311.4451 #7 · backfill · confidence 0.70 Eric Vigoda
  • 1306.0431 #2 · backfill · confidence 0.70 Eric Vigoda
  • 1305.2902 #3 · backfill · confidence 0.70 Eric Vigoda
  • 1203.2226 #3 · backfill · confidence 0.70 Eric Vigoda
  • 1105.5131 #4 · backfill · confidence 0.70 Eric Vigoda
  • 1105.0914 #4 · backfill · confidence 0.70 Eric Vigoda
  • 1008.1687 #3 · backfill · confidence 0.70 Eric Vigoda
  • 1007.2255 #4 · backfill · confidence 0.70 Eric Vigoda
  • 1003.5964 #2 · backfill · confidence 0.70 Eric Vigoda
  • 0908.2665 #3 · backfill · confidence 0.70 Eric Vigoda
  • 0711.3664 #3 · backfill · confidence 0.70 Eric Vigoda
  • 0706.1530 #3 · backfill · confidence 0.70 Eric Vigoda

Frequent Coauthors