No. |
Title |
Author |
Year |
1 |
Counting and Sampling Labeled Chordal Graphs in Polynomial Time |
Hébert-Johnson, Úrsula et al. |
2023 |
2 |
Optimal Mixing via Tensorization for Random Independent Sets on Arbitrary Trees |
Efthymiou, Charilaos et al. |
2023 |
3 |
Approximating Observables Is as Hard as Counting |
Galanis, Andreas et al. |
2022 |
4 |
Metastability of the Potts Ferromagnet on Random Regular Graphs |
Coja-Oghlan, Amin et al. |
2022 |
5 |
The Swendsen-Wang Dynamics on Trees |
Blanca, Antonio et al. |
2021 |
6 |
Fast Algorithms at Low Temperatures via Markov Chains |
Chen, Zongchen et al. |
2019 |
7 |
Improved Strong Spatial Mixing for Colorings on Trees |
Efthymiou, Charilaos et al. |
2019 |
8 |
Random-Cluster Dynamics in Z^2: Rapid Mixing with General Boundary Conditions |
Blanca, Antonio et al. |
2019 |
9 |
Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs |
Blanca, Antonio et al. |
2018 |
10 |
Swendsen-Wang Dynamics for General Graphs in the Tree Uniqueness Region |
Blanca, Antonio et al. |
2018 |
11 |
Swendsen-Wang Algorithm on the Mean-Field Potts Model |
Galanis, Andreas et al. |
2015 |
12 |
#BIS-Hardness for 2-Spin Systems on Bipartite Bounded Degree Graphs in the Tree Non-uniqueness Region |
Cai, Jin-Yi et al. |
2014 |
13 |
Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results |
Galanis, Andreas et al. |
2014 |