Eric Vigoda
Professor
Computer Science
Affiliation:
Computer Science
Contact
2113 Harold Frank Hall
University of California, Santa Barbara
Santa Barbara, CA 93106-5080
Honors
Delbert Ray Fulkerson Prize, American Mathematical Society/Mathematical Programming Society; William A. Baird Faculty Teaching Award, Georgia Tech's College of Computing; Machtey Award, IEEE Symposium on Foundation of Computer Science (FOCS)
Research
Algorithms and Architectures, Computational Science and Engineering
Vigoda's research focuses on connections between statistical physics phase transitions with the efficiency of Markov Chain Monte Carlo (MCMC) algorithms, and more generally, with the computational complexity of approximate counting/sampling problems.
Education
PhD University of California, Berkeley
BS Johns Hopkins