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
KACB Office 2146

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.


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