On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy Factorization∗ A Blanca, P Caputo, Z Chen, D Parisi, D Štefankovič, E Vigoda Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022 | 79 | 2022 |
Dynamics for the mean-field random-cluster model A Blanca, A Sinclair arXiv preprint arXiv:1412.6180, 2014 | 39 | 2014 |
Random-cluster dynamics in ℤ^2 A Blanca, A Sinclair PROBABILITY THEORY AND RELATED FIELDS 168 (3), 821-847, 2017 | 30 | 2017 |
Sampling in uniqueness from the Potts and random-cluster models on random regular graphs A Blanca, A Galanis, LA Goldberg, D Stefankovic, E Vigoda, K Yang SIAM Journal on Discrete Mathematics 34 (1), 742-793, 2020 | 29 | 2020 |
The Statistics of k-mers from a Sequence Undergoing a Simple Mutation Process Without Spurious Matches A Blanca, RS Harris, D Koslicki, P Medvedev Journal of Computational Biology 29 (2), 155-168, 2022 | 26 | 2022 |
Phase Coexistence and Slow Mixing for the Hard-Core Model on ℤ^2 A Blanca, D Galvin, D Randall, P Tetali Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2013 | 25* | 2013 |
Lower bounds for testing graphical models: Colorings and antiferromagnetic ising models I Bezáková, A Blanca, Z Chen, D Štefankovič, E Vigoda Journal of Machine Learning Research 21 (25), 1-62, 2020 | 21 | 2020 |
Entropy decay in the Swendsen–Wang dynamics on ℤd A Blanca, P Caputo, D Parisi, A Sinclair, E Vigoda Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021 | 20 | 2021 |
The minimizer Jaccard estimator is biased and inconsistent M Belbasi, A Blanca, RS Harris, D Koslicki, P Medvedev Bioinformatics 38 (Supplement_1), i169-i176, 2022 | 16 | 2022 |
Spatial mixing and nonlocal Markov chains A Blanca, P Caputo, A Sinclair, E Vigoda Random Structures & Algorithms 55 (3), 584-614, 2019 | 16 | 2019 |
On universal cycles for new classes of combinatorial structures A Blanca, AP Godbole SIAM Journal on Discrete Mathematics 25 (4), 1832-1842, 2011 | 15 | 2011 |
Random-cluster dynamics on random regular graphs in tree uniqueness A Blanca, R Gheissari Communications in Mathematical Physics 386 (2), 1243-1287, 2021 | 14 | 2021 |
Random-cluster dynamics in : Rapid mixing with general boundary conditions A Blanca, R Gheissari, E Vigoda | 13 | 2020 |
Phase Coexistence for the Hard-Core Model on ℤ^2 A Blanca, Y CHEN, D GALVIN, D RANDALL, P TETALI Combinatorics, Probability and Computing, 1-22, 2018 | 12 | 2018 |
Fast and perfect sampling of subgraphs and polymer systems A Blanca, S Cannon, W Perkins ACM Transactions on Algorithms 20 (1), 1-30, 2024 | 11 | 2024 |
Swendsen‐Wang dynamics for general graphs in the tree uniqueness region A Blanca, Z Chen, E Vigoda Random Structures & Algorithms 56 (2), 373-400, 2020 | 10 | 2020 |
The Swendsen–Wang dynamics on trees A Blanca, Z Chen, D Štefankovič, E Vigoda Random Structures & Algorithms 62 (4), 791-831, 2023 | 9 | 2023 |
The critical mean-field Chayes–Machta dynamics A Blanca, A Sinclair, X Zhang Combinatorics, Probability and Computing 31 (6), 924-975, 2022 | 9 | 2022 |
Sampling from Potts on random graphs of unbounded degree via random-cluster dynamics A Blanca, R Gheissari The Annals of Applied Probability 33 (6B), 4997-5049, 2023 | 5 | 2023 |
Sampling from the Potts model at low temperatures via Swendsen–Wang dynamics A Blanca, R Gheissari 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023 | 3 | 2023 |