Eric Vigoda
Eric Vigoda
Professor of Computer Science, Georgia Tech
Verified email at
Cited by
Cited by
A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries
M Jerrum, A Sinclair, E Vigoda
Journal of the ACM (JACM) 51 (4), 671-697, 2004
Improved bounds for sampling colorings
E Vigoda
Journal of Mathematical Physics 41 (3), 1555-1569, 2000
Phylogenetic MCMC algorithms are misleading on mixtures of trees
E Mossel, E Vigoda
Science 309 (5744), 2207-2209, 2005
Torpid mixing of some Monte Carlo Markov chain algorithms in statistical physics
C Borgs, JT Chayes, A Frieze, JH Kim, P Tetali, E Vigoda
40th Annual Symposium on Foundations of Computer Science (Cat. No. 99CB37039 …, 1999
Fast convergence of the Glauber dynamics for sampling independent sets
M Luby, E Vigoda
Random Structures and Algorithms 15 (3-4), 229-241, 1999
Accelerating simulated annealing for the permanent and combinatorial counting problems
I Bezáková, D Štefankovič, VV Vazirani, E Vigoda
SIAM Journal on Computing 37 (5), 1429-1454, 2008
Approximately counting up to four
M Luby, E Vigoda
Proceedings of the twenty-ninth annual ACM symposium on Theory of computing …, 1997
Heterogeneous genomic molecular clocks in primates
SH Kim, N Elango, C Warden, E Vigoda, SV Yi
PLoS genetics 2 (10), e163, 2006
Mixing in time and space for lattice spin systems: A combinatorial view
M Dyer, A Sinclair, E Vigoda, D Weitz
Random Structures & Algorithms 24 (4), 461-479, 2004
Inapproximability of the partition function for the antiferromagnetic Ising and hard-core models
A Galanis, D Štefankovič, E Vigoda
Combinatorics, Probability and Computing 25 (4), 500-559, 2016
Adaptive simulated annealing: A near-optimal connection between sampling and counting
D Štefankovič, S Vempala, E Vigoda
Journal of the ACM (JACM) 56 (3), 1-36, 2009
Randomly coloring sparse random graphs with fewer colors than the maximum degree
M Dyer, AD Flaxman, AM Frieze, E Vigoda
Random Structures & Algorithms 29 (4), 450-465, 2006
A non-Markovian coupling for randomly sampling colorings
TP Hayes, E Vigoda
44th Annual IEEE Symposium on Foundations of Computer Science, 2003 …, 2003
Elementary bounds on Poincaré and log-Sobolev constants for decomposable Markov chains
M Jerrum, JB Son, P Tetali, E Vigoda
The Annals of Applied Probability 14 (4), 1741-1765, 2004
Mutations of different molecular origins exhibit contrasting patterns of regional substitution rate variation
N Elango, SH Kim, NISC Comparative Sequencing Program, E Vigoda, ...
PLoS computational biology 4 (2), e1000015, 2008
A deterministic polynomial-time approximation scheme for counting knapsack solutions
D Štefankovič, S Vempala, E Vigoda
SIAM Journal on Computing 41 (2), 356-366, 2012
Randomly coloring constant degree graphs
M Dyer, A Frieze, TP Hayes, E Vigoda
Random Structures & Algorithms 43 (2), 181-200, 2013
A note on the Glauber dynamics for sampling independent sets
E Vigoda
the electronic journal of combinatorics 8 (1), R8, 2001
A survey on the use of Markov chains to randomly sample colourings
A Frieze, E Vigoda
Oxford Lecture Series in Mathematics and its Applications 34, 53, 2007
Sampling binary contingency tables with a greedy start
I Bezáková, N Bhatnagar, E Vigoda
Random Structures & Algorithms 30 (1‐2), 168-205, 2007
The system can't perform the operation now. Try again later.
Articles 1–20