dblp.uni-trier.dewww.uni-trier.de

Eric Vigoda Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*2009
32EEDaniel Stefankovic, Santosh Vempala, Eric Vigoda: Adaptive simulated annealing: A near-optimal connection between sampling and counting. J. ACM 56(3): (2009)
2008
31EENayantara Bhatnagar, Dana Randall, Vijay V. Vazirani, Eric Vigoda: Random Bichromatic Matchings. Algorithmica 50(4): 418-445 (2008)
30EEIvona Bezáková, Daniel Stefankovic, Vijay V. Vazirani, Eric Vigoda: Accelerating Simulated Annealing for the Permanent and Combinatorial Counting Problems. SIAM J. Comput. 37(5): 1429-1454 (2008)
2007
29EEDaniel Stefankovic, Santosh Vempala, Eric Vigoda: Adaptive Simulated Annealing: A Near-optimal Connection between Sampling and Counting. FOCS 2007: 183-193
28EEThomas P. Hayes, Juan Carlos Vera, Eric Vigoda: Randomly coloring planar graphs with fewer colors than the maximum degree. STOC 2007: 450-458
27EEDaniel Stefankovic, Eric Vigoda: Phylogeny of Mixture Models: Robustness of Maximum Likelihood and Non-Identifiable Distributions. Journal of Computational Biology 14(2): 156-189 (2007)
26EEIvona Bezáková, Nayantara Bhatnagar, Eric Vigoda: Sampling binary contingency tables with a greedy start. Random Struct. Algorithms 30(1-2): 168-205 (2007)
25EEThomas P. Hayes, Eric Vigoda: Variable length path coupling. Random Struct. Algorithms 31(3): 251-272 (2007)
2006
24EEIvona Bezáková, Alistair Sinclair, Daniel Stefankovic, Eric Vigoda: Negative Examples for Sequential Importance Sampling of Binary Contingency Tables. ESA 2006: 136-147
23EENayantara Bhatnagar, Dana Randall, Vijay V. Vazirani, Eric Vigoda: Random Bichromatic Matchings. LATIN 2006: 190-201
22EEIvona Bezáková, Nayantara Bhatnagar, Eric Vigoda: Sampling binary contingency tables with a greedy start. SODA 2006: 414-423
21EEIvona Bezáková, Daniel Stefankovic, Vijay V. Vazirani, Eric Vigoda: Accelerating simulated annealing for the permanent and combinatorial counting problems. SODA 2006: 900-907
20EEDaniel Stefankovic, Santosh Vempala, Eric Vigoda: Adaptive Simulated Annealing: A Near-optimal Connection between Sampling and Counting CoRR abs/cs/0612058: (2006)
19EEMartin E. Dyer, Abraham D. Flaxman, Alan M. Frieze, Eric Vigoda: Randomly coloring sparse random graphs with fewer colors than the maximum degree. Random Struct. Algorithms 29(4): 450-465 (2006)
2005
18EEThomas P. Hayes, Eric Vigoda: Coupling with the stationary distribution and improved sampling for colorings and independent sets. SODA 2005: 971-979
17EETomasz Luczak, Eric Vigoda: Torpid mixing of the Wang-Swendsen-Kotecký algorithm for sampling colorings. J. Discrete Algorithms 3(1): 92-100 (2005)
2004
16EEMartin E. Dyer, Alan M. Frieze, Thomas P. Hayes, Eric Vigoda: Randomly Coloring Constant Degree Graphs. FOCS 2004: 582-589
15EEThomas P. Hayes, Eric Vigoda: Variable length path coupling. SODA 2004: 103-110
14EEMartin E. Dyer, Alan M. Frieze, Thomas P. Hayes, Eric Vigoda: Randomly coloring constant degree graphs Electronic Colloquium on Computational Complexity (ECCC)(009): (2004)
13EEMark Jerrum, Alistair Sinclair, Eric Vigoda: A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries. J. ACM 51(4): 671-697 (2004)
12EEMartin E. Dyer, Alistair Sinclair, Eric Vigoda, Dror Weitz: Mixing in time and space for lattice spin systems: A combinatorial view. Random Struct. Algorithms 24(4): 461-479 (2004)
2003
11EEThomas P. Hayes, Eric Vigoda: A Non-Markovian Coupling for Randomly Sampling Colorings. FOCS 2003: 618-627
2002
10EEMartin E. Dyer, Alistair Sinclair, Eric Vigoda, Dror Weitz: Mixing in Time and Space for Lattice Spin Systems: A Combinatorial View. RANDOM 2002: 149-163
9EEMartin E. Dyer, Mark Jerrum, Eric Vigoda: Rapidly Mixing Markov Chains for Dismantleable Constraint Graphs. RANDOM 2002: 68-77
2001
8EEMark Jerrum, Alistair Sinclair, Eric Vigoda: A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries. STOC 2001: 712-721
7EEEric Vigoda: A Note on the Glauber Dynamics for Sampling Independent Sets. Electr. J. Comb. 8(1): (2001)
2000
6EEMark Jerrum, Eric Vigoda: A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries Electronic Colloquium on Computational Complexity (ECCC) 7(79): (2000)
1999
5EEChristian Borgs, Jennifer T. Chayes, Alan M. Frieze, Jeong Han Kim, Prasad Tetali, Eric Vigoda, Van H. Vu: Torpid Mixing of Some Monte Carlo Markov Chain Algorithms in Statistical Physics. FOCS 1999: 218-229
4EEEric Vigoda: Improved Bounds for Sampling Colorings. FOCS 1999: 51-59
3 Michael Luby, Eric Vigoda: Fast convergence of the Glauber dynamics for sampling independent sets. Random Struct. Algorithms 15(3-4): 229-241 (1999)
1997
2EEMichael Luby, Eric Vigoda: Approximately Counting Up To Four (Extended Abstract). STOC 1997: 682-687
1996
1 Anant P. Godbole, Sandra E. Thompson, Eric Vigoda: General upper bounds for covering numbers. Ars Comb. 42: (1996)

Coauthor Index

1Ivona Bezáková [21] [22] [24] [26] [30]
2Nayantara Bhatnagar [22] [23] [26] [31]
3Christian Borgs [5]
4Jennifer T. Chayes [5]
5Martin E. Dyer [9] [10] [12] [14] [16] [19]
6Abraham D. Flaxman (Abraham Flaxman) [19]
7Alan M. Frieze [5] [14] [16] [19]
8Anant P. Godbole [1]
9Thomas P. Hayes [11] [14] [15] [16] [18] [25] [28]
10Mark Jerrum [6] [8] [9] [13]
11Jeong Han Kim [5]
12Michael Luby [2] [3]
13Tomasz Luczak [17]
14Dana Randall [23] [31]
15Alistair Sinclair [8] [10] [12] [13] [24]
16Daniel Stefankovic [20] [21] [24] [27] [29] [30] [32]
17Prasad Tetali [5]
18Sandra E. Thompson [1]
19Vijay V. Vazirani [21] [23] [30] [31]
20Santosh Vempala [20] [29] [32]
21Juan Carlos Vera [28]
22Van H. Vu [5]
23Dror Weitz [10] [12]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)