Stop the war!

Остановите войну!

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

Eric Vigoda

> Home > Persons

Person information

affiliation: University of California, Santa Barbara, CA, USA
affiliation (former): Georgia Institute of Technology, Atlanta GA, USA

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Journal Articles

see FAQ

What is the meaning of the colors in the publication lists?

2023
[j38]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/ChenLV23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/ChenLV23
Zongchen Chen, Kuikui Liu, Eric Vigoda:
Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction. SIAM J. Comput. 52(1): 196-237 (2023)
2021
[j37]
- view
  - electronic edition @ jmlr.org (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/jmlr/BlancaCSV21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jmlr/BlancaCSV21
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda:
Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models. J. Mach. Learn. Res. 22: 152:1-152:56 (2021)
[j36]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/rsa/ChenGGPSV21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/ChenGGPSV21
Zongchen Chen, Andreas Galanis, Leslie Ann Goldberg, Will Perkins, James Stewart, Eric Vigoda:
Fast algorithms at low temperatures via Markov chains. Random Struct. Algorithms 58(2): 294-321 (2021)
2020
[j35]
- view
  - electronic edition @ jmlr.org (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/jmlr/BezakovaBCSV20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jmlr/BezakovaBCSV20
Ivona Bezáková, Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda:
Lower Bounds for Testing Graphical Models: Colorings and Antiferromagnetic Ising Models. J. Mach. Learn. Res. 21: 25:1-25:62 (2020)
[j34]
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/BlancaCV20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/BlancaCV20
Antonio Blanca, Zongchen Chen, Eric Vigoda:
Swendsen-Wang dynamics for general graphs in the tree uniqueness region. Random Struct. Algorithms 56(2): 373-400 (2020)
[j33]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/BlancaGGSVY20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/BlancaGGSVY20
Antonio Blanca, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic, Eric Vigoda, Kuan Yang:
Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs. SIAM J. Discret. Math. 34(1): 742-793 (2020)
[j32]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/BlancaCSV20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/BlancaCSV20
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda:
Structure Learning of H-Colorings. ACM Trans. Algorithms 16(3): 36:1-36:28 (2020)
[j31]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/DyerGGJV20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/DyerGGJV20
Martin E. Dyer, Andreas Galanis, Leslie Ann Goldberg, Mark Jerrum, Eric Vigoda:
Random Walks on Small World Networks. ACM Trans. Algorithms 16(3): 37:1-37:33 (2020)
2019
[j30]
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/GalanisSV19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/GalanisSV19
Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
Swendsen-Wang algorithm on the mean-field Potts model. Random Struct. Algorithms 54(1): 82-147 (2019)
[j29]
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/BlancaCSV19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/BlancaCSV19
Antonio Blanca, Pietro Caputo, Alistair Sinclair, Eric Vigoda:
Spatial mixing and nonlocal Markov chains. Random Struct. Algorithms 55(3): 584-614 (2019)
[j28]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/EfthymiouHSVY19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/EfthymiouHSVY19
Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda, Yitong Yin:
Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model. SIAM J. Comput. 48(2): 581-643 (2019)
2016
[j27]
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/GalanisSV16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/GalanisSV16
Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
Inapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models. Comb. Probab. Comput. 25(4): 500-559 (2016)
[j26]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/CaiGGGJSV16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/CaiGGGJSV16
Jin-Yi Cai, Andreas Galanis, Leslie Ann Goldberg, Heng Guo, Mark Jerrum, Daniel Stefankovic, Eric Vigoda:
#BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region. J. Comput. Syst. Sci. 82(5): 690-711 (2016)
[j25]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/GalanisSVY16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/GalanisSVY16
Andreas Galanis, Daniel Stefankovic, Eric Vigoda, Linji Yang:
Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results. SIAM J. Comput. 45(6): 2004-2065 (2016)
2015
[j24]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/GalanisSV15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/GalanisSV15
Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
Inapproximability for Antiferromagnetic Spin Systems in the Tree Nonuniqueness Region. J. ACM 62(6): 50:1-50:60 (2015)
[j23]
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/HayesVV15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/HayesVV15
Thomas P. Hayes, Juan Carlos Vera, Eric Vigoda:
Randomly coloring planar graphs with fewer colors than the maximum degree. Random Struct. Algorithms 47(4): 731-759 (2015)
[j22]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/VeraVY15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/VeraVY15
Juan Carlos Vera, Eric Vigoda, Linji Yang:
Improved Bounds on the Phase Transition for the Hard-Core Model in 2 Dimensions. SIAM J. Discret. Math. 29(4): 1895-1915 (2015)
2014
[j21]
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/GalanisGSVY14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/GalanisGSVY14
Andreas Galanis, Qi Ge, Daniel Stefankovic, Eric Vigoda, Linji Yang:
Improved inapproximability results for counting independent sets in the hard-core model. Random Struct. Algorithms 45(1): 78-110 (2014)
[j20]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/RestrepoSVVY14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/RestrepoSVVY14
Ricardo Restrepo, Daniel Stefankovic, Juan Carlos Vera, Eric Vigoda, Linji Yang:
Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees. SIAM J. Discret. Math. 28(2): 835-861 (2014)
2013
[j19]
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/DyerFHV13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/DyerFHV13
Martin E. Dyer, Alan M. Frieze, Thomas P. Hayes, Eric Vigoda:
Randomly coloring constant degree graphs. Random Struct. Algorithms 43(2): 181-200 (2013)
2012
[j18]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BezakovaSSV12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BezakovaSSV12
Ivona Bezáková, Alistair Sinclair, Daniel Stefankovic, Eric Vigoda:
Negative Examples for Sequential Importance Sampling of Binary Contingency Tables. Algorithmica 64(4): 606-620 (2012)
[j17]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/StefankovicVV12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/StefankovicVV12
Daniel Stefankovic, Santosh S. Vempala, Eric Vigoda:
A Deterministic Polynomial-Time Approximation Scheme for Counting Knapsack Solutions. SIAM J. Comput. 41(2): 356-366 (2012)
2011
[j16]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/BhatnagarVVW11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/BhatnagarVVW11
Nayantara Bhatnagar, Juan Carlos Vera, Eric Vigoda, Dror Weitz:
Reconstruction for Colorings on Trees. SIAM J. Discret. Math. 25(2): 809-826 (2011)
[j15]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/StefankovicV11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/StefankovicV11
Daniel Stefankovic, Eric Vigoda:
Fast Convergence of Markov Chain Monte Carlo Algorithms for Phylogenetic Reconstruction with Homogeneous Data on Closely Related Species. SIAM J. Discret. Math. 25(3): 1194-1211 (2011)
2009
[j14]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/StefankovicVV09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/StefankovicVV09
Daniel Stefankovic, Santosh S. Vempala, Eric Vigoda:
Adaptive simulated annealing: A near-optimal connection between sampling and counting. J. ACM 56(3): 18:1-18:36 (2009)
2008
[j13]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BhatnagarRVV08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BhatnagarRVV08
Nayantara Bhatnagar, Dana Randall, Vijay V. Vazirani, Eric Vigoda:
Random Bichromatic Matchings. Algorithmica 50(4): 418-445 (2008)
[j12]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/ploscb/ElangoKVY08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ploscb/ElangoKVY08
Navin Elango, Seong-Ho Kim, Eric Vigoda, Soojin V. Yi:
Mutations of Different Molecular Origins Exhibit Contrasting Patterns of Regional Substitution Rate Variation. PLoS Comput. Biol. 4(2) (2008)
[j11]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/BezakovaSVV08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/BezakovaSVV08
Ivona 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
[j10]
- view
  authority control:
- export record
  dblp key:
  - journals/jcb/StefankovicV07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcb/StefankovicV07
Daniel Stefankovic, Eric Vigoda:
Phylogeny of Mixture Models: Robustness of Maximum Likelihood and Non-Identifiable Distributions. J. Comput. Biol. 14(2): 156-189 (2007)
[j9]
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/BezakovaBV07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/BezakovaBV07
Ivona Bezáková, Nayantara Bhatnagar, Eric Vigoda:
Sampling binary contingency tables with a greedy start. Random Struct. Algorithms 30(1-2): 168-205 (2007)
[j8]
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/HayesV07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/HayesV07
Thomas P. Hayes, Eric Vigoda:
Variable length path coupling. Random Struct. Algorithms 31(3): 251-272 (2007)
2006
[j7]
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/DyerFFV06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/DyerFFV06
Martin 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
[j6]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jda/LuczakV05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jda/LuczakV05
Tomasz Luczak, Eric Vigoda:
Torpid mixing of the Wang-Swendsen-Kotecký algorithm for sampling colorings. J. Discrete Algorithms 3(1): 92-100 (2005)
2004
[j5]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/JerrumSV04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/JerrumSV04
Mark 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)
[j4]
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/DyerSVW04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/DyerSVW04
Martin 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)
2001
[j3]
- view
  authority control:
