Eric Vigoda
Georgia Institute of Technology
H-index: 38
North America-United States
Top articles of Eric Vigoda
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
The Swendsen–Wang dynamics on trees | Random Structures & Algorithms | Antonio Blanca Zongchen Chen Daniel Štefankovič Eric Vigoda | 2023/7 |
Improved Distributed Algorithms for Random Colorings | arXiv preprint arXiv:2309.07859 | Charlie Carlson Daniel Frishberg Eric Vigoda | 2023/9/14 |
Counting and Sampling Labeled Chordal Graphs in Polynomial Time | arXiv preprint arXiv:2308.09703 | Úrsula Hébert-Johnson Daniel Lokshtanov Eric Vigoda | 2023/8/18 |
Spectral Independence Lecture Notes | arXiv preprint arXiv:2307.13826 | Daniel Stefankovic Eric Vigoda | 2023/7/25 |
Optimal Mixing via Tensorization for Random Independent Sets on Arbitrary Trees | arXiv preprint arXiv:2307.07727 | Charilaos Efthymiou Thomas P Hayes Daniel Stefankovic Eric Vigoda | 2023/7/15 |
Complexity of high-dimensional identity testing with coordinate conditional sampling | Antonio Blanca Zongchen Chen Daniel Štefankovič Eric Vigoda | 2023/7/12 | |
Approximating observables is as hard as counting | arXiv preprint arXiv:2206.11606 | Andreas Galanis Daniel Stefankovic Eric Vigoda | 2022/6/23 |
Metastability of the Potts ferromagnet on random regular graphs | Communications in Mathematical Physics | Amin Coja-Oghlan Andreas Galanis Leslie Ann Goldberg Jean Bernoulli Ravelomanana Daniel Štefankovič | 2023/7 |
Spectral independence via stability and applications to Holant-type problems | Zongchen Chen Kuikui Liu Eric Vigoda | 2022 | |
Sampling Colorings and Independent Sets of Random Regular Bipartite Graphs in the Non-Uniqueness Region∗ | Zongchen Chen Andreas Galanis Daniel Štefankovič Eric Vigoda | 2022 | |
On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy Factorization∗ | Antonio Blanca Pietro Caputo Zongchen Chen Daniel Parisi Daniel Štefankovič | 2022 | |
Entropy decay in the Swendsen–Wang dynamics on ℤd | Antonio Blanca Pietro Caputo Daniel Parisi Alistair Sinclair Eric Vigoda | 2021/6/15 | |
Fast algorithms at low temperatures via Markov chains | Random Structures & Algorithms | Zongchen Chen Andreas Galanis Leslie A Goldberg Will Perkins James Stewart | 2021/3 |
Optimal mixing of Glauber dynamics: Entropy factorization via high-dimensional expansion | Zongchen Chen Kuikui Liu Eric Vigoda | 2021 | |
Rapid mixing for colorings via spectral independence | Zongchen Chen Andreas Galanis Daniel Štefankovič Eric Vigoda | 2021 | |
Hardness of identity testing for restricted Boltzmann machines and Potts models | Journal of machine learning research | Antonio Blanca Zongchen Chen Daniel Štefankovič Eric Vigoda | 2021 |
Sampling in uniqueness from the Potts and random-cluster models on random regular graphs | SIAM Journal on Discrete Mathematics | Antonio Blanca Andreas Galanis Leslie Ann Goldberg Daniel Stefankovic Eric Vigoda | 2020 |
Structure Learning of H-colorings | arXiv preprint arXiv:1708.05118 | Antonio Blanca Zongchen Chen Daniel Štefankovič Eric Vigoda | 2017/8/17 |
Lower bounds for testing graphical models: Colorings and antiferromagnetic ising models | Journal of Machine Learning Research | Ivona Bezáková Antonio Blanca Zongchen Chen Daniel Štefankovič Eric Vigoda | 2020 |
Random walks on small world networks | ACM Transactions on Algorithms (TALG) | Martin E Dyer Andreas Galanis Leslie Ann Goldberg Mark Jerrum Eric Vigoda | 2020/6/1 |