Eric Vigoda
7 papers · 2017–2023 · 4 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+3 more ↓ Show less ↑
π Interdisciplinary Bridge π§ Keyword Pioneer π Conference Polyglot (4) π Academic Marathon (6) π£ Hot Topic Early Bird
π
Cross-Pollinator
(12)
πΊοΈ
Taxonomy Completionist
(15)
π₯
Unstoppable
(5)
Conferences
COLT (3)
JMLR (2)
AISTATS (1)
ALT (1)
Top co-authors
Keywords
graphical model
(5)
identity testing
(5)
spin system
(4)
ising model
(3)
approximate counting
(2)
proper coloring
(2)
restricted boltzmann machine
(2)
distribution testing
(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)
ferromagnetic ising model
(1)
computational hardness
(1)
statistical learning
(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