Antonio Blanca

I am a Postdoctoral Fellow in the Algorithms & Randomness Center at Georgia Tech. I am interested in the design and analysis of randomized algorithms, Markov chain Monte Carlo methods and in the computational implications of phase transitions.

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.


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

Office: 2113 Klaus Advanced Computing Building, Georgia Tech


Structure Learning of H-colorings (with Z. Chen, D. Štefankovič and E. Vigoda)

Spatial Mixing and Non-local Markov chains (with P. Caputo, A. Sinclair and E. Vigoda)

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

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 Objects (with A.P. Godbole)
SIAM Journal on Discrete Math., 2011, 25 (4), pp. 1832-1842.


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

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