Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Eric Vigoda
Map detail
Eric Vigoda13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipEric VigodaAEric VigodaResearcherImproved Bounds on the Phase Transition for the Hard-Core Model in 2-DimensionsWImproved Bounds on the ...preprint / 2014Fast Convergence of MCMC Algorithms for Phylogenetic Reconstruction with Homogeneous Data on Closely Related SpeciesWFast Convergence of MCM...preprint / 2011Approximating observables is as hard as countingWApproximating observabl...preprint / 2022A Deterministic Polynomial-time Approximation Scheme for Counting Knapsack SolutionsWA Deterministic Polynom...preprint / 2010Randomly coloring planar graphs with fewer colors than the maximum degreeWRandomly coloring plana...preprint / 2011Reconstruction for Colorings on TreesWReconstruction for Colo...preprint / 2009Phase transition for the mixing time of the Glauber dynamics for coloring regular treesWPhase transition for th...preprint / 2012Inapproximability for Antiferromagnetic Spin Systems in the Tree Non-Uniqueness RegionWInapproximability for A...preprint / 2014Ferromagnetic Potts Model: Refined #BIS-hardness and Related ResultsWFerromagnetic Potts Mod...preprint / 2016Inapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core ModelsWInapproximability of th...preprint / 2016Rapid Mixing for Colorings via Spectral IndependenceWRapid Mixing for Colori...preprint / 2020Hardness of Identity Testing for Restricted Boltzmann Machines and Potts modelsWHardness of Identity Te...preprint / 2020
Person12 links

Eric Vigoda

Researcher