Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Eric Vigoda
@article{DBLP:journals/siamcomp/ChenLV23,
author = {Zongchen Chen and
Kuikui Liu and
Eric Vigoda},
title = {Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction},
journal = {{SIAM} J. Comput.},
volume = {52},
number = {1},
pages = {196--237},
year = {2023},
url = {https://doi.org/10.1137/20m136685x},
doi = {10.1137/20M136685X},
timestamp = {Wed, 29 Mar 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChenLV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/EfthymiouHSV23,
author = {Charilaos Efthymiou and
Thomas P. Hayes and
Daniel Stefankovic and
Eric Vigoda},
editor = {Nicole Megow and
Adam D. Smith},
title = {Optimal Mixing via Tensorization for Random Independent Sets on Arbitrary
Trees},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2023, September 11-13, 2023, Atlanta,
Georgia, {USA}},
series = {LIPIcs},
volume = {275},
pages = {33:1--33:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2023.33},
doi = {10.4230/LIPICS.APPROX/RANDOM.2023.33},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/approx/EfthymiouHSV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BlancaCSV23,
author = {Antonio Blanca and
Zongchen Chen and
Daniel Stefankovic and
Eric Vigoda},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Complexity of High-Dimensional Identity Testing with Coordinate Conditional
Sampling},
booktitle = {The Thirty Sixth Annual Conference on Learning Theory, {COLT} 2023,
12-15 July 2023, Bangalore, India},
series = {Proceedings of Machine Learning Research},
volume = {195},
pages = {1774--1790},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/blanca23a.html},
timestamp = {Wed, 06 Sep 2023 17:49:05 +0200},
biburl = {https://dblp.org/rec/conf/colt/BlancaCSV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Hebert-JohnsonL23,
author = {{\'{U}}rsula H{\'{e}}bert{-}Johnson and
Daniel Lokshtanov and
Eric Vigoda},
editor = {Inge Li G{\o}rtz and
Martin Farach{-}Colton and
Simon J. Puglisi and
Grzegorz Herman},
title = {Counting and Sampling Labeled Chordal Graphs in Polynomial Time},
booktitle = {31st Annual European Symposium on Algorithms, {ESA} 2023, September
4-6, 2023, Amsterdam, The Netherlands},
series = {LIPIcs},
volume = {274},
pages = {58:1--58:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.ESA.2023.58},
doi = {10.4230/LIPICS.ESA.2023.58},
timestamp = {Wed, 30 Aug 2023 15:40:45 +0200},
biburl = {https://dblp.org/rec/conf/esa/Hebert-JohnsonL23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/CarlsonFV23,
author = {Charlie Carlson and
Daniel Frishberg and
Eric Vigoda},
editor = {Alysson Bessani and
Xavier D{\'{e}}fago and
Junya Nakamura and
Koichi Wada and
Yukiko Yamauchi},
title = {Improved Distributed Algorithms for Random Colorings},
booktitle = {27th International Conference on Principles of Distributed Systems,
{OPODIS} 2023, December 6-8, 2023, Tokyo, Japan},
series = {LIPIcs},
volume = {286},
pages = {13:1--13:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.OPODIS.2023.13},
doi = {10.4230/LIPICS.OPODIS.2023.13},
timestamp = {Fri, 19 Jan 2024 14:57:09 +0100},
biburl = {https://dblp.org/rec/conf/opodis/CarlsonFV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2307-07727,
author = {Charilaos Efthymiou and
Thomas P. Hayes and
Daniel Stefankovic and
Eric Vigoda},
title = {Optimal Mixing via Tensorization for Random Independent Sets on Arbitrary
Trees},
journal = {CoRR},
volume = {abs/2307.07727},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2307.07727},
doi = {10.48550/ARXIV.2307.07727},
eprinttype = {arXiv},
eprint = {2307.07727},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2307-07727.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2307-13826,
author = {Daniel Stefankovic and
Eric Vigoda},
title = {Spectral Independence Lecture Notes},
journal = {CoRR},
volume = {abs/2307.13826},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2307.13826},
doi = {10.48550/ARXIV.2307.13826},
eprinttype = {arXiv},
eprint = {2307.13826},
timestamp = {Wed, 02 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2307-13826.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2308-09703,
author = {{\'{U}}rsula H{\'{e}}bert{-}Johnson and
Daniel Lokshtanov and
Eric Vigoda},
title = {Counting and Sampling Labeled Chordal Graphs in Polynomial Time},
journal = {CoRR},
volume = {abs/2308.09703},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2308.09703},
doi = {10.48550/ARXIV.2308.09703},
eprinttype = {arXiv},
eprint = {2308.09703},
timestamp = {Fri, 25 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2308-09703.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2309-07859,
author = {Charlie Carlson and
Daniel Frishberg and
Eric Vigoda},
title = {Improved Distributed Algorithms for Random Colorings},
journal = {CoRR},
volume = {abs/2309.07859},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2309.07859},
doi = {10.48550/ARXIV.2309.07859},
eprinttype = {arXiv},
eprint = {2309.07859},
timestamp = {Wed, 20 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2309-07859.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Coja-OghlanGGRS22,
author = {Amin Coja{-}Oghlan and
Andreas Galanis and
Leslie Ann Goldberg and
Jean Bernoulli Ravelomanana and
Daniel Stefankovic and
Eric Vigoda},
editor = {Mikolaj Bojanczyk and
Emanuela Merelli and
David P. Woodruff},
title = {Metastability of the Potts Ferromagnet on Random Regular Graphs},
booktitle = {49th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2022, July 4-8, 2022, Paris, France},
series = {LIPIcs},
volume = {229},
pages = {45:1--45:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2022.45},
doi = {10.4230/LIPICS.ICALP.2022.45},
timestamp = {Tue, 28 Jun 2022 15:52:51 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Coja-OghlanGGRS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GalanisSV22,
author = {Andreas Galanis and
Daniel Stefankovic and
Eric Vigoda},
editor = {Mikolaj Bojanczyk and
Emanuela Merelli and
David P. Woodruff},
title = {Approximating Observables Is as Hard as Counting},
booktitle = {49th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2022, July 4-8, 2022, Paris, France},
series = {LIPIcs},
volume = {229},
pages = {63:1--63:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2022.63},
doi = {10.4230/LIPICS.ICALP.2022.63},
timestamp = {Tue, 28 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/GalanisSV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChenGSV22,
author = {Zongchen Chen and
Andreas Galanis and
Daniel Stefankovic and
Eric Vigoda},
editor = {Joseph (Seffi) Naor and
Niv Buchbinder},
title = {Sampling Colorings and Independent Sets of Random Regular Bipartite
Graphs in the Non-Uniqueness Region},
booktitle = {Proceedings of the 2022 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2022, Virtual Conference / Alexandria, VA, USA, January 9 -
12, 2022},
pages = {2198--2207},
publisher = {{SIAM}},
year = {2022},
url = {https://doi.org/10.1137/1.9781611977073.87},
doi = {10.1137/1.9781611977073.87},
timestamp = {Tue, 12 Apr 2022 11:24:56 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChenGSV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BlancaCCPSV22,
author = {Antonio Blanca and
Pietro Caputo and
Zongchen Chen and
Daniel Parisi and
Daniel Stefankovic and
Eric Vigoda},
editor = {Joseph (Seffi) Naor and
Niv Buchbinder},
title = {On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy
Factorization},
booktitle = {Proceedings of the 2022 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2022, Virtual Conference / Alexandria, VA, USA, January 9 -
12, 2022},
pages = {3670--3692},
publisher = {{SIAM}},
year = {2022},
url = {https://doi.org/10.1137/1.9781611977073.145},
doi = {10.1137/1.9781611977073.145},
timestamp = {Tue, 12 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BlancaCCPSV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-05777,
author = {Amin Coja{-}Oghlan and
Andreas Galanis and
Leslie Ann Goldberg and
Jean Bernoulli Ravelomanana and
Daniel Stefankovic and
Eric Vigoda},
title = {Metastability of the Potts ferromagnet on random regular graphs},
journal = {CoRR},
volume = {abs/2202.05777},
year = {2022},
url = {https://arxiv.org/abs/2202.05777},
eprinttype = {arXiv},
eprint = {2202.05777},
timestamp = {Tue, 01 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2202-05777.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2206-11606,
author = {Andreas Galanis and
Daniel Stefankovic and
Eric Vigoda},
title = {Approximating observables is as hard as counting},
journal = {CoRR},
volume = {abs/2206.11606},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2206.11606},
doi = {10.48550/ARXIV.2206.11606},
eprinttype = {arXiv},
eprint = {2206.11606},
timestamp = {Mon, 27 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2206-11606.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2207-09102,
author = {Antonio Blanca and
Zongchen Chen and
Daniel Stefankovic and
Eric Vigoda},
title = {Identity Testing for High-Dimensional Distributions via Entropy Tensorization},
journal = {CoRR},
volume = {abs/2207.09102},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2207.09102},
doi = {10.48550/ARXIV.2207.09102},
eprinttype = {arXiv},
eprint = {2207.09102},
timestamp = {Mon, 25 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2207-09102.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/BlancaCSV21,
author = {Antonio Blanca and
Zongchen Chen and
Daniel Stefankovic and
Eric Vigoda},
title = {Hardness of Identity Testing for Restricted Boltzmann Machines and
Potts models},
journal = {J. Mach. Learn. Res.},
volume = {22},
pages = {152:1--152:56},
year = {2021},
url = {http://jmlr.org/papers/v22/20-1162.html},
timestamp = {Mon, 31 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jmlr/BlancaCSV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/ChenGGPSV21,
author = {Zongchen Chen and
Andreas Galanis and
Leslie Ann Goldberg and
Will Perkins and
James Stewart and
Eric Vigoda},
title = {Fast algorithms at low temperatures via Markov chains},
journal = {Random Struct. Algorithms},
volume = {58},
number = {2},
pages = {294--321},
year = {2021},
url = {https://doi.org/10.1002/rsa.20968},
doi = {10.1002/RSA.20968},
timestamp = {Wed, 26 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/ChenGGPSV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/BlancaCSV21,
author = {Antonio Blanca and
Zongchen Chen and
Daniel Stefankovic and
Eric Vigoda},
editor = {Mary Wootters and
Laura Sanit{\`{a}}},
title = {The Swendsen-Wang Dynamics on Trees},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2021, August 16-18, 2021, University
of Washington, Seattle, Washington, {USA} (Virtual Conference)},
series = {LIPIcs},
volume = {207},
pages = {43:1--43:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2021.43},
doi = {10.4230/LIPICS.APPROX/RANDOM.2021.43},
timestamp = {Tue, 21 Sep 2021 09:36:32 +0200},
biburl = {https://dblp.org/rec/conf/approx/BlancaCSV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChenLV21,
author = {Zongchen Chen and
Kuikui Liu and
Eric Vigoda},
title = {Spectral Independence via Stability and Applications to Holant-Type
Problems},
booktitle = {62nd {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2021, Denver, CO, USA, February 7-10, 2022},
pages = {149--160},
publisher = {{IEEE}},
year = {2021},
url = {https://doi.org/10.1109/FOCS52979.2021.00023},
doi = {10.1109/FOCS52979.2021.00023},
timestamp = {Wed, 09 Mar 2022 12:12:23 +0100},
biburl = {https://dblp.org/rec/conf/focs/ChenLV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChenGSV21,
author = {Zongchen Chen and
Andreas Galanis and
Daniel Stefankovic and
Eric Vigoda},
editor = {D{\'{a}}niel Marx},
title = {Rapid Mixing for Colorings via Spectral Independence},
booktitle = {Proceedings of the 2021 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2021, Virtual Conference, January 10 - 13, 2021},
pages = {1548--1557},
publisher = {{SIAM}},
year = {2021},
url = {https://doi.org/10.1137/1.9781611976465.94},
doi = {10.1137/1.9781611976465.94},
timestamp = {Thu, 15 Jul 2021 13:48:55 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChenGSV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChenLV21,
author = {Zongchen Chen and
Kuikui Liu and
Eric Vigoda},
editor = {Samir Khuller and
Virginia Vassilevska Williams},
title = {Optimal mixing of Glauber dynamics: entropy factorization via high-dimensional
expansion},
booktitle = {{STOC} '21: 53rd Annual {ACM} {SIGACT} Symposium on Theory of Computing,
Virtual Event, Italy, June 21-25, 2021},
pages = {1537--1550},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3406325.3451035},
doi = {10.1145/3406325.3451035},
timestamp = {Tue, 22 Jun 2021 19:47:11 +0200},
biburl = {https://dblp.org/rec/conf/stoc/ChenLV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BlancaCPSV21,
author = {Antonio Blanca and
Pietro Caputo and
Daniel Parisi and
Alistair Sinclair and
Eric Vigoda},
editor = {Samir Khuller and
Virginia Vassilevska Williams},
title = {Entropy decay in the Swendsen-Wang dynamics on {\(\mathbb{Z}\)}\({}^{\mbox{\emph{d}}}\)},
booktitle = {{STOC} '21: 53rd Annual {ACM} {SIGACT} Symposium on Theory of Computing,
Virtual Event, Italy, June 21-25, 2021},
pages = {1551--1564},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3406325.3451095},
doi = {10.1145/3406325.3451095},
timestamp = {Tue, 22 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/BlancaCPSV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-07459,
author = {Antonio Blanca and
Pietro Caputo and
Zongchen Chen and
Daniel Parisi and
Daniel Stefankovic and
Eric Vigoda},
title = {On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy
Factorization},
journal = {CoRR},
volume = {abs/2103.07459},
year = {2021},
url = {https://arxiv.org/abs/2103.07459},
eprinttype = {arXiv},
eprint = {2103.07459},
timestamp = {Wed, 24 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2103-07459.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-01784,
author = {Zongchen Chen and
Andreas Galanis and
Daniel Stefankovic and
Eric Vigoda},
title = {Sampling Colorings and Independent Sets of Random Regular Bipartite
Graphs in the Non-Uniqueness Region},
journal = {CoRR},
volume = {abs/2105.01784},
year = {2021},
url = {https://arxiv.org/abs/2105.01784},
eprinttype = {arXiv},
eprint = {2105.01784},
timestamp = {Wed, 12 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-01784.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-03366,
author = {Zongchen Chen and
Kuikui Liu and
Eric Vigoda},
title = {Spectral Independence via Stability and Applications to Holant-Type
Problems},
journal = {CoRR},
volume = {abs/2106.03366},
year = {2021},
url = {https://arxiv.org/abs/2106.03366},
eprinttype = {arXiv},
eprint = {2106.03366},
timestamp = {Thu, 10 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-03366.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/BezakovaBCSV20,
author = {Ivona Bez{\'{a}}kov{\'{a}} and
Antonio Blanca and
Zongchen Chen and
Daniel Stefankovic and
Eric Vigoda},
title = {Lower Bounds for Testing Graphical Models: Colorings and Antiferromagnetic
Ising Models},
journal = {J. Mach. Learn. Res.},
volume = {21},
pages = {25:1--25:62},
year = {2020},
url = {http://jmlr.org/papers/v21/19-580.html},
timestamp = {Thu, 18 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/BezakovaBCSV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/BlancaCV20,
author = {Antonio Blanca and
Zongchen Chen and
Eric Vigoda},
title = {Swendsen-Wang dynamics for general graphs in the tree uniqueness region},
journal = {Random Struct. Algorithms},
volume = {56},
number = {2},
pages = {373--400},
year = {2020},
url = {https://doi.org/10.1002/rsa.20858},
doi = {10.1002/RSA.20858},
timestamp = {Fri, 07 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rsa/BlancaCV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/BlancaGGSVY20,
author = {Antonio Blanca and
Andreas Galanis and
Leslie Ann Goldberg and
Daniel Stefankovic and
Eric Vigoda and
Kuan Yang},
title = {Sampling in Uniqueness from the Potts and Random-Cluster Models on
Random Regular Graphs},
journal = {{SIAM} J. Discret. Math.},
volume = {34},
number = {1},
pages = {742--793},
year = {2020},
url = {https://doi.org/10.1137/18M1219722},
doi = {10.1137/18M1219722},
timestamp = {Wed, 20 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/BlancaGGSVY20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/BlancaCSV20,
author = {Antonio Blanca and
Zongchen Chen and
Daniel Stefankovic and
Eric Vigoda},
title = {Structure Learning of H-Colorings},
journal = {{ACM} Trans. Algorithms},
volume = {16},
number = {3},
pages = {36:1--36:28},
year = {2020},
url = {https://doi.org/10.1145/3382207},
doi = {10.1145/3382207},
timestamp = {Wed, 29 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/BlancaCSV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/DyerGGJV20,
author = {Martin E. Dyer and
Andreas Galanis and
Leslie Ann Goldberg and
Mark Jerrum and
Eric Vigoda},
title = {Random Walks on Small World Networks},
journal = {{ACM} Trans. Algorithms},
volume = {16},
number = {3},
pages = {37:1--37:33},
year = {2020},
url = {https://doi.org/10.1145/3382208},
doi = {10.1145/3382208},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/DyerGGJV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BlancaCSV20,
author = {Antonio Blanca and
Zongchen Chen and
Daniel Stefankovic and
Eric Vigoda},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Hardness of Identity Testing for Restricted Boltzmann Machines and
Potts models},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {514--529},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/blanca20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/BlancaCSV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChenLV20,
author = {Zongchen Chen and
Kuikui Liu and
Eric Vigoda},
editor = {Sandy Irani},
title = {Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction},
booktitle = {61st {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2020, Durham, NC, USA, November 16-19, 2020},
pages = {1307--1318},
publisher = {{IEEE}},
year = {2020},
url = {https://doi.org/10.1109/FOCS46700.2020.00124},
doi = {10.1109/FOCS46700.2020.00124},
timestamp = {Wed, 15 Dec 2021 10:49:16 +0100},
biburl = {https://dblp.org/rec/conf/focs/ChenLV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GalanisSV20,
author = {Andreas Galanis and
Daniel Stefankovic and
Eric Vigoda},
editor = {Sandy Irani},
title = {The complexity of approximating averages on bounded-degree graphs},
booktitle = {61st {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2020, Durham, NC, USA, November 16-19, 2020},
pages = {1345--1355},
publisher = {{IEEE}},
year = {2020},
url = {https://doi.org/10.1109/FOCS46700.2020.00127},
doi = {10.1109/FOCS46700.2020.00127},
timestamp = {Mon, 25 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/GalanisSV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-09083,
author = {Zongchen Chen and
Kuikui Liu and
Eric Vigoda},
title = {Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction},
journal = {CoRR},
volume = {abs/2004.09083},
year = {2020},
url = {https://arxiv.org/abs/2004.09083},
eprinttype = {arXiv},
eprint = {2004.09083},
timestamp = {Wed, 22 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-09083.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-09238,
author = {Andreas Galanis and
Daniel Stefankovic and
Eric Vigoda},
title = {The complexity of approximating averages on bounded-degree graphs},
journal = {CoRR},
volume = {abs/2004.09238},
year = {2020},
url = {https://arxiv.org/abs/2004.09238},
eprinttype = {arXiv},
eprint = {2004.09238},
timestamp = {Wed, 22 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-09238.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-10805,
author = {Antonio Blanca and
Zongchen Chen and
Daniel Stefankovic and
Eric Vigoda},
title = {Hardness of Identity Testing for Restricted Boltzmann Machines and
Potts models},
journal = {CoRR},
volume = {abs/2004.10805},
year = {2020},
url = {https://arxiv.org/abs/2004.10805},
eprinttype = {arXiv},
eprint = {2004.10805},
timestamp = {Tue, 28 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-10805.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-08058,
author = {Zongchen Chen and
Andreas Galanis and
Daniel Stefankovic and
Eric Vigoda},
title = {Rapid Mixing for Colorings via Spectral Independence},
journal = {CoRR},
volume = {abs/2007.08058},
year = {2020},
url = {https://arxiv.org/abs/2007.08058},
eprinttype = {arXiv},
eprint = {2007.08058},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-08058.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-08068,
author = {Antonio Blanca and
Zongchen Chen and
Daniel Stefankovic and
Eric Vigoda},
title = {The Swendsen-Wang Dynamics on Trees},
journal = {CoRR},
volume = {abs/2007.08068},
year = {2020},
url = {https://arxiv.org/abs/2007.08068},
eprinttype = {arXiv},
eprint = {2007.08068},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-08068.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2011-02075,
author = {Zongchen Chen and
Kuikui Liu and
Eric Vigoda},
title = {Optimal Mixing of Glauber Dynamics: Entropy Factorization via High-Dimensional
Expansion},
journal = {CoRR},
volume = {abs/2011.02075},
year = {2020},
url = {https://arxiv.org/abs/2011.02075},
eprinttype = {arXiv},
eprint = {2011.02075},
timestamp = {Fri, 06 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2011-02075.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/GalanisSV19,
author = {Andreas Galanis and
Daniel Stefankovic and
Eric Vigoda},
title = {Swendsen-Wang algorithm on the mean-field Potts model},
journal = {Random Struct. Algorithms},
volume = {54},
number = {1},
pages = {82--147},
year = {2019},
url = {https://doi.org/10.1002/rsa.20768},
doi = {10.1002/RSA.20768},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/GalanisSV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/BlancaCSV19,
author = {Antonio Blanca and
Pietro Caputo and
Alistair Sinclair and
Eric Vigoda},
title = {Spatial mixing and nonlocal Markov chains},
journal = {Random Struct. Algorithms},
volume = {55},
number = {3},
pages = {584--614},
year = {2019},
url = {https://doi.org/10.1002/rsa.20844},
doi = {10.1002/RSA.20844},
timestamp = {Tue, 08 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/BlancaCSV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/EfthymiouHSVY19,
author = {Charilaos Efthymiou and
Thomas P. Hayes and
Daniel Stefankovic and
Eric Vigoda and
Yitong Yin},
title = {Convergence of {MCMC} and Loopy {BP} in the Tree Uniqueness Region
for the Hard-Core Model},
journal = {{SIAM} J. Comput.},
volume = {48},
number = {2},
pages = {581--643},
year = {2019},
url = {https://doi.org/10.1137/17M1127144},
doi = {10.1137/17M1127144},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/EfthymiouHSVY19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/ChenGGPSV19,
author = {Zongchen Chen and
Andreas Galanis and
Leslie Ann Goldberg and
Will Perkins and
James Stewart and
Eric Vigoda},
editor = {Dimitris Achlioptas and
L{\'{a}}szl{\'{o}} A. V{\'{e}}gh},
title = {Fast Algorithms at Low Temperatures via Markov Chains},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2019, September 20-22, 2019, Massachusetts
Institute of Technology, Cambridge, MA, {USA}},
series = {LIPIcs},
volume = {145},
pages = {41:1--41:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2019.41},
doi = {10.4230/LIPICS.APPROX-RANDOM.2019.41},
timestamp = {Wed, 26 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/ChenGGPSV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/EfthymiouGHSV19,
author = {Charilaos Efthymiou and
Andreas Galanis and
Thomas P. Hayes and
Daniel Stefankovic and
Eric Vigoda},
editor = {Dimitris Achlioptas and
L{\'{a}}szl{\'{o}} A. V{\'{e}}gh},
title = {Improved Strong Spatial Mixing for Colorings on Trees},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2019, September 20-22, 2019, Massachusetts
Institute of Technology, Cambridge, MA, {USA}},
series = {LIPIcs},
volume = {145},
pages = {48:1--48:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2019.48},
doi = {10.4230/LIPICS.APPROX-RANDOM.2019.48},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/approx/EfthymiouGHSV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/BlancaGV19,
author = {Antonio Blanca and
Reza Gheissari and
Eric Vigoda},
editor = {Dimitris Achlioptas and
L{\'{a}}szl{\'{o}} A. V{\'{e}}gh},
title = {Random-Cluster Dynamics in Z\({}^{\mbox{2}}\): Rapid Mixing with General
Boundary Conditions},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2019, September 20-22, 2019, Massachusetts
Institute of Technology, Cambridge, MA, {USA}},
series = {LIPIcs},
volume = {145},
pages = {67:1--67:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2019.67},
doi = {10.4230/LIPICS.APPROX-RANDOM.2019.67},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/BlancaGV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BezakovaBCSV19,
author = {Ivona Bez{\'{a}}kov{\'{a}} and
Antonio Blanca and
Zongchen Chen and
Daniel Stefankovic and
Eric Vigoda},
editor = {Alina Beygelzimer and
Daniel Hsu},
title = {Lower bounds for testing graphical models: colorings and antiferromagnetic
Ising models},
booktitle = {Conference on Learning Theory, {COLT} 2019, 25-28 June 2019, Phoenix,
AZ, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {99},
pages = {283--298},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v99/bezakova19a.html},
timestamp = {Mon, 08 Jul 2019 16:13:41 +0200},
biburl = {https://dblp.org/rec/conf/colt/BezakovaBCSV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1901-07361,
author = {Ivona Bez{\'{a}}kov{\'{a}} and
Antonio Blanca and
Zongchen Chen and
Daniel Stefankovic and
Eric Vigoda},
title = {Lower bounds for testing graphical models: colorings and antiferromagnetic
Ising models},
journal = {CoRR},
volume = {abs/1901.07361},
year = {2019},
url = {http://arxiv.org/abs/1901.07361},
eprinttype = {arXiv},
eprint = {1901.07361},
timestamp = {Sat, 02 Feb 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1901-07361.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1909-07059,
author = {Charilaos Efthymiou and
Andreas Galanis and
Thomas P. Hayes and
Daniel Stefankovic and
Eric Vigoda},
title = {Improved Strong Spatial Mixing for Colorings on Trees},
journal = {CoRR},
volume = {abs/1909.07059},
year = {2019},
url = {http://arxiv.org/abs/1909.07059},
eprinttype = {arXiv},
eprint = {1909.07059},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1909-07059.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/BlancaCSV18,
author = {Antonio Blanca and
Zongchen Chen and
Daniel Stefankovic and
Eric Vigoda},
editor = {Firdaus Janoos and
Mehryar Mohri and
Karthik Sridharan},
title = {Structure Learning of {\textdollar}\{H\}{\textdollar}-colorings},
booktitle = {Algorithmic Learning Theory, {ALT} 2018, 7-9 April 2018, Lanzarote,
Canary Islands, Spain},
series = {Proceedings of Machine Learning Research},
volume = {83},
pages = {152--185},
publisher = {{PMLR}},
year = {2018},
url = {http://proceedings.mlr.press/v83/blanca18a.html},
timestamp = {Wed, 03 Apr 2019 18:17:24 +0200},
biburl = {https://dblp.org/rec/conf/alt/BlancaCSV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/BlancaCV18,
author = {Antonio Blanca and
Zongchen Chen and
Eric Vigoda},
editor = {Eric Blais and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
David Steurer},
title = {Swendsen-Wang Dynamics for General Graphs in the Tree Uniqueness Region},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2018, August 20-22, 2018 - Princeton,
NJ, {USA}},
series = {LIPIcs},
volume = {116},
pages = {32:1--32:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2018.32},
doi = {10.4230/LIPICS.APPROX-RANDOM.2018.32},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/BlancaCV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/BlancaGGSVY18,
author = {Antonio Blanca and
Andreas Galanis and
Leslie Ann Goldberg and
Daniel Stefankovic and
Eric Vigoda and
Kuan Yang},
editor = {Eric Blais and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
David Steurer},
title = {Sampling in Uniqueness from the Potts and Random-Cluster Models on
Random Regular Graphs},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2018, August 20-22, 2018 - Princeton,
NJ, {USA}},
series = {LIPIcs},
volume = {116},
pages = {33:1--33:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2018.33},
doi = {10.4230/LIPICS.APPROX-RANDOM.2018.33},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/BlancaGGSVY18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/StefankovicVW18,
author = {Daniel Stefankovic and
Eric Vigoda and
John Wilmes},
editor = {Michael A. Bender and
Martin Farach{-}Colton and
Miguel A. Mosteiro},
title = {On Counting Perfect Matchings in General Graphs},
booktitle = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10807},
pages = {873--885},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-77404-6\_63},
doi = {10.1007/978-3-319-77404-6\_63},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/StefankovicVW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EfthymiouHSV18,
author = {Charilaos Efthymiou and
Thomas P. Hayes and
Daniel Stefankovic and
Eric Vigoda},
editor = {Artur Czumaj},
title = {Sampling Random Colorings of Sparse Random Graphs},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1759--1771},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.115},
doi = {10.1137/1.9781611975031.115},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/EfthymiouHSV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BlancaCSV18,
author = {Antonio Blanca and
Pietro Caputo and
Alistair Sinclair and
Eric Vigoda},
editor = {Artur Czumaj},
title = {Spatial Mixing and Non-local Markov chains},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1965--1980},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.128},
doi = {10.1137/1.9781611975031.128},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BlancaCSV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-08111,
author = {Antonio Blanca and
Andreas Galanis and
Leslie Ann Goldberg and
Daniel Stefankovic and
Eric Vigoda and
Kuan Yang},
title = {Sampling in Uniqueness from the Potts and Random-Cluster Models on
Random Regular Graphs},
journal = {CoRR},
volume = {abs/1804.08111},
year = {2018},
url = {http://arxiv.org/abs/1804.08111},
eprinttype = {arXiv},
eprint = {1804.08111},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-08111.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1806-04602,
author = {Antonio Blanca and
Zongchen Chen and
Eric Vigoda},
title = {Swendsen-Wang Dynamics for General Graphs in the Tree Uniqueness Region},
journal = {CoRR},
volume = {abs/1806.04602},
year = {2018},
url = {http://arxiv.org/abs/1806.04602},
eprinttype = {arXiv},
eprint = {1806.04602},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1806-04602.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/ParkJGSSV17,
author = {Sejun Park and
Yunhun Jang and
Andreas Galanis and
Jinwoo Shin and
Daniel Stefankovic and
Eric Vigoda},
editor = {Aarti Singh and
Xiaojin (Jerry) Zhu},
title = {Rapid Mixing Swendsen-Wang Sampler for Stochastic Partitioned Attractive
Models},
booktitle = {Proceedings of the 20th International Conference on Artificial Intelligence
and Statistics, {AISTATS} 2017, 20-22 April 2017, Fort Lauderdale,
FL, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {54},
pages = {440--449},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v54/park17b.html},
timestamp = {Wed, 29 May 2019 08:41:44 +0200},
biburl = {https://dblp.org/rec/conf/aistats/ParkJGSSV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ParkJGSSV17,
author = {Sejun Park and
Yunhun Jang and
Andreas Galanis and
Jinwoo Shin and
Daniel Stefankovic and
Eric Vigoda},
title = {Rapid Mixing Swendsen-Wang Sampler for Stochastic Partitioned Attractive
Models},
journal = {CoRR},
volume = {abs/1704.02232},
year = {2017},
url = {http://arxiv.org/abs/1704.02232},
eprinttype = {arXiv},
eprint = {1704.02232},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ParkJGSSV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DyerGGJV17,
author = {Martin E. Dyer and
Andreas Galanis and
Leslie Ann Goldberg and
Mark Jerrum and
Eric Vigoda},
title = {Random Walks on Small World Networks},
journal = {CoRR},
volume = {abs/1707.02467},
year = {2017},
url = {http://arxiv.org/abs/1707.02467},
eprinttype = {arXiv},
eprint = {1707.02467},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DyerGGJV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/EfthymiouHSV17,
author = {Charilaos Efthymiou and
Thomas P. Hayes and
Daniel Stefankovic and
Eric Vigoda},
title = {Sampling Random Colorings of Sparse Random Graphs},
journal = {CoRR},
volume = {abs/1707.03796},
year = {2017},
url = {http://arxiv.org/abs/1707.03796},
eprinttype = {arXiv},
eprint = {1707.03796},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/EfthymiouHSV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-01513,
author = {Antonio Blanca and
Pietro Caputo and
Alistair Sinclair and
Eric Vigoda},
title = {Spatial Mixing and Non-local Markov chains},
journal = {CoRR},
volume = {abs/1708.01513},
year = {2017},
url = {http://arxiv.org/abs/1708.01513},
eprinttype = {arXiv},
eprint = {1708.01513},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1708-01513.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-05118,
author = {Antonio Blanca and
Zongchen Chen and
Daniel Stefankovic and
Eric Vigoda},
title = {Structure Learning of H-colorings},
journal = {CoRR},
volume = {abs/1708.05118},
year = {2017},
url = {http://arxiv.org/abs/1708.05118},
eprinttype = {arXiv},
eprint = {1708.05118},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1708-05118.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1712-07504,
author = {Daniel Stefankovic and
Eric Vigoda and
John Wilmes},
title = {On Counting Perfect Matchings in General Graphs},
journal = {CoRR},
volume = {abs/1712.07504},
year = {2017},
url = {http://arxiv.org/abs/1712.07504},
eprinttype = {arXiv},
eprint = {1712.07504},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1712-07504.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/GalanisSV16,
author = {Andreas Galanis and
Daniel Stefankovic and
Eric Vigoda},
title = {Inapproximability of the Partition Function for the Antiferromagnetic
Ising and Hard-Core Models},
journal = {Comb. Probab. Comput.},
volume = {25},
number = {4},
pages = {500--559},
year = {2016},
url = {https://doi.org/10.1017/S0963548315000401},
doi = {10.1017/S0963548315000401},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/GalanisSV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/CaiGGGJSV16,
author = {Jin{-}Yi Cai and
Andreas Galanis and
Leslie Ann Goldberg and
Heng Guo and
Mark Jerrum and
Daniel Stefankovic and
Eric Vigoda},
title = {{\#}BIS-hardness for 2-spin systems on bipartite bounded degree graphs
in the tree non-uniqueness region},
journal = {J. Comput. Syst. Sci.},
volume = {82},
number = {5},
pages = {690--711},
year = {2016},
url = {https://doi.org/10.1016/j.jcss.2015.11.009},
doi = {10.1016/J.JCSS.2015.11.009},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/CaiGGGJSV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GalanisSVY16,
author = {Andreas Galanis and
Daniel Stefankovic and
Eric Vigoda and
Linji Yang},
title = {Ferromagnetic Potts Model: Refined {\#}BIS-hardness and Related Results},
journal = {{SIAM} J. Comput.},
volume = {45},
number = {6},
pages = {2004--2065},
year = {2016},
url = {https://doi.org/10.1137/140997580},
doi = {10.1137/140997580},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/GalanisSVY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/EfthymiouHSVY16,
author = {Charilaos Efthymiou and
Thomas P. Hayes and
Daniel Stefankovic and
Eric Vigoda and
Yitong Yin},
editor = {Irit Dinur},
title = {Convergence of {MCMC} and Loopy {BP} in the Tree Uniqueness Region
for the Hard-Core Model},
booktitle = {{IEEE} 57th Annual Symposium on Foundations of Computer Science, {FOCS}
2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey,
{USA}},
pages = {704--713},
publisher = {{IEEE} Computer Society},
year = {2016},
url = {https://doi.org/10.1109/FOCS.2016.80},
doi = {10.1109/FOCS.2016.80},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/EfthymiouHSVY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/EfthymiouHSVY16,
author = {Charilaos Efthymiou and
Thomas P. Hayes and
Daniel Stefankovic and
Eric Vigoda and
Yitong Yin},
title = {Convergence of {MCMC} and Loopy {BP} in the Tree Uniqueness Region
for the Hard-Core Model},
journal = {CoRR},
volume = {abs/1604.01422},
year = {2016},
url = {http://arxiv.org/abs/1604.01422},
eprinttype = {arXiv},
eprint = {1604.01422},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/EfthymiouHSVY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/GalanisSV15,
author = {Andreas Galanis and
Daniel Stefankovic and
Eric Vigoda},
title = {Inapproximability for Antiferromagnetic Spin Systems in the Tree Nonuniqueness
Region},
journal = {J. {ACM}},
volume = {62},
number = {6},
pages = {50:1--50:60},
year = {2015},
url = {https://doi.org/10.1145/2785964},
doi = {10.1145/2785964},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/GalanisSV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/HayesVV15,
author = {Thomas P. Hayes and
Juan Carlos Vera and
Eric Vigoda},
title = {Randomly coloring planar graphs with fewer colors than the maximum
degree},
journal = {Random Struct. Algorithms},
volume = {47},
number = {4},
pages = {731--759},
year = {2015},
url = {https://doi.org/10.1002/rsa.20560},
doi = {10.1002/RSA.20560},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rsa/HayesVV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/VeraVY15,
author = {Juan Carlos Vera and
Eric Vigoda and
Linji Yang},
title = {Improved Bounds on the Phase Transition for the Hard-Core Model in
2 Dimensions},
journal = {{SIAM} J. Discret. Math.},
volume = {29},
number = {4},
pages = {1895--1915},
year = {2015},
url = {https://doi.org/10.1137/140976923},
doi = {10.1137/140976923},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/VeraVY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/GalanisSV15,
author = {Andreas Galanis and
Daniel Stefankovic and
Eric Vigoda},
editor = {Naveen Garg and
Klaus Jansen and
Anup Rao and
Jos{\'{e}} D. P. Rolim},
title = {Swendsen-Wang Algorithm on the Mean-Field Potts Model},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2015, August 24-26, 2015, Princeton,
NJ, {USA}},
series = {LIPIcs},
volume = {40},
pages = {815--828},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2015.815},
doi = {10.4230/LIPICS.APPROX-RANDOM.2015.815},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/GalanisSV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GalanisSV15,
author = {Andreas Galanis and
Daniel Stefankovic and
Eric Vigoda},
title = {Swendsen-Wang Algorithm on the Mean-Field Potts Model},
journal = {CoRR},
volume = {abs/1502.06593},
year = {2015},
url = {http://arxiv.org/abs/1502.06593},
eprinttype = {arXiv},
eprint = {1502.06593},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GalanisSV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/GalanisGSVY14,
author = {Andreas Galanis and
Qi Ge and
Daniel Stefankovic and
Eric Vigoda and
Linji Yang},
title = {Improved inapproximability results for counting independent sets in
the hard-core model},
journal = {Random Struct. Algorithms},
volume = {45},
number = {1},
pages = {78--110},
year = {2014},
url = {https://doi.org/10.1002/rsa.20479},
doi = {10.1002/RSA.20479},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/GalanisGSVY14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/RestrepoSVVY14,
author = {Ricardo Restrepo and
Daniel Stefankovic and
Juan Carlos Vera and
Eric Vigoda and
Linji Yang},
title = {Phase Transition for Glauber Dynamics for Independent Sets on Regular
Trees},
journal = {{SIAM} J. Discret. Math.},
volume = {28},
number = {2},
pages = {835--861},
year = {2014},
url = {https://doi.org/10.1137/120885498},
doi = {10.1137/120885498},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/RestrepoSVVY14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/CaiGGGJSV14,
author = {Jin{-}Yi Cai and
Andreas Galanis and
Leslie Ann Goldberg and
Heng Guo and
Mark Jerrum and
Daniel Stefankovic and
Eric Vigoda},
editor = {Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Nikhil R. Devanur and
Cristopher Moore},
title = {{\#}BIS-Hardness for 2-Spin Systems on Bipartite Bounded Degree Graphs
in the Tree Non-uniqueness Region},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2014, September 4-6, 2014, Barcelona,
Spain},
series = {LIPIcs},
volume = {28},
pages = {582--595},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2014},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2014.582},
doi = {10.4230/LIPICS.APPROX-RANDOM.2014.582},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/CaiGGGJSV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/GalanisSVY14,
author = {Andreas Galanis and
Daniel Stefankovic and
Eric Vigoda and
Linji Yang},
editor = {Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Nikhil R. Devanur and
Cristopher Moore},
title = {Ferromagnetic Potts Model: Refined {\#}BIS-hardness and Related Results},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2014, September 4-6, 2014, Barcelona,
Spain},
series = {LIPIcs},
volume = {28},
pages = {677--691},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2014},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2014.677},
doi = {10.4230/LIPICS.APPROX-RANDOM.2014.677},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/GalanisSVY14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GalanisSV14,
author = {Andreas Galanis and
Daniel Stefankovic and
Eric Vigoda},
editor = {David B. Shmoys},
title = {Inapproximability for antiferromagnetic spin systems in the tree non-uniqueness
region},
booktitle = {Symposium on Theory of Computing, {STOC} 2014, New York, NY, USA,
May 31 - June 03, 2014},
pages = {823--831},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2591796.2591878},
doi = {10.1145/2591796.2591878},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/GalanisSV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/DyerFHV13,
author = {Martin E. Dyer and
Alan M. Frieze and
Thomas P. Hayes and
Eric Vigoda},
title = {Randomly coloring constant degree graphs},
journal = {Random Struct. Algorithms},
volume = {43},
number = {2},
pages = {181--200},
year = {2013},
url = {https://doi.org/10.1002/rsa.20451},
doi = {10.1002/RSA.20451},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rsa/DyerFHV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/VeraVY13,
author = {Juan Carlos Vera and
Eric Vigoda and
Linji Yang},
editor = {Prasad Raghavendra and
Sofya Raskhodnikova and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim},
title = {Improved Bounds on the Phase Transition for the Hard-Core Model in
2-Dimensions},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques - 16th International Workshop, {APPROX} 2013, and 17th
International Workshop, {RANDOM} 2013, Berkeley, CA, USA, August 21-23,
2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8096},
pages = {699--713},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40328-6\_48},
doi = {10.1007/978-3-642-40328-6\_48},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/VeraVY13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1305-2902,
author = {Andreas Galanis and
Daniel Stefankovic and
Eric Vigoda},
title = {Inapproximability for Antiferromagnetic Spin Systems in the Tree Non-Uniqueness
Region},
journal = {CoRR},
volume = {abs/1305.2902},
year = {2013},
url = {http://arxiv.org/abs/1305.2902},
eprinttype = {arXiv},
eprint = {1305.2902},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1305-2902.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/VeraVY13,
author = {Juan Carlos Vera and
Eric Vigoda and
Linji Yang},
title = {Improved Bounds on the Phase Transition for the Hard-Core Model in
2-Dimensions},
journal = {CoRR},
volume = {abs/1306.0431},
year = {2013},
url = {http://arxiv.org/abs/1306.0431},
eprinttype = {arXiv},
eprint = {1306.0431},
timestamp = {Fri, 17 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/VeraVY13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GalanisSV13,
author = {Andreas Galanis and
Daniel Stefankovic and
Eric Vigoda},
title = {BIS-Hardness for Ferromagnetic Potts in the Ordered Phase and Related
Results},
journal = {CoRR},
volume = {abs/1311.4839},
year = {2013},
url = {http://arxiv.org/abs/1311.4839},
eprinttype = {arXiv},
eprint = {1311.4839},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GalanisSV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BezakovaSSV12,
author = {Ivona Bez{\'{a}}kov{\'{a}} and
Alistair Sinclair and
Daniel Stefankovic and
Eric Vigoda},
title = {Negative Examples for Sequential Importance Sampling of Binary Contingency
Tables},
journal = {Algorithmica},
volume = {64},
number = {4},
pages = {606--620},
year = {2012},
url = {https://doi.org/10.1007/s00453-011-9569-3},
doi = {10.1007/S00453-011-9569-3},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BezakovaSSV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/StefankovicVV12,
author = {Daniel Stefankovic and
Santosh S. Vempala and
Eric Vigoda},
title = {A Deterministic Polynomial-Time Approximation Scheme for Counting
Knapsack Solutions},
journal = {{SIAM} J. Comput.},
volume = {41},
number = {2},
pages = {356--366},
year = {2012},
url = {https://doi.org/10.1137/11083976X},
doi = {10.1137/11083976X},
timestamp = {Thu, 24 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/StefankovicVV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1203-2226,
author = {Andreas Galanis and
Daniel Stefankovic and
Eric Vigoda},
title = {Inapproximability of the Partition Function for the Antiferromagnetic
Ising and Hard-Core Models},
journal = {CoRR},
volume = {abs/1203.2226},
year = {2012},
url = {http://arxiv.org/abs/1203.2226},
eprinttype = {arXiv},
eprint = {1203.2226},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1203-2226.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/BhatnagarVVW11,
author = {Nayantara Bhatnagar and
Juan Carlos Vera and
Eric Vigoda and
Dror Weitz},
title = {Reconstruction for Colorings on Trees},
journal = {{SIAM} J. Discret. Math.},
volume = {25},
number = {2},
pages = {809--826},
year = {2011},
url = {https://doi.org/10.1137/090755783},
doi = {10.1137/090755783},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/BhatnagarVVW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/StefankovicV11,
author = {Daniel Stefankovic and
Eric Vigoda},
title = {Fast Convergence of Markov Chain Monte Carlo Algorithms for Phylogenetic
Reconstruction with Homogeneous Data on Closely Related Species},
journal = {{SIAM} J. Discret. Math.},
volume = {25},
number = {3},
pages = {1194--1211},
year = {2011},
url = {https://doi.org/10.1137/100790550},
doi = {10.1137/100790550},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/StefankovicV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/GalanisGSVY11,
author = {Andreas Galanis and
Qi Ge and
Daniel Stefankovic and
Eric Vigoda and
Linji Yang},
editor = {Leslie Ann Goldberg and
Klaus Jansen and
R. Ravi and
Jos{\'{e}} D. P. Rolim},
title = {Improved Inapproximability Results for Counting Independent Sets in
the Hard-Core Model},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques - 14th International Workshop, {APPROX} 2011, and 15th
International Workshop, {RANDOM} 2011, Princeton, NJ, USA, August
17-19, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6845},
pages = {567--578},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22935-0\_48},
doi = {10.1007/978-3-642-22935-0\_48},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/GalanisGSVY11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/RestrepoSTVY11,
author = {Ricardo Restrepo and
Jinwoo Shin and
Prasad Tetali and
Eric Vigoda and
Linji Yang},
editor = {Rafail Ostrovsky},
title = {Improved Mixing Condition on the Grid for Counting and Sampling Independent
Sets},
booktitle = {{IEEE} 52nd Annual Symposium on Foundations of Computer Science, {FOCS}
2011, Palm Springs, CA, USA, October 22-25, 2011},
pages = {140--149},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/FOCS.2011.45},
doi = {10.1109/FOCS.2011.45},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/RestrepoSTVY11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GopalanKMSVV11,
author = {Parikshit Gopalan and
Adam R. Klivans and
Raghu Meka and
Daniel Stefankovic and
Santosh S. Vempala and
Eric Vigoda},
editor = {Rafail Ostrovsky},
title = {An {FPTAS} for {\#}Knapsack and Related Counting Problems},
booktitle = {{IEEE} 52nd Annual Symposium on Foundations of Computer Science, {FOCS}
2011, Palm Springs, CA, USA, October 22-25, 2011},
pages = {817--826},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/FOCS.2011.32},
doi = {10.1109/FOCS.2011.32},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/GopalanKMSVV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/RestrepoSVVY11,
author = {Ricardo Restrepo and
Daniel Stefankovic and
Juan Carlos Vera and
Eric Vigoda and
Linji Yang},
editor = {Dana Randall},
title = {Phase Transition for Glauber Dynamics for Independent Sets on Regular
Trees},
booktitle = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25,
2011},
pages = {945--956},
publisher = {{SIAM}},
year = {2011},
url = {https://doi.org/10.1137/1.9781611973082.73},
doi = {10.1137/1.9781611973082.73},
timestamp = {Tue, 02 Feb 2021 17:07:23 +0100},
biburl = {https://dblp.org/rec/conf/soda/RestrepoSVVY11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1105-0914,
author = {Ricardo Restrepo and
Jinwoo Shin and
Prasad Tetali and
Eric Vigoda and
Linji Yang},
title = {Improved Mixing Condition on the Grid for Counting and Sampling Independent
Sets},
journal = {CoRR},
volume = {abs/1105.0914},
year = {2011},
url = {http://arxiv.org/abs/1105.0914},
eprinttype = {arXiv},
eprint = {1105.0914},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1105-0914.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1105-5131,
author = {Andreas Galanis and
Qi Ge and
Daniel Stefankovic and
Eric Vigoda and
Linji Yang},
title = {Improved Inapproximability Results for Counting Independent Sets in
the Hard-Core Model},
journal = {CoRR},
volume = {abs/1105.5131},
year = {2011},
url = {http://arxiv.org/abs/1105.5131},
eprinttype = {arXiv},
eprint = {1105.5131},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1105-5131.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/TetaliVVY10,
author = {Prasad Tetali and
Juan Carlos Vera and
Eric Vigoda and
Linji Yang},
editor = {Moses Charikar},
title = {Phase Transition for the Mixing Time of the Glauber Dynamics for Coloring
Regular Trees},
booktitle = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
pages = {1646--1656},
publisher = {{SIAM}},
year = {2010},
url = {https://doi.org/10.1137/1.9781611973075.134},
doi = {10.1137/1.9781611973075.134},
timestamp = {Tue, 02 Feb 2021 17:07:39 +0100},
biburl = {https://dblp.org/rec/conf/soda/TetaliVVY10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1003-5964,
author = {Daniel Stefankovic and
Eric Vigoda},
title = {Fast Convergence of {MCMC} Algorithms for Phylogenetic Reconstruction
with Homogeneous Data on Closely Related Species},
journal = {CoRR},
volume = {abs/1003.5964},
year = {2010},
url = {http://arxiv.org/abs/1003.5964},
eprinttype = {arXiv},
eprint = {1003.5964},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1003-5964.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1007-2255,
author = {Ricardo Restrepo and
Daniel Stefankovic and
Juan Carlos Vera and
Eric Vigoda and
Linji Yang},
title = {Phase Transition for Glauber Dynamics for Independent Sets on Regular
Trees},
journal = {CoRR},
volume = {abs/1007.2255},
year = {2010},
url = {http://arxiv.org/abs/1007.2255},
eprinttype = {arXiv},
eprint = {1007.2255},
timestamp = {Fri, 17 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1007-2255.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1008-1687,
author = {Daniel Stefankovic and
Santosh S. Vempala and
Eric Vigoda},
title = {A Deterministic Polynomial-time Approximation Scheme for Counting
Knapsack Solutions},
journal = {CoRR},
volume = {abs/1008.1687},
year = {2010},
url = {http://arxiv.org/abs/1008.1687},
eprinttype = {arXiv},
eprint = {1008.1687},
timestamp = {Thu, 24 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1008-1687.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/StefankovicVV09,
author = {Daniel Stefankovic and
Santosh S. Vempala and
Eric Vigoda},
title = {Adaptive simulated annealing: {A} near-optimal connection between
sampling and counting},
journal = {J. {ACM}},
volume = {56},
number = {3},
pages = {18:1--18:36},
year = {2009},
url = {https://doi.org/10.1145/1516512.1516520},
doi = {10.1145/1516512.1516520},
timestamp = {Thu, 24 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/StefankovicVV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BhatnagarRVV08,
author = {Nayantara Bhatnagar and
Dana Randall and
Vijay V. Vazirani and
Eric Vigoda},
title = {Random Bichromatic Matchings},
journal = {Algorithmica},
volume = {50},
number = {4},
pages = {418--445},
year = {2008},
url = {https://doi.org/10.1007/s00453-007-9096-4},
doi = {10.1007/S00453-007-9096-4},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BhatnagarRVV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ploscb/ElangoKVY08,
author = {Navin Elango and
Seong{-}Ho Kim and
Eric Vigoda and
Soojin V. Yi},
title = {Mutations of Different Molecular Origins Exhibit Contrasting Patterns
of Regional Substitution Rate Variation},
journal = {PLoS Comput. Biol.},
volume = {4},
number = {2},
year = {2008},
url = {https://doi.org/10.1371/journal.pcbi.1000015},
doi = {10.1371/JOURNAL.PCBI.1000015},
timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ploscb/ElangoKVY08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BezakovaSVV08,
author = {Ivona Bez{\'{a}}kov{\'{a}} and
Daniel Stefankovic and
Vijay V. Vazirani and
Eric Vigoda},
title = {Accelerating Simulated Annealing for the Permanent and Combinatorial
Counting Problems},
journal = {{SIAM} J. Comput.},
volume = {37},
number = {5},
pages = {1429--1454},
year = {2008},
url = {https://doi.org/10.1137/050644033},
doi = {10.1137/050644033},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BezakovaSVV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/StefankovicV07,
author = {Daniel Stefankovic and
Eric Vigoda},
title = {Phylogeny of Mixture Models: Robustness of Maximum Likelihood and
Non-Identifiable Distributions},
journal = {J. Comput. Biol.},
volume = {14},
number = {2},
pages = {156--189},
year = {2007},
url = {https://doi.org/10.1089/cmb.2006.0126},
doi = {10.1089/CMB.2006.0126},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcb/StefankovicV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/BezakovaBV07,
author = {Ivona Bez{\'{a}}kov{\'{a}} and
Nayantara Bhatnagar and
Eric Vigoda},
title = {Sampling binary contingency tables with a greedy start},
journal = {Random Struct. Algorithms},
volume = {30},
number = {1-2},
pages = {168--205},
year = {2007},
url = {https://doi.org/10.1002/rsa.20155},
doi = {10.1002/RSA.20155},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/BezakovaBV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/HayesV07,
author = {Thomas P. Hayes and
Eric Vigoda},
title = {Variable length path coupling},
journal = {Random Struct. Algorithms},
volume = {31},
number = {3},
pages = {251--272},
year = {2007},
url = {https://doi.org/10.1002/rsa.20166},
doi = {10.1002/RSA.20166},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/HayesV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/StefankovicVV07,
author = {Daniel Stefankovic and
Santosh S. Vempala and
Eric Vigoda},
title = {Adaptive Simulated Annealing: {A} Near-optimal Connection between
Sampling and Counting},
booktitle = {48th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2007), October 20-23, 2007, Providence, RI, USA, Proceedings},
pages = {183--193},
publisher = {{IEEE} Computer Society},
year = {2007},
url = {https://doi.org/10.1109/FOCS.2007.8},
doi = {10.1109/FOCS.2007.8},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/StefankovicVV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/HayesVV07,
author = {Thomas P. Hayes and
Juan Carlos Vera and
Eric Vigoda},
editor = {David S. Johnson and
Uriel Feige},
title = {Randomly coloring planar graphs with fewer colors than the maximum
degree},
booktitle = {Proceedings of the 39th Annual {ACM} Symposium on Theory of Computing,
San Diego, California, USA, June 11-13, 2007},
pages = {450--458},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1250790.1250857},
doi = {10.1145/1250790.1250857},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/HayesVV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/DyerFFV06,
author = {Martin E. Dyer and
Abraham D. Flaxman and
Alan M. Frieze and
Eric Vigoda},
title = {Randomly coloring sparse random graphs with fewer colors than the
maximum degree},
journal = {Random Struct. Algorithms},
volume = {29},
number = {4},
pages = {450--465},
year = {2006},
url = {https://doi.org/10.1002/rsa.20129},
doi = {10.1002/RSA.20129},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rsa/DyerFFV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BezakovaSSV06,
author = {Ivona Bez{\'{a}}kov{\'{a}} and
Alistair Sinclair and
Daniel Stefankovic and
Eric Vigoda},
editor = {Yossi Azar and
Thomas Erlebach},
title = {Negative Examples for Sequential Importance Sampling of Binary Contingency
Tables},
booktitle = {Algorithms - {ESA} 2006, 14th Annual European Symposium, Zurich, Switzerland,
September 11-13, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4168},
pages = {136--147},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11841036\_15},
doi = {10.1007/11841036\_15},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/BezakovaSSV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/BhatnagarRVV06,
author = {Nayantara Bhatnagar and
Dana Randall and
Vijay V. Vazirani and
Eric Vigoda},
editor = {Jos{\'{e}} R. Correa and
Alejandro Hevia and
Marcos A. Kiwi},
title = {Random Bichromatic Matchings},
booktitle = {{LATIN} 2006: Theoretical Informatics, 7th Latin American Symposium,
Valdivia, Chile, March 20-24, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3887},
pages = {190--201},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11682462\_21},
doi = {10.1007/11682462\_21},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/BhatnagarRVV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BezakovaBV06,
author = {Ivona Bez{\'{a}}kov{\'{a}} and
Nayantara Bhatnagar and
Eric Vigoda},
title = {Sampling binary contingency tables with a greedy start},
booktitle = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
pages = {414--423},
publisher = {{ACM} Press},
year = {2006},
url = {http://dl.acm.org/citation.cfm?id=1109557.1109604},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/BezakovaBV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BezakovaSVV06,
author = {Ivona Bez{\'{a}}kov{\'{a}} and
Daniel Stefankovic and
Vijay V. Vazirani and
Eric Vigoda},
title = {Accelerating simulated annealing for the permanent and combinatorial
counting problems},
booktitle = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
pages = {900--907},
publisher = {{ACM} Press},
year = {2006},
url = {http://dl.acm.org/citation.cfm?id=1109557.1109656},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BezakovaSVV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0612058,
author = {Daniel Stefankovic and
Santosh S. Vempala and
Eric Vigoda},
title = {Adaptive Simulated Annealing: {A} Near-optimal Connection between
Sampling and Counting},
journal = {CoRR},
volume = {abs/cs/0612058},
year = {2006},
url = {http://arxiv.org/abs/cs/0612058},
eprinttype = {arXiv},
eprint = {cs/0612058},
timestamp = {Thu, 24 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0612058.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/LuczakV05,
author = {Tomasz Luczak and
Eric Vigoda},
title = {Torpid mixing of the Wang-Swendsen-Koteck{\'{y}} algorithm for
sampling colorings},
journal = {J. Discrete Algorithms},
volume = {3},
number = {1},
pages = {92--100},
year = {2005},
url = {https://doi.org/10.1016/j.jda.2004.05.002},
doi = {10.1016/J.JDA.2004.05.002},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/LuczakV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HayesV05,
author = {Thomas P. Hayes and
Eric Vigoda},
title = {Coupling with the stationary distribution and improved sampling for
colorings and independent sets},
booktitle = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
23-25, 2005},
pages = {971--979},
publisher = {{SIAM}},
year = {2005},
url = {http://dl.acm.org/citation.cfm?id=1070432.1070573},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/HayesV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/JerrumSV04,
author = {Mark Jerrum and
Alistair Sinclair and
Eric Vigoda},
title = {A polynomial-time approximation algorithm for the permanent of a matrix
with nonnegative entries},
journal = {J. {ACM}},
volume = {51},
number = {4},
pages = {671--697},
year = {2004},
url = {https://doi.org/10.1145/1008731.1008738},
doi = {10.1145/1008731.1008738},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/JerrumSV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/DyerSVW04,
author = {Martin E. Dyer and
Alistair Sinclair and
Eric Vigoda and
Dror Weitz},
title = {Mixing in time and space for lattice spin systems: {A} combinatorial
view},
journal = {Random Struct. Algorithms},
volume = {24},
number = {4},
pages = {461--479},
year = {2004},
url = {https://doi.org/10.1002/rsa.20004},
doi = {10.1002/RSA.20004},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rsa/DyerSVW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DyerFHV04,
author = {Martin E. Dyer and
Alan M. Frieze and
Thomas P. Hayes and
Eric Vigoda},
title = {Randomly Coloring Constant Degree Graphs},
booktitle = {45th Symposium on Foundations of Computer Science {(FOCS} 2004), 17-19
October 2004, Rome, Italy, Proceedings},
pages = {582--589},
publisher = {{IEEE} Computer Society},
year = {2004},
url = {https://doi.org/10.1109/FOCS.2004.57},
doi = {10.1109/FOCS.2004.57},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/DyerFHV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HayesV04,
author = {Thomas P. Hayes and
Eric Vigoda},
editor = {J. Ian Munro},
title = {Variable length path coupling},
booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
2004},
pages = {103--110},
publisher = {{SIAM}},
year = {2004},
url = {http://dl.acm.org/citation.cfm?id=982792.982806},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/HayesV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR04-009,
author = {Martin E. Dyer and
Alan M. Frieze and
Thomas P. Hayes and
Eric Vigoda},
title = {Randomly coloring constant degree graphs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR04-009}},
year = {2004},
url = {https://eccc.weizmann.ac.il/eccc-reports/2004/TR04-009/index.html},
eprinttype = {ECCC},
eprint = {TR04-009},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR04-009.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/HayesV03,
author = {Thomas P. Hayes and
Eric Vigoda},
title = {A Non-Markovian Coupling for Randomly Sampling Colorings},
booktitle = {44th Symposium on Foundations of Computer Science {(FOCS} 2003), 11-14
October 2003, Cambridge, MA, USA, Proceedings},
pages = {618--627},
publisher = {{IEEE} Computer Society},
year = {2003},
url = {https://doi.org/10.1109/SFCS.2003.1238234},
doi = {10.1109/SFCS.2003.1238234},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/HayesV03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/DyerJV02,
author = {Martin E. Dyer and
Mark Jerrum and
Eric Vigoda},
editor = {Jos{\'{e}} D. P. Rolim and
Salil P. Vadhan},
title = {Rapidly Mixing Markov Chains for Dismantleable Constraint Graphs},
booktitle = {Randomization and Approximation Techniques, 6th International Workshop,
{RANDOM} 2002, Cambridge, MA, USA, September 13-15, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2483},
pages = {68--77},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45726-7\_6},
doi = {10.1007/3-540-45726-7\_6},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/random/DyerJV02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/DyerSVW02,
author = {Martin E. Dyer and
Alistair Sinclair and
Eric Vigoda and
Dror Weitz},
editor = {Jos{\'{e}} D. P. Rolim and
Salil P. Vadhan},
title = {Mixing in Time and Space for Lattice Spin Systems: {A} Combinatorial
View},
booktitle = {Randomization and Approximation Techniques, 6th International Workshop,
{RANDOM} 2002, Cambridge, MA, USA, September 13-15, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2483},
pages = {149--163},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45726-7\_13},
doi = {10.1007/3-540-45726-7\_13},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/random/DyerSVW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/Vigoda01,
author = {Eric Vigoda},
title = {A Note on the Glauber Dynamics for Sampling Independent Sets},
journal = {Electron. J. Comb.},
volume = {8},
number = {1},
year = {2001},
url = {https://doi.org/10.37236/1552},
doi = {10.37236/1552},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/Vigoda01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/DyerJV01,
author = {Martin E. Dyer and
Mark Jerrum and
Eric Vigoda},
editor = {Jaroslav Nesetril and
Peter Winkler},
title = {Rapidly Mixing Markov Chains for Dismantleable Constraint Graphs},
booktitle = {Graphs, Morphisms and Statistical Physics, Proceedings of a {DIMACS}
Workshop, New Brunswick, New Jersey, USA, March 19-21, 2001},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {63},
pages = {87--95},
publisher = {{DIMACS/AMS}},
year = {2001},
url = {https://doi.org/10.1090/dimacs/063/06},
doi = {10.1090/DIMACS/063/06},
timestamp = {Mon, 22 May 2023 16:07:34 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/DyerJV01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/JerrumSV01,
author = {Mark Jerrum and
Alistair Sinclair and
Eric Vigoda},
editor = {Jeffrey Scott Vitter and
Paul G. Spirakis and
Mihalis Yannakakis},
title = {A polynomial-time approximation algorithm for the permanent of a matrix
with non-negative entries},
booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
July 6-8, 2001, Heraklion, Crete, Greece},
pages = {712--721},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/380752.380877},
doi = {10.1145/380752.380877},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/JerrumSV01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR00-079,
author = {Mark Jerrum and
Eric Vigoda},
title = {A polynomial-time approximation algorithm for the permanent of a matrix
with non-negative entries},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR00-079}},
year = {2000},
url = {https://eccc.weizmann.ac.il/eccc-reports/2000/TR00-079/index.html},
eprinttype = {ECCC},
eprint = {TR00-079},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR00-079.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/LubyV99,
author = {Michael Luby and
Eric Vigoda},
title = {Fast convergence of the Glauber dynamics for sampling independent
sets},
journal = {Random Struct. Algorithms},
volume = {15},
number = {3-4},
pages = {229--241},
year = {1999},
url = {https://doi.org/10.1002/(SICI)1098-2418(199910/12)15:3/4\&\#60;229::AID-RSA3\&\#62;3.0.CO;2-X},
doi = {10.1002/(SICI)1098-2418(199910/12)15:3/4\&\#60;229::AID-RSA3\&\#62;3.0.CO;2-X},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/LubyV99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Vigoda99,
author = {Eric Vigoda},
title = {Improved Bounds for Sampling Colorings},
booktitle = {40th Annual Symposium on Foundations of Computer Science, {FOCS} '99,
17-18 October, 1999, New York, NY, {USA}},
pages = {51--59},
publisher = {{IEEE} Computer Society},
year = {1999},
url = {https://doi.org/10.1109/SFFCS.1999.814577},
doi = {10.1109/SFFCS.1999.814577},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Vigoda99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BorgsCFKTVV99,
author = {Christian Borgs and
Jennifer T. Chayes and
Alan M. Frieze and
Jeong Han Kim and
Prasad Tetali and
Eric Vigoda and
Van H. Vu},
title = {Torpid Mixing of Some Monte Carlo Markov Chain Algorithms in Statistical
Physics},
booktitle = {40th Annual Symposium on Foundations of Computer Science, {FOCS} '99,
17-18 October, 1999, New York, NY, {USA}},
pages = {218--229},
publisher = {{IEEE} Computer Society},
year = {1999},
url = {https://doi.org/10.1109/SFFCS.1999.814594},
doi = {10.1109/SFFCS.1999.814594},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/BorgsCFKTVV99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LubyV97,
author = {Michael Luby and
Eric Vigoda},
editor = {Frank Thomson Leighton and
Peter W. Shor},
title = {Approximately Counting Up To Four (Extended Abstract)},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM} Symposium on the Theory
of Computing, El Paso, Texas, USA, May 4-6, 1997},
pages = {682--687},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/258533.258663},
doi = {10.1145/258533.258663},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/LubyV97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/arscom/GodboleTV96,
author = {Anant P. Godbole and
Sandra E. Thompson and
Eric Vigoda},
title = {General upper bounds for covering numbers},
journal = {Ars Comb.},
volume = {42},
year = {1996},
timestamp = {Tue, 20 Jan 2004 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/arscom/GodboleTV96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
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.
last updated on 2024-03-03 00:12 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
