Antonio Blanca

According to our database, Antonio Blanca authored at least 31 papers between 2011 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2024

Fast and Perfect Sampling of Subgraphs and Polymer Systems.

Antonio Blanca, Sarah Cannon, Will Perkins

ACM Trans. Algorithms, January, 2024

Mean-field Potts and random-cluster dynamics from high-entropy initializations.

Antonio Blanca, Reza Gheissari, Xusheng Zhang

CoRR, 2024

2023

The Swendsen-Wang dynamics on trees.

Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda

Random Struct. Algorithms, July, 2023

On the tractability of sampling from the Potts model at low temperatures via Swendsen-Wang dynamics.

Antonio Blanca, Reza Gheissari

CoRR, 2023

Sampling from the Potts model at low temperatures via Swendsen-Wang dynamics.

Antonio Blanca, Reza Gheissari

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling.

Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

Rapid Mixing of Global Markov Chains via Spectral Independence: The Unbounded Degree Case.

Antonio Blanca, Xusheng Zhang

Proceedings of the Approximation, 2023

2022

The Statistics of k-mers from a Sequence Undergoing a Simple Mutation Process Without Spurious Matches.

Antonio Blanca, Robert S. Harris, David Koslicki, Paul Medvedev

J. Comput. Biol., 2022

The critical mean-field Chayes-Machta dynamics.

Antonio Blanca, Alistair Sinclair, Xusheng Zhang

Comb. Probab. Comput., 2022

Identity Testing for High-Dimensional Distributions via Entropy Tensorization.

Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda

CoRR, 2022

On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy Factorization.

Antonio Blanca, Pietro Caputo, Zongchen Chen, Daniel Parisi, Daniel Stefankovic, Eric Vigoda

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

Sampling from Potts on Random Graphs of Unbounded Degree via Random-Cluster Dynamics.

Antonio Blanca, Reza Gheissari

Proceedings of the Approximation, 2022

2021

Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models.

Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda

J. Mach. Learn. Res., 2021

Entropy decay in the Swendsen-Wang dynamics on ℤ^<i>d</i>.

Antonio Blanca, Pietro Caputo, Daniel Parisi, Alistair Sinclair, Eric Vigoda

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

2020

Structure Learning of H-Colorings.

Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda

ACM Trans. Algorithms, 2020

Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs.

Antonio Blanca, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic, Eric Vigoda, Kuan Yang

SIAM J. Discret. Math., 2020

Swendsen-Wang dynamics for general graphs in the tree uniqueness region.

Antonio Blanca, Zongchen Chen, Eric Vigoda

Random Struct. Algorithms, 2020

Lower Bounds for Testing Graphical Models: Colorings and Antiferromagnetic Ising Models.

Ivona Bezáková, Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda

J. Mach. Learn. Res., 2020

Random-cluster dynamics on random graphs in tree uniqueness.

Antonio Blanca, Reza Gheissari

CoRR, 2020

2019

Spatial mixing and nonlocal Markov chains.

Antonio Blanca, Pietro Caputo, Alistair Sinclair, Eric Vigoda

Random Struct. Algorithms, 2019

Phase Coexistence for the Hard-Core Model on ℤ2.

Antonio Blanca, Yuxuan Chen, David J. Galvin, Dana Randall, Prasad Tetali

Comb. Probab. Comput., 2019

Random-Cluster Dynamics in Z²: Rapid Mixing with General Boundary Conditions.

Antonio Blanca, Reza Gheissari, Eric Vigoda

Proceedings of the Approximation, 2019

2018

Spatial Mixing and Non-local Markov chains.

Antonio Blanca, Pietro Caputo, Alistair Sinclair, Eric Vigoda

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

2016

Random-cluster Dynamics

Antonio Blanca

PhD thesis, 2016

Phase Coexistence for the Hard-Core Model on ${\mathbb Z}^2$.

Antonio Blanca, Yuxuan Chen, David J. Galvin, Dana Randall, Prasad Tetali

CoRR, 2016

Random-Cluster Dynamics in ℤ².

Antonio Blanca, Alistair Sinclair

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

2015

Dynamics for the Mean-field Random-cluster Model.

Antonio Blanca, Alistair Sinclair

Proceedings of the Approximation, 2015

2013

Phase Coexistence and Slow Mixing for the Hard-Core Model on ℤ2.

Antonio Blanca, David J. Galvin, Dana Randall, Prasad Tetali

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2013

2012

Phase Coexistence and Slow Mixing for the Hard-Core Model on Z^2

Antonio Blanca, David J. Galvin, Dana Randall, Prasad Tetali

CoRR, 2012

Efficient Generation ε-close to G(n,p) and Generalizations

Antonio Blanca, Milena Mihail

CoRR, 2012

2011

On Universal Cycles for new Classes of Combinatorial Structures.

Antonio Blanca, Anant P. Godbole

SIAM J. Discret. Math., 2011