University of California, Santa Barbara
Santa Barbara, CA 93106-5080
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)
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.
PhD University of California, Berkeley
BS Johns Hopkins