Eric Vigoda
7 papers · 2017–2023 · 4 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓+1 more ↓ Show less ↑
🌍 Conference Polyglot · Bronze 🏃 Academic Marathon · Sprint 🌉 Interdisciplinary Bridge · Bronze 🗺️ Taxonomy Completionist (16) 🐣 Hot Topic Early Bird
🔥
Unstoppable · Bronze
Venues
Top co-authors
Research topics
Keywords
identity testing
(5)
graphical model
(5)
ising model
(4)
spin system
(4)
restricted boltzmann machine
(2)
approximate counting
(2)
structure learning
(2)
proper coloring
(2)
gibbs distribution
(1)
gibbs sampler
(1)
mixing time
(1)
markov random field
(1)
phase transition
(1)
lower bound
(1)
hardness result
(1)
statistical physics
(1)
conditional sampling
(1)
potts model
(1)
undirected graphical model
(1)
ferromagnetic ising model
(1)
Papers
Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling
COLT 2023
Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models
JMLR 2021
Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models
COLT 2020
Lower Bounds for Testing Graphical Models: Colorings and Antiferromagnetic Ising Models
JMLR 2020
Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models
COLT 2019
Structure Learning of ${H}$-colorings
ALT 2018
Rapid Mixing Swendsen-Wang Sampler for Stochastic Partitioned Attractive Models
AISTATS 2017