Antonio Blanca

Publication Activity (10 Years)

Years Active: 2011-2024
Publications (10 Years): 45

Top Topics

Boundary Conditions

Structure Learning

Top Venues

Publications

Antonio Blanca, Reza Gheissari, Xusheng Zhang
Mean-field Potts and random-cluster dynamics from high-entropy initializations. CoRR (2024)
Antonio Blanca, Sarah Cannon, Will Perkins
Fast and Perfect Sampling of Subgraphs and Polymer Systems. ACM Trans. Algorithms 20 (1) (2024)
Antonio Blanca, Xusheng Zhang
Rapid mixing of global Markov chains via spectral independence: the unbounded degree case. CoRR (2023)
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling. COLT (2023)
Antonio Blanca, Reza Gheissari
On the tractability of sampling from the Potts model at low temperatures via Swendsen-Wang dynamics. CoRR (2023)
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
The Swendsen-Wang dynamics on trees. Random Struct. Algorithms 62 (4) (2023)
Antonio Blanca, Reza Gheissari
Sampling from the Potts model at low temperatures via Swendsen-Wang dynamics. FOCS (2023)
Antonio Blanca, Xusheng Zhang
Rapid Mixing of Global Markov Chains via Spectral Independence: The Unbounded Degree Case. APPROX/RANDOM (2023)
Antonio Blanca, Pietro Caputo, Zongchen Chen, Daniel Parisi, Daniel Stefankovic, Eric Vigoda
On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy Factorization. SODA (2022)
Antonio Blanca, Alistair Sinclair, Xusheng Zhang
The critical mean-field Chayes-Machta dynamics. Comb. Probab. Comput. 31 (6) (2022)
Antonio Blanca, Sarah Cannon, Will Perkins
Fast and perfect sampling of subgraphs and polymer systems. CoRR (2022)
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
Identity Testing for High-Dimensional Distributions via Entropy Tensorization. CoRR (2022)
Antonio Blanca, Sarah Cannon, Will Perkins
Fast and Perfect Sampling of Subgraphs and Polymer Systems. APPROX/RANDOM (2022)
Antonio Blanca, Robert S. Harris, David Koslicki, Paul Medvedev
The Statistics of k-mers from a Sequence Undergoing a Simple Mutation Process Without Spurious Matches. J. Comput. Biol. 29 (2) (2022)
Antonio Blanca, Reza Gheissari
Sampling from Potts on Random Graphs of Unbounded Degree via Random-Cluster Dynamics. APPROX/RANDOM (2022)
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models. J. Mach. Learn. Res. 22 (2021)
Antonio Blanca, Alistair Sinclair, Xusheng Zhang
The Critical Mean-Field Chayes-Machta Dynamics. APPROX-RANDOM (2021)
Antonio Blanca, Pietro Caputo, Zongchen Chen, Daniel Parisi, Daniel Stefankovic, Eric Vigoda
On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy Factorization. CoRR (2021)
Antonio Blanca, Alistair Sinclair, Xusheng Zhang
The Critical Mean-field Chayes-Machta Dynamics. CoRR (2021)
Antonio Blanca, Reza Gheissari
Sampling from Potts on random graphs of unbounded degree via random-cluster dynamics. CoRR (2021)
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
The Swendsen-Wang Dynamics on Trees. APPROX-RANDOM (2021)
Antonio Blanca, Pietro Caputo, Daniel Parisi, Alistair Sinclair, Eric Vigoda
. STOC (2021)
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
Structure Learning of H-Colorings. ACM Trans. Algorithms 16 (3) (2020)
Antonio Blanca, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic, Eric Vigoda, Kuan Yang
Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs. SIAM J. Discret. Math. 34 (1) (2020)
Antonio Blanca, Reza Gheissari
Random-cluster dynamics on random graphs in tree uniqueness. CoRR (2020)
Antonio Blanca, Zongchen Chen, Eric Vigoda
Swendsen-Wang dynamics for general graphs in the tree uniqueness region. Random Struct. Algorithms 56 (2) (2020)
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models. COLT (2020)
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models. CoRR (2020)
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
The Swendsen-Wang Dynamics on Trees. CoRR (2020)
Ivona Bezáková, Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
Lower Bounds for Testing Graphical Models: Colorings and Antiferromagnetic Ising Models. J. Mach. Learn. Res. 21 (2020)
Antonio Blanca, Reza Gheissari, Eric Vigoda
: Rapid Mixing with General Boundary Conditions. APPROX-RANDOM (2019)
Ivona Bezáková, Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models. CoRR (2019)
Antonio Blanca, Pietro Caputo, Alistair Sinclair, Eric Vigoda
Spatial mixing and nonlocal Markov chains. Random Struct. Algorithms 55 (3) (2019)
Antonio Blanca, Yuxuan Chen, David J. Galvin, Dana Randall, Prasad Tetali
Phase Coexistence for the Hard-Core Model on ℤ2. Comb. Probab. Comput. 28 (1) (2019)
Ivona Bezáková, Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models. COLT (2019)
Antonio Blanca, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic, Eric Vigoda, Kuan Yang
Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs. CoRR (2018)
Antonio Blanca, Zongchen Chen, Eric Vigoda
Swendsen-Wang Dynamics for General Graphs in the Tree Uniqueness Region. APPROX-RANDOM (2018)
Antonio Blanca, Pietro Caputo, Alistair Sinclair, Eric Vigoda
Spatial Mixing and Non-local Markov chains. SODA (2018)
Antonio Blanca, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic, Eric Vigoda, Kuan Yang
Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs. APPROX-RANDOM (2018)
Antonio Blanca, Zongchen Chen, Eric Vigoda
Swendsen-Wang Dynamics for General Graphs in the Tree Uniqueness Region. CoRR (2018)
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
Structure Learning of ${H}$-colorings. ALT (2018)
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
Structure Learning of H-colorings. CoRR (2017)
Antonio Blanca, Pietro Caputo, Alistair Sinclair, Eric Vigoda
Spatial Mixing and Non-local Markov chains. CoRR (2017)
Antonio Blanca, Yuxuan Chen, David J. Galvin, Dana Randall, Prasad Tetali
Phase Coexistence for the Hard-Core Model on ${\mathbb Z}^2$. CoRR (2016)
Antonio Blanca, Alistair Sinclair
. SODA (2016)
Antonio Blanca, Alistair Sinclair
Dynamics for the Mean-field Random-cluster Model. APPROX-RANDOM (2015)
Antonio Blanca, Alistair Sinclair
. CoRR (2015)
Antonio Blanca, David J. Galvin, Dana Randall, Prasad Tetali
Phase Coexistence and Slow Mixing for the Hard-Core Model on ℤ2. APPROX-RANDOM (2013)
Antonio Blanca, David J. Galvin, Dana Randall, Prasad Tetali
Phase Coexistence and Slow Mixing for the Hard-Core Model on Z^2 CoRR (2012)
Antonio Blanca, Milena Mihail
Efficient Generation ε-close to G(n,p) and Generalizations CoRR (2012)
Antonio Blanca, Anant P. Godbole
On Universal Cycles for new Classes of Combinatorial Structures. SIAM J. Discret. Math. 25 (4) (2011)