Follow
Eric Vigoda
Title
Cited by
Cited by
Year
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
9982004
Improved bounds for sampling colorings
E Vigoda
40th Annual Symposium on Foundations of Computer Science (Cat. No. 99CB37039 …, 1999
2861999
Phylogenetic MCMC algorithms are misleading on mixtures of trees
E Mossel, E Vigoda
Science 309 (5744), 2207-2209, 2005
1902005
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
1682016
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
1412009
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 IEEE Symposium on Foundations of Computer Science (FOCS), 218-229, 1999
1371999
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
1342008
Optimal mixing of Glauber dynamics: Entropy factorization via high-dimensional expansion
Z Chen, K Liu, E Vigoda
53rd Annual ACM SIGACT Symposium on Theory of Computing (STOC), 2021, 1537-1550, 2021
1332021
Fast convergence of the Glauber dynamics for sampling independent sets
M Luby, E Vigoda
Random Structures and Algorithms 15 (3-4), 229-241, 1999
1301999
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
1222004
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
1182006
Approximately counting up to four
M Luby, E Vigoda
29th Annual ACM Symposium on Theory of Computing (STOC), 1997, 682-687, 1997
1121997
Elementary bounds on Poincaré and log-Sobolev constants for decomposable Markov chains
M Jerrum, JB Son, P Tetali, E Vigoda
Annals of Applied Probability 14 (4), 1741-1765, 2004
1112004
Heterogeneous genomic molecular clocks in primates
SH Kim, N Elango, C Warden, E Vigoda, SV Yi
PLoS genetics 2 (10), e163, 2006
1062006
Inapproximability for antiferromagnetic spin systems in the tree nonuniqueness region
A Galanis, D Štefankovič, E Vigoda
Journal of the ACM (JACM) 62 (6), 1-60, 2015
1042015
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
103*2012
A non-Markovian coupling for randomly sampling colorings
TP Hayes, E Vigoda
44th Annual IEEE Symposium on Foundations of Computer Science (FOCS), 2003 …, 2003
992003
Randomly coloring constant degree graphs
M Dyer, A Frieze, TP Hayes, E Vigoda
Random Structures & Algorithms 43 (2), 181-200, 2013
93*2013
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
922007
Rapid mixing of Glauber dynamics up to uniqueness via contraction
Z Chen, K Liu, E Vigoda
61st Annual IEEE Symposium on Foundations of Computer Science (FOCS), 2020 …, 2020
902020
The system can't perform the operation now. Try again later.
Articles 1–20