Bio
Eric Vigoda is a Professor of Computer Science in the School of Computer Science at the Georgia Institute of Technology. Eric received his Ph.D. in Computer Science from the University of California at Berkeley in 1999. He had postdoc stints at the University of Edinburgh and the Weizmann Institute, after which he began a faculty position at the University of Chicago in 2002. He has been on the faculty at Georgia Tech since 2004.
Dr. Vigoda's research focuses on randomized algorithms, particularly Markov chain Monte Carlo algorithms. Vigoda's acclaimed result (with collaborators M. Jerrum and A. Sinclair) is an efficient algorithm for estimating the permanent of a matrix.
His work has connections to phase transitions in Statistical Physics and phylogenetic reconstruction in Evolutionary Biology.
