Papers


Identity testing for high-dimensional distributions via entropy tensorization
A. Blanca, Z. Chen, D. Stefankovic and E. Vigoda
Submitted

Fast and perfect sampling of subgraphs and polymer systems
A. Blanca, S. Cannon and W. Perkins
RANDOM 2022

Sampling from Potts on random graphs of unbounded degree via random-cluster dynamics
A. Blanca and R. Gheissari
RANDOM 2022

The minimizer Jaccard estimator is biased and inconsistent
M. Belbasi, A. Blanca, R. Harris, D. Koslicki and P. Medvedev
ISMB 2022

On mixing of Markov chains: coupling, spectral independence, and entropy factorization
A. Blanca, P. Caputo, Z. Chen, D. Parisi, D. Stefankovic and E. Vigoda
SODA 2022

The critical mean-field Chayes-Machta dynamics
A. Blanca, A. Sinclair and X. Zhang
Combinatorics, Probability and Computing, 2022. To appear.
RANDOM 2021

The Swendsen-Wang dynamics on trees
A. Blanca, Z. Chen, D. Stefankovic and E. Vigoda
Random Structures & Algorithms, 2022. To appear.
RANDOM 2021

Random-cluster dynamics on random regular graphs in tree uniqueness
A. Blanca and R. Gheissari
Communications in Mathematical Physics, 2021, pp. 1-45.

Entropy decay in the Swendsen-Wang dynamics on Z^d
A. Blanca, P. Caputo, D. Parisi, A. Sinclair and E. Vigoda
Annals of Applied Probability, 2021. To appear.
STOC 2021

The statistics of k-mers from a sequence undergoing a simple mutation process without spurious matches
A. Blanca, R. Harris, D. Koslicki and P. Medvedev
Journal of Computational Biology, 2022, 29(2), pp. 155-168.
RECOMB 2021

Hardness of identity testing for Restricted Boltzmann Machines and Potts models
A. Blanca, Z. Chen, D. Stefankovic and E. Vigoda
Journal of Machine Learning Research, 2021, 22(152):1−56.
COLT 2020

Random-cluster dynamics in Z^2: rapid mixing with general boundary conditions
A. Blanca, R. Gheissari and E. Vigoda
Annals of Applied Probability, 2020, 30 (1), pp. 418-459.
RANDOM 2019

Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models
I. Bezakova, A. Blanca, Z. Chen, D. Stefankovic and E. Vigoda
Journal of Machine Learning Research, 2020, 21(25), pp. 1−62.
COLT 2019

Swendsen-Wang dynamics for general graphs in the tree uniqueness region
A. Blanca, Z. Chen and E. Vigoda
Random Structures & Algorithms, 2020, 56 (2), pp. 373-400.
RANDOM 2018

Sampling in Uniqueness from the Potts and random-cluster models on random regular graphs
A. Blanca, A. Galanis, L.A. Goldberg, D. Stefankovic, E. Vigoda and K. Yang
SIAM Journal on Discrete Mathematics, 2020, 34 (1), pp. 742-793.
RANDOM 2018

Structure learning of H-colorings
A. Blanca, Z. Chen, D. Stefankovic and E. Vigoda
ACM Transactions on Algorithms, 2020, 16(3), pp. 1-28.
ALT 2018 - Best Paper Award

Spatial mixing and non-local Markov chains
A. Blanca, P. Caputo, A. Sinclair and E. Vigoda
Random Structures & Algorithms, 2019, 55(3), pp. 584-614.
SODA 2018

Phase coexistence for the hard-core model on Z^2
A. Blanca, Y. Chen, D. Galvin, D. Randall and P. Tetali
Combinatorics, Probability and Computing, 2018, pp. 1-22.

Random-cluster dynamics in Z^2
A. Blanca and A. Sinclair
Probability Theory and Related Fields, 2017, 168 (3), pp. 821-847.
SODA 2016

Dynamics for the mean-field random-cluster model
A. Blanca and A. Sinclair
RANDOM 2015

Phase coexistence and slow mixing for the hard-core model on Z^2
A. Blanca, D. Galvin, D. Randall and P. Tetali
RANDOM 2013

On universal cycles for new classes of combinatorial structures
A. Blanca and A.P. Godbole
SIAM Journal on Discrete Math, 2011, 25 (4), pp. 1832-1842.

Teaching

Spring 2022: CSE 597 - The Markov chain Monte Carlo method
Fall 2021: CMPSC 465 - Data Structures and Algorithms
Spring 2021: CSE 562 - Probabilistic Algorithms
Fall 2020: CSE 565 - Algorithm Design and Analysis
Fall 2019: CMPSC 465 - Data Structures and Algorithms
Spring 2019: CSE 562 - Probabilistic Algorithms

Contact

  • ablanca@cse.psu.edu
  • 311W Westgate Building, Penn State, University Park, PA 16802
  • By appointment