Eric Vigoda
ScholarGPS® ID: 51363532012328
Affiliation History
Discipline
Computer Science
Top Specialties
Food Coloring | Markov Chain | Probability | Applied Probability | Combinatorial Optimization | Mathematical Optimization | Phase Transition | Discrete Mathematics | Computational Biology | Genomics
Metrics Summary
Publication Count
91
Predicted Citations
3,339
Predicted h-index
30
Ranking
Publications and Citation History
Publications based on Top Specialties
Types of Publication
- Publications
- Books
- Patents
- NIH/NSF
|
Add
Delete
|
|---|
Optimal Mixing of Glauber Dynamics: Entropy Factorization via High-Dimensional Expansion (journal article) SIAM Journal on Computing (2023). |
Metastability of the Potts Ferromagnet on Random Regular Graphs (journal article) Communications in Mathematical Physics, volume 401, issue 1, pages 185-225 (2023). |
The Swendsen–Wang dynamics on trees (journal article) Random Structures & Algorithms, volume 62, issue 4, pages 791-831 (2023). |
Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction (journal article) SIAM Journal on Computing, volume 52, issue 1, pages 196-237 (2023). |
Entropy decay in the Swendsen–Wang dynamics on Zd (journal article) The Annals of Applied Probability, volume 32, issue 2 (2022). |
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS) (2022) Denver, CO, USA |
On mixing of Markov chains: coupling, spectral independence, and entropy factorization (journal article) Electronic Journal of Probability, volume 27, issue none (2022). |
Sampling Colorings and Independent Sets of Random Regular Bipartite Graphs in the Non-Uniqueness Region (book chapter) In Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) Society for Industrial and Applied Mathematics (2022) |
On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy Factorization (book chapter) In Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) Society for Industrial and Applied Mathematics (2022) |
Optimal mixing of Glauber dynamics: entropy factorization via high-dimensional expansion (conference) STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing (2021) Virtual Italy |
Entropy decay in the Swendsen–Wang dynamics on ℤ d (conference) STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing (2021) Virtual Italy |
Fast algorithms at low temperatures via Markov chains† (journal article) Random Structures & Algorithms, volume 58, issue 2, pages 294-321 (2021). |
Rapid Mixing for Colorings via Spectral Independence (book chapter) In Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA) Society for Industrial and Applied Mathematics (2021) |
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) (2020) Durham, NC, USA |
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) (2020) Durham, NC, USA |
Structure Learning of H-Colorings (journal article) ACM Transactions on Algorithms, volume 16, issue 3, pages 1-28 (2020). |
Random Walks on Small World Networks (journal article) ACM Transactions on Algorithms, volume 16, issue 3, pages 1-33 (2020). |
Swendsen‐Wang dynamics for general graphs in the tree uniqueness region (journal article) Random Structures & Algorithms, volume 56, issue 2, pages 373-400 (2020). |
Random-cluster dynamics in $\mathbb{Z}^{2}$: Rapid mixing with general boundary conditions (journal article) The Annals of Applied Probability, volume 30, issue 1 (2020). |
Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs (journal article) SIAM Journal on Discrete Mathematics, volume 34, issue 1, pages 742-793 (2020). |