Eric Vigoda

Use the field above to search all listings.
A   |   B   |   C   |   D   |   E   |   F   |   G   |   H   |   I   |   J   |   K   |   L   |   M   |   N   |   O   |   P   |   Q   |   R   |   S   |   T   |   V   |   W   |   X   |   Y   |   Z
Eric Vigoda
Professor; Associate School Chair
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