11 citations · 43 across the 15 of their papers we have counts for
23 papers
Rapid mixing of global Markov chains via spectral independence: the unbounded degree case
Antonio Blanca, Xusheng Zhang
We consider spin systems on general -vertex graphs of unbounded degree and explore the effects of spectral independence on the rate of convergence to equilibrium of global Marko…
Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling
Antonio Blanca, Zongchen Chen, Daniel Štefankovič +1
We study the identity testing problem for high-dimensional distributions. Given as input an explicit distribution , an , and access to sampling oracle(s) for a hi…
Fast and perfect sampling of subgraphs and polymer systems
Antonio Blanca, Sarah Cannon, Will Perkins
We give an efficient perfect sampling algorithm for weighted, connected induced subgraphs (or graphlets) of rooted, bounded degree graphs. Our algorithm utilizes a vertex-percolati…
Sampling from Potts on random graphs of unbounded degree via random-cluster dynamics
Antonio Blanca, Reza Gheissari
We consider the problem of sampling from the ferromagnetic Potts and random-cluster models on a general family of random graphs via the Glauber dynamics for the random-cluster mode…
On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy Factorization
Antonio Blanca, Pietro Caputo, Zongchen Chen +3
For general spin systems, we prove that a contractive coupling for any local Markov chain implies optimal bounds on the mixing time and the modified log-Sobolev constant for a larg…
The Critical Mean-field Chayes-Machta Dynamics
Antonio Blanca, Alistair Sinclair, Xusheng Zhang
The random-cluster model is a unifying framework for studying random graphs, spin systems and electrical networks that plays a fundamental role in designing efficient Markov Chain…