Eric Vigoda

Eric Vigoda
Professor
Address: 
KACB Office 2146
Biography: 

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.

Affiliations

Algorithms & Randomness Center and Thinktank (ARC)
College of Computing
School of Computer Science