Antonio Blanca

I am a Postdoctoral Fellow in the Algorithms & Randomness Center at Georgia Tech. I have a general interest in the computational problems that arise in the study of probabilistic models, and specifically in the role of phase transitions in computation. I am also interested in Markov chain Monte Carlo (MCMC) methods, learning and in the design and analysis of randomized algorithms.

I completed my PhD at UC Berkeley, where I was advised by Alistair Sinclair. Here is my thesis. Before that, I got my B.S. in CS/Math from Georgia Tech.

CV    scholar

Email: ablanca (at) cc (dot) gatech (dot) edu

Office: 2113 Klaus Advanced Computing Building, Georgia Tech



Publications


Random-cluster dynamics in Z^2: rapid mixing with general boundary conditions (with R. Gheissari and E. Vigoda)
Submitted.

Swendsen-Wang Dynamics for General Graphs in the Tree Uniqueness Region (with Z. Chen and E. Vigoda)
Proceedings of Random 2018. To appear.

Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs
(with A. Galanis, L.A. Goldberg, D. Štefankovič, E. Vigoda and K. Yang)
Proceedings of Random 2018. To appear.

Structure Learning of H-colorings (with Z. Chen, D. Štefankovič and E. Vigoda)
Proceedings of ALT 2018, 83:152-185.
Best Paper Award


Spatial Mixing and Non-local Markov chains (with P. Caputo, A. Sinclair and E. Vigoda)
Proceedings of ACM-SIAM SODA 2018, pp. 1965-1980.

Phase Coexistence for the Hard-Core Model on Z^2 (with Y. Chen, D. Galvin, D. Randall and P. Tetali)
Combinatorics, Probability and Computing, 2018. To appear.

Random-Cluster Dynamics in Z^2 (with A. Sinclair)
Probability Theory and Related Fields, 2017, 168 (3), pp. 821-847.
Preliminary version in Proceedings of ACM-SIAM SODA 2016, pp. 498-513.

Dynamics for the mean-field random-cluster model (with A. Sinclair)
Proceedings of RANDOM 2015, pp. 528-543.

Phase Coexistence and Slow Mixing for the Hard-Core Model on Z^2 (with D. Galvin, D. Randall and P. Tetali)
Proceedings of RANDOM 2013, pp. 379-394.

On Universal Cycles for new Classes of Combinatorial Structures (with A.P. Godbole)
SIAM Journal on Discrete Math., 2011, 25 (4), pp. 1832-1842.

Notes


Optimizing network usage in MapReduce scheduling (with S.W. Shin)

Efficient Generation ε-close to G(n,p) and Generalizations (with M. Mihail)