- export record
  dblp key:
  - journals/combinatorics/Vigoda01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/combinatorics/Vigoda01
Eric Vigoda:
A Note on the Glauber Dynamics for Sampling Independent Sets. Electron. J. Comb. 8(1) (2001)
1999
[j2]
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/LubyV99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/LubyV99
Michael Luby, Eric Vigoda:
Fast convergence of the Glauber dynamics for sampling independent sets. Random Struct. Algorithms 15(3-4): 229-241 (1999)
1996
[j1]
- no documents available
  - no references & citations available
- export record
  dblp key:
  - journals/arscom/GodboleTV96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/arscom/GodboleTV96
Anant P. Godbole, Sandra E. Thompson, Eric Vigoda:
General upper bounds for covering numbers. Ars Comb. 42 (1996)

Conference and Workshop Papers

see FAQ

What is the meaning of the colors in the publication lists?

2023
[c55]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/approx/EfthymiouHSV23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/EfthymiouHSV23
Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda:
Optimal Mixing via Tensorization for Random Independent Sets on Arbitrary Trees. APPROX/RANDOM 2023: 33:1-33:16
[c54]
- view
  - electronic edition @ mlr.press (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/colt/BlancaCSV23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/colt/BlancaCSV23
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda:
Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling. COLT 2023: 1774-1790
[c53]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/esa/Hebert-JohnsonL23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/Hebert-JohnsonL23
Úrsula Hébert-Johnson, Daniel Lokshtanov, Eric Vigoda:
Counting and Sampling Labeled Chordal Graphs in Polynomial Time. ESA 2023: 58:1-58:17
[c52]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/opodis/CarlsonFV23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/opodis/CarlsonFV23
Charlie Carlson, Daniel Frishberg, Eric Vigoda:
Improved Distributed Algorithms for Random Colorings. OPODIS 2023: 13:1-13:18
2022
[c51]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/Coja-OghlanGGRS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/Coja-OghlanGGRS22
Amin Coja-Oghlan, Andreas Galanis, Leslie Ann Goldberg, Jean Bernoulli Ravelomanana, Daniel Stefankovic, Eric Vigoda:
Metastability of the Potts Ferromagnet on Random Regular Graphs. ICALP 2022: 45:1-45:20
[c50]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/GalanisSV22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/GalanisSV22
Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
Approximating Observables Is as Hard as Counting. ICALP 2022: 63:1-63:18
[c49]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/ChenGSV22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/ChenGSV22
Zongchen Chen, Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
Sampling Colorings and Independent Sets of Random Regular Bipartite Graphs in the Non-Uniqueness Region. SODA 2022: 2198-2207
[c48]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/BlancaCCPSV22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BlancaCCPSV22
Antonio Blanca, Pietro Caputo, Zongchen Chen, Daniel Parisi, Daniel Stefankovic, Eric Vigoda:
On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy Factorization. SODA 2022: 3670-3692
2021
[c47]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/approx/BlancaCSV21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/BlancaCSV21
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda:
The Swendsen-Wang Dynamics on Trees. APPROX-RANDOM 2021: 43:1-43:15
[c46]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/ChenLV21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/ChenLV21
Zongchen Chen, Kuikui Liu, Eric Vigoda:
Spectral Independence via Stability and Applications to Holant-Type Problems. FOCS 2021: 149-160
[c45]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/ChenGSV21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/ChenGSV21
Zongchen Chen, Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
Rapid Mixing for Colorings via Spectral Independence. SODA 2021: 1548-1557
[c44]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/ChenLV21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/ChenLV21
Zongchen Chen, Kuikui Liu, Eric Vigoda:
Optimal mixing of Glauber dynamics: entropy factorization via high-dimensional expansion. STOC 2021: 1537-1550
[c43]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/BlancaCPSV21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/BlancaCPSV21
Antonio Blanca, Pietro Caputo, Daniel Parisi, Alistair Sinclair, Eric Vigoda:
Entropy decay in the Swendsen-Wang dynamics on ℤ^d. STOC 2021: 1551-1564
2020
[c42]
- view
  - electronic edition @ mlr.press (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/colt/BlancaCSV20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/colt/BlancaCSV20
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda:
Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models. COLT 2020: 514-529
[c41]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/ChenLV20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/ChenLV20
Zongchen Chen, Kuikui Liu, Eric Vigoda:
Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction. FOCS 2020: 1307-1318
[c40]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/GalanisSV20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/GalanisSV20
Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
The complexity of approximating averages on bounded-degree graphs. FOCS 2020: 1345-1355
2019
[c39]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/approx/ChenGGPSV19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/ChenGGPSV19
Zongchen Chen, Andreas Galanis, Leslie Ann Goldberg, Will Perkins, James Stewart, Eric Vigoda:
Fast Algorithms at Low Temperatures via Markov Chains. APPROX-RANDOM 2019: 41:1-41:14
[c38]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/approx/EfthymiouGHSV19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/EfthymiouGHSV19
Charilaos Efthymiou, Andreas Galanis, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda:
Improved Strong Spatial Mixing for Colorings on Trees. APPROX-RANDOM 2019: 48:1-48:16
[c37]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/approx/BlancaGV19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/BlancaGV19
Antonio Blanca, Reza Gheissari, Eric Vigoda:
Random-Cluster Dynamics in Z²: Rapid Mixing with General Boundary Conditions. APPROX-RANDOM 2019: 67:1-67:19
[c36]
- view
  - electronic edition @ mlr.press (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/colt/BezakovaBCSV19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/colt/BezakovaBCSV19
Ivona Bezáková, Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda:
Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models. COLT 2019: 283-298
2018
[c35]
- view
  - electronic edition @ mlr.press (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/alt/BlancaCSV18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/alt/BlancaCSV18
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda:
Structure Learning of ${H}$-colorings. ALT 2018: 152-185
[c34]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/approx/BlancaCV18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/BlancaCV18
Antonio Blanca, Zongchen Chen, Eric Vigoda:
Swendsen-Wang Dynamics for General Graphs in the Tree Uniqueness Region. APPROX-RANDOM 2018: 32:1-32:18
[c33]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/approx/BlancaGGSVY18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/BlancaGGSVY18
Antonio Blanca, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic, Eric Vigoda, Kuan Yang:
Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs. APPROX-RANDOM 2018: 33:1-33:15
[c32]
- view
  authority control:
- export record
  dblp key:
  - conf/latin/StefankovicVW18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/latin/StefankovicVW18
Daniel Stefankovic, Eric Vigoda, John Wilmes:
On Counting Perfect Matchings in General Graphs. LATIN 2018: 873-885
[c31]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/EfthymiouHSV18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/EfthymiouHSV18
Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda:
Sampling Random Colorings of Sparse Random Graphs. SODA 2018: 1759-1771
[c30]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/BlancaCSV18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BlancaCSV18
Antonio Blanca, Pietro Caputo, Alistair Sinclair, Eric Vigoda:
Spatial Mixing and Non-local Markov chains. SODA 2018: 1965-1980
2017
[c29]
- view
  - electronic edition @ mlr.press (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/aistats/ParkJGSSV17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aistats/ParkJGSSV17
Sejun Park, Yunhun Jang, Andreas Galanis, Jinwoo Shin, Daniel Stefankovic, Eric Vigoda:
Rapid Mixing Swendsen-Wang Sampler for Stochastic Partitioned Attractive Models. AISTATS 2017: 440-449
2016
[c28]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/EfthymiouHSVY16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/EfthymiouHSVY16
Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda, Yitong Yin:
Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model. FOCS 2016: 704-713
2015
[c27]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/approx/GalanisSV15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/GalanisSV15
Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
Swendsen-Wang Algorithm on the Mean-Field Potts Model. APPROX-RANDOM 2015: 815-828
2014
[c26]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/approx/CaiGGGJSV14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/CaiGGGJSV14
Jin-Yi Cai, Andreas Galanis, Leslie Ann Goldberg, Heng Guo, Mark Jerrum, Daniel Stefankovic, Eric Vigoda:
#BIS-Hardness for 2-Spin Systems on Bipartite Bounded Degree Graphs in the Tree Non-uniqueness Region. APPROX-RANDOM 2014: 582-595
[c25]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/approx/GalanisSVY14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/GalanisSVY14
Andreas Galanis, Daniel Stefankovic, Eric Vigoda, Linji Yang:
Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results. APPROX-RANDOM 2014: 677-691
[c24]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/GalanisSV14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/GalanisSV14
Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
Inapproximability for antiferromagnetic spin systems in the tree non-uniqueness region. STOC 2014: 823-831
2013
[c23]
- view
  authority control:
- export record
  dblp key:
  - conf/approx/VeraVY13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/VeraVY13
Juan Carlos Vera, Eric Vigoda, Linji Yang:
Improved Bounds on the Phase Transition for the Hard-Core Model in 2-Dimensions. APPROX-RANDOM 2013: 699-713
2011
[c22]
- view
  authority control:
- export record
  dblp key:
  - conf/approx/GalanisGSVY11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/GalanisGSVY11
Andreas Galanis, Qi Ge, Daniel Stefankovic, Eric Vigoda, Linji Yang:
Improved Inapproximability Results for Counting Independent Sets in the Hard-Core Model. APPROX-RANDOM 2011: 567-578
[c21]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/RestrepoSTVY11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/RestrepoSTVY11
Ricardo Restrepo, Jinwoo Shin, Prasad Tetali, Eric Vigoda, Linji Yang:
Improved Mixing Condition on the Grid for Counting and Sampling Independent Sets. FOCS 2011: 140-149
[c20]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/GopalanKMSVV11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/GopalanKMSVV11
Parikshit Gopalan, Adam R. Klivans, Raghu Meka, Daniel Stefankovic, Santosh S. Vempala, Eric Vigoda:
An FPTAS for #Knapsack and Related Counting Problems. FOCS 2011: 817-826
[c19]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/RestrepoSVVY11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/RestrepoSVVY11
Ricardo Restrepo, Daniel Stefankovic, Juan Carlos Vera, Eric Vigoda, Linji Yang:
Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees. SODA 2011: 945-956
2010
[c18]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/TetaliVVY10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/TetaliVVY10
Prasad Tetali, Juan Carlos Vera, Eric Vigoda, Linji Yang:
Phase Transition for the Mixing Time of the Glauber Dynamics for Coloring Regular Trees. SODA 2010: 1646-1656
2007
[c17]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/StefankovicVV07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/StefankovicVV07
Daniel Stefankovic, Santosh S. Vempala, Eric Vigoda:
Adaptive Simulated Annealing: A Near-optimal Connection between Sampling and Counting. FOCS 2007: 183-193
[c16]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/HayesVV07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/HayesVV07
Thomas P. Hayes, Juan Carlos Vera, Eric Vigoda:
Randomly coloring planar graphs with fewer colors than the maximum degree. STOC 2007: 450-458
2006
[c15]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/BezakovaSSV06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/BezakovaSSV06
Ivona Bezáková, Alistair Sinclair, Daniel Stefankovic, Eric Vigoda:
Negative Examples for Sequential Importance Sampling of Binary Contingency Tables. ESA 2006: 136-147
[c14]
- view
  authority control:
- export record
  dblp key:
  - conf/latin/BhatnagarRVV06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/latin/BhatnagarRVV06
Nayantara Bhatnagar, Dana Randall, Vijay V. Vazirani, Eric Vigoda:
Random Bichromatic Matchings. LATIN 2006: 190-201
[c13]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/BezakovaBV06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BezakovaBV06
Ivona Bezáková, Nayantara Bhatnagar, Eric Vigoda:
Sampling binary contingency tables with a greedy start. SODA 2006: 414-423
[c12]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/BezakovaSVV06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BezakovaSVV06
Ivona Bezáková, Daniel Stefankovic, Vijay V. Vazirani, Eric Vigoda:
Accelerating simulated annealing for the permanent and combinatorial counting problems. SODA 2006: 900-907
2005
[c11]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/HayesV05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/HayesV05
Thomas P. Hayes, Eric Vigoda:
Coupling with the stationary distribution and improved sampling for colorings and independent sets. SODA 2005: 971-979
2004
[c10]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/DyerFHV04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/DyerFHV04
Martin E. Dyer, Alan M. Frieze, Thomas P. Hayes, Eric Vigoda:
Randomly Coloring Constant Degree Graphs. FOCS 2004: 582-589
[c9]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/HayesV04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/HayesV04
Thomas P. Hayes, Eric Vigoda:
Variable length path coupling. SODA 2004: 103-110
2003
[c8]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/HayesV03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/HayesV03
Thomas P. Hayes, Eric Vigoda:
A Non-Markovian Coupling for Randomly Sampling Colorings. FOCS 2003: 618-627
2002
[c7]
- view
  authority control:
- export record
  dblp key:
  - conf/random/DyerJV02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/random/DyerJV02
Martin E. Dyer, Mark Jerrum, Eric Vigoda:
Rapidly Mixing Markov Chains for Dismantleable Constraint Graphs. RANDOM 2002: 68-77
[c6]
- view
  authority control:
- export record
  dblp key:
  - conf/random/DyerSVW02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/random/DyerSVW02
Martin E. Dyer, Alistair Sinclair, Eric Vigoda, Dror Weitz:
Mixing in Time and Space for Lattice Spin Systems: A Combinatorial View. RANDOM 2002: 149-163
2001
[c5]
- view
  authority control:
- export record
  dblp key:
  - conf/dimacs/DyerJV01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dimacs/DyerJV01
Martin E. Dyer, Mark Jerrum, Eric Vigoda:
Rapidly Mixing Markov Chains for Dismantleable Constraint Graphs. Graphs, Morphisms and Statistical Physics 2001: 87-95
[c4]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/JerrumSV01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/JerrumSV01
Mark Jerrum, Alistair Sinclair, Eric Vigoda:
A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries. STOC 2001: 712-721
1999
[c3]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/Vigoda99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/Vigoda99
Eric Vigoda:
Improved Bounds for Sampling Colorings. FOCS 1999: 51-59
[c2]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/BorgsCFKTVV99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/BorgsCFKTVV99
Christian 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
1997
[c1]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/LubyV97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/LubyV97
Michael Luby, Eric Vigoda:
Approximately Counting Up To Four (Extended Abstract). STOC 1997: 682-687

Informal and Other Publications

see FAQ

What is the meaning of the colors in the publication lists?

2023
[i40]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2307-07727
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2307-07727
Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda:
Optimal Mixing via Tensorization for Random Independent Sets on Arbitrary Trees. CoRR abs/2307.07727 (2023)
[i39]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2307-13826
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2307-13826
Daniel Stefankovic, Eric Vigoda:
Spectral Independence Lecture Notes. CoRR abs/2307.13826 (2023)
[i38]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2308-09703
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2308-09703
Úrsula Hébert-Johnson, Daniel Lokshtanov, Eric Vigoda:
Counting and Sampling Labeled Chordal Graphs in Polynomial Time. CoRR abs/2308.09703 (2023)
[i37]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2309-07859
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2309-07859
Charlie Carlson, Daniel Frishberg, Eric Vigoda:
Improved Distributed Algorithms for Random Colorings. CoRR abs/2309.07859 (2023)
2022
[i36]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2202-05777
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2202-05777
Amin Coja-Oghlan, Andreas Galanis, Leslie Ann Goldberg, Jean Bernoulli Ravelomanana, Daniel Stefankovic, Eric Vigoda:
Metastability of the Potts ferromagnet on random regular graphs. CoRR abs/2202.05777 (2022)
[i35]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2206-11606
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2206-11606
Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
Approximating observables is as hard as counting. CoRR abs/2206.11606 (2022)
[i34]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2207-09102
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2207-09102
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda:
Identity Testing for High-Dimensional Distributions via Entropy Tensorization. CoRR abs/2207.09102 (2022)
2021
[i33]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2103-07459
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2103-07459
Antonio Blanca, Pietro Caputo, Zongchen Chen, Daniel Parisi, Daniel Stefankovic, Eric Vigoda:
On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy Factorization. CoRR abs/2103.07459 (2021)
[i32]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2105-01784
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2105-01784
Zongchen Chen, Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
Sampling Colorings and Independent Sets of Random Regular Bipartite Graphs in the Non-Uniqueness Region. CoRR abs/2105.01784 (2021)
[i31]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2106-03366
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2106-03366
Zongchen Chen, Kuikui Liu, Eric Vigoda:
Spectral Independence via Stability and Applications to Holant-Type Problems. CoRR abs/2106.03366 (2021)
2020
[i30]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2004-09083
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2004-09083
Zongchen Chen, Kuikui Liu, Eric Vigoda:
Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction. CoRR abs/2004.09083 (2020)
[i29]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2004-09238
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2004-09238
Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
The complexity of approximating averages on bounded-degree graphs. CoRR abs/2004.09238 (2020)
[i28]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2004-10805
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2004-10805
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda:
Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models. CoRR abs/2004.10805 (2020)
[i27]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2007-08058
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2007-08058
Zongchen Chen, Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
Rapid Mixing for Colorings via Spectral Independence. CoRR abs/2007.08058 (2020)
[i26]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2007-08068
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2007-08068
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda:
The Swendsen-Wang Dynamics on Trees. CoRR abs/2007.08068 (2020)
[i25]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2011-02075
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2011-02075
Zongchen Chen, Kuikui Liu, Eric Vigoda:
Optimal Mixing of Glauber Dynamics: Entropy Factorization via High-Dimensional Expansion. CoRR abs/2011.02075 (2020)
2019
[i24]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1901-07361
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1901-07361
Ivona Bezáková, Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda:
Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models. CoRR abs/1901.07361 (2019)
[i23]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1909-07059
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1909-07059
Charilaos Efthymiou, Andreas Galanis, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda:
Improved Strong Spatial Mixing for Colorings on Trees. CoRR abs/1909.07059 (2019)
2018
[i22]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1804-08111
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1804-08111
Antonio Blanca, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic, Eric Vigoda, Kuan Yang:
Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs. CoRR abs/1804.08111 (2018)
[i21]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1806-04602
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1806-04602
Antonio Blanca, Zongchen Chen, Eric Vigoda:
Swendsen-Wang Dynamics for General Graphs in the Tree Uniqueness Region. CoRR abs/1806.04602 (2018)
2017
[i20]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/ParkJGSSV17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/ParkJGSSV17
Sejun Park, Yunhun Jang, Andreas Galanis, Jinwoo Shin, Daniel Stefankovic, Eric Vigoda:
Rapid Mixing Swendsen-Wang Sampler for Stochastic Partitioned Attractive Models. CoRR abs/1704.02232 (2017)
[i19]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/DyerGGJV17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/DyerGGJV17
Martin E. Dyer, Andreas Galanis, Leslie Ann Goldberg, Mark Jerrum, Eric Vigoda:
Random Walks on Small World Networks. CoRR abs/1707.02467 (2017)
[i18]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/EfthymiouHSV17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/EfthymiouHSV17
Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda:
Sampling Random Colorings of Sparse Random Graphs. CoRR abs/1707.03796 (2017)
[i17]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1708-01513
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1708-01513
Antonio Blanca, Pietro Caputo, Alistair Sinclair, Eric Vigoda:
Spatial Mixing and Non-local Markov chains. CoRR abs/1708.01513 (2017)
[i16]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1708-05118
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1708-05118
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda:
Structure Learning of H-colorings. CoRR abs/1708.05118 (2017)
[i15]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1712-07504
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1712-07504
Daniel Stefankovic, Eric Vigoda, John Wilmes:
On Counting Perfect Matchings in General Graphs. CoRR abs/1712.07504 (2017)
2016
[i14]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/EfthymiouHSVY16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/EfthymiouHSVY16
Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda, Yitong Yin:
Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model. CoRR abs/1604.01422 (2016)
2015
[i13]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/GalanisSV15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/GalanisSV15
Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
Swendsen-Wang Algorithm on the Mean-Field Potts Model. CoRR abs/1502.06593 (2015)
2013
[i12]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1305-2902
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1305-2902
Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
Inapproximability for Antiferromagnetic Spin Systems in the Tree Non-Uniqueness Region. CoRR abs/1305.2902 (2013)
[i11]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/VeraVY13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/VeraVY13
Juan Carlos Vera, Eric Vigoda, Linji Yang:
Improved Bounds on the Phase Transition for the Hard-Core Model in 2-Dimensions. CoRR abs/1306.0431 (2013)
[i10]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/GalanisSV13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/GalanisSV13
Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
BIS-Hardness for Ferromagnetic Potts in the Ordered Phase and Related Results. CoRR abs/1311.4839 (2013)
2012
[i9]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1203-2226
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1203-2226
Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
Inapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models. CoRR abs/1203.2226 (2012)
2011
[i8]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1105-0914
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1105-0914
Ricardo Restrepo, Jinwoo Shin, Prasad Tetali, Eric Vigoda, Linji Yang:
Improved Mixing Condition on the Grid for Counting and Sampling Independent Sets. CoRR abs/1105.0914 (2011)
[i7]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1105-5131
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1105-5131
Andreas Galanis, Qi Ge, Daniel Stefankovic, Eric Vigoda, Linji Yang:
Improved Inapproximability Results for Counting Independent Sets in the Hard-Core Model. CoRR abs/1105.5131 (2011)
2010
[i6]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1003-5964
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1003-5964
Daniel Stefankovic, Eric Vigoda:
Fast Convergence of MCMC Algorithms for Phylogenetic Reconstruction with Homogeneous Data on Closely Related Species. CoRR abs/1003.5964 (2010)
[i5]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1007-2255
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1007-2255
Ricardo Restrepo, Daniel Stefankovic, Juan Carlos Vera, Eric Vigoda, Linji Yang:
Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees. CoRR abs/1007.2255 (2010)
[i4]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1008-1687
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1008-1687
Daniel Stefankovic, Santosh S. Vempala, Eric Vigoda:
A Deterministic Polynomial-time Approximation Scheme for Counting Knapsack Solutions. CoRR abs/1008.1687 (2010)
2006
[i3]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-cs-0612058
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-cs-0612058
Daniel Stefankovic, Santosh S. Vempala, Eric Vigoda:
Adaptive Simulated Annealing: A Near-optimal Connection between Sampling and Counting. CoRR abs/cs/0612058 (2006)
2004
[i2]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/ECCC-TR04-009
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/ECCC-TR04-009
Martin E. Dyer, Alan M. Frieze, Thomas P. Hayes, Eric Vigoda:
Randomly coloring constant degree graphs. Electron. Colloquium Comput. Complex. TR04 (2004)
2000
[i1]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/ECCC-TR00-079
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/ECCC-TR00-079
Mark Jerrum, Eric Vigoda:
A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries. Electron. Colloquium Comput. Complex. TR00 (2000)

Coauthor Index

see FAQ

a service of

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.