Antonio Blanca

59 papers A* 9A 3B 1C 2Journal 35Unranked 8

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Rapid Mixing of Global Markov Chains via Spectral Independence: The Unbounded Degree Case. Algorithmica Antonio Blanca, Xusheng Zhang
2025	C	`conf`	A k-mer-Based Estimator of the Substitution Rate Between Repetitive Sequences. WABI Haonan Wu, Antonio Blanca, Paul Medvedev
2025	J	`jnl`	Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling. ACM Trans. Algorithms Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
2025	—	`conf`	Cutoff for the Swendsen-Wang Dynamics on the Complete Graph. FSTTCS Antonio Blanca, Zhezheng Song
2025	C	`conf`	Estimation of Substitution and Indel Rates via k-mer Statistics. WABI Mahmudur Rahman Hera, Paul Medvedev, David Koslicki, Antonio Blanca
2025	A*	`conf`	Mean-field Potts and random-cluster dynamics from high-entropy initializations. SODA Antonio Blanca, Reza Gheissari, Xusheng Zhang
2024	J	`jnl`	Fast and Perfect Sampling of Subgraphs and Polymer Systems. ACM Trans. Algorithms Antonio Blanca, Sarah Cannon, Will Perkins
2024	J	`jnl`	Mean-field Potts and random-cluster dynamics from high-entropy initializations. CoRR Antonio Blanca, Reza Gheissari, Xusheng Zhang
2023	A*	`conf`	Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling. COLT Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
2023	J	`jnl`	On the tractability of sampling from the Potts model at low temperatures via Swendsen-Wang dynamics. CoRR Antonio Blanca, Reza Gheissari
2023	A	`conf`	Rapid Mixing of Global Markov Chains via Spectral Independence: The Unbounded Degree Case. APPROX/RANDOM Antonio Blanca, Xusheng Zhang
2023	J	`jnl`	Rapid mixing of global Markov chains via spectral independence: the unbounded degree case. CoRR Antonio Blanca, Xusheng Zhang
2023	A*	`conf`	Sampling from the Potts model at low temperatures via Swendsen-Wang dynamics. FOCS Antonio Blanca, Reza Gheissari
2023	J	`jnl`	The Swendsen-Wang dynamics on trees. Random Struct. Algorithms Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
2022	A	`conf`	Fast and Perfect Sampling of Subgraphs and Polymer Systems. APPROX/RANDOM Antonio Blanca, Sarah Cannon, Will Perkins
2022	J	`jnl`	Fast and perfect sampling of subgraphs and polymer systems. CoRR Antonio Blanca, Sarah Cannon, Will Perkins
2022	J	`jnl`	Identity Testing for High-Dimensional Distributions via Entropy Tensorization. CoRR Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
2022	A*	`conf`	On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy Factorization. SODA Antonio Blanca, Pietro Caputo, Zongchen Chen, Daniel Parisi, Daniel Stefankovic, Eric Vigoda
2022	A	`conf`	Sampling from Potts on Random Graphs of Unbounded Degree via Random-Cluster Dynamics. APPROX/RANDOM Antonio Blanca, Reza Gheissari
2022	J	`jnl`	The Statistics of k-mers from a Sequence Undergoing a Simple Mutation Process Without Spurious Matches. J. Comput. Biol. Antonio Blanca, Robert S. Harris, David Koslicki, Paul Medvedev
2022	J	`jnl`	The critical mean-field Chayes-Machta dynamics. Comb. Probab. Comput. Antonio Blanca, Alistair Sinclair, Xusheng Zhang
2022	J	`jnl`	The minimizer Jaccard estimator is biased and inconsistent. Bioinform. Mahdi Belbasi, Antonio Blanca, Robert S. Harris, David Koslicki, Paul Medvedev
2021	A*	`conf`	Entropy decay in the Swendsen-Wang dynamics on ℤ STOC Antonio Blanca, Pietro Caputo, Daniel Parisi, Alistair Sinclair, Eric Vigoda
2021	J	`jnl`	Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models. J. Mach. Learn. Res. Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
2021	J	`jnl`	On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy Factorization. CoRR Antonio Blanca, Pietro Caputo, Zongchen Chen, Daniel Parisi, Daniel Stefankovic, Eric Vigoda
2021	J	`jnl`	Sampling from Potts on random graphs of unbounded degree via random-cluster dynamics. CoRR Antonio Blanca, Reza Gheissari
2021	—	`conf`	The Critical Mean-Field Chayes-Machta Dynamics. APPROX-RANDOM Antonio Blanca, Alistair Sinclair, Xusheng Zhang
2021	J	`jnl`	The Critical Mean-field Chayes-Machta Dynamics. CoRR Antonio Blanca, Alistair Sinclair, Xusheng Zhang
2021	—	`conf`	The Swendsen-Wang Dynamics on Trees. APPROX-RANDOM Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
2020	A*	`conf`	Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models. COLT Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
2020	J	`jnl`	Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models. CoRR Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
2020	J	`jnl`	Lower Bounds for Testing Graphical Models: Colorings and Antiferromagnetic Ising Models. J. Mach. Learn. Res. Ivona Bezáková, Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
2020	J	`jnl`	Random-cluster dynamics on random graphs in tree uniqueness. CoRR Antonio Blanca, Reza Gheissari
2020	J	`jnl`	Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs. SIAM J. Discret. Math. Antonio Blanca, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic, Eric Vigoda, Kuan Yang
2020	J	`jnl`	Structure Learning of H-Colorings. ACM Trans. Algorithms Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
2020	J	`jnl`	Swendsen-Wang dynamics for general graphs in the tree uniqueness region. Random Struct. Algorithms Antonio Blanca, Zongchen Chen, Eric Vigoda
2020	J	`jnl`	The Swendsen-Wang Dynamics on Trees. CoRR Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
2019	A*	`conf`	Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models. COLT Ivona Bezáková, Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
2019	J	`jnl`	Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models. CoRR Ivona Bezáková, Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
2019	J	`jnl`	Phase Coexistence for the Hard-Core Model on ℤ2. Comb. Probab. Comput. Antonio Blanca, Yuxuan Chen, David J. Galvin, Dana Randall, Prasad Tetali
2019	—	`conf`	Random-Cluster Dynamics in Z APPROX-RANDOM Antonio Blanca, Reza Gheissari, Eric Vigoda
2019	J	`jnl`	Spatial mixing and nonlocal Markov chains. Random Struct. Algorithms Antonio Blanca, Pietro Caputo, Alistair Sinclair, Eric Vigoda
2018	—	`conf`	Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs. APPROX-RANDOM Antonio Blanca, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic, Eric Vigoda, Kuan Yang
2018	J	`jnl`	Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs. CoRR Antonio Blanca, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic, Eric Vigoda, Kuan Yang
2018	A*	`conf`	Spatial Mixing and Non-local Markov chains. SODA Antonio Blanca, Pietro Caputo, Alistair Sinclair, Eric Vigoda
2018	B	`conf`	Structure Learning of ${H}$-colorings. ALT Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
2018	—	`conf`	Swendsen-Wang Dynamics for General Graphs in the Tree Uniqueness Region. APPROX-RANDOM Antonio Blanca, Zongchen Chen, Eric Vigoda
2018	J	`jnl`	Swendsen-Wang Dynamics for General Graphs in the Tree Uniqueness Region. CoRR Antonio Blanca, Zongchen Chen, Eric Vigoda
2017	J	`jnl`	Spatial Mixing and Non-local Markov chains. CoRR Antonio Blanca, Pietro Caputo, Alistair Sinclair, Eric Vigoda
2017	J	`jnl`	Structure Learning of H-colorings. CoRR Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
2016	J	`jnl`	Phase Coexistence for the Hard-Core Model on ${\mathbb Z}^2$. CoRR Antonio Blanca, Yuxuan Chen, David J. Galvin, Dana Randall, Prasad Tetali
2016	A*	`conf`	Random-Cluster Dynamics in ℤ SODA Antonio Blanca, Alistair Sinclair
2016	—	`—`	Random-cluster Dynamics Antonio Blanca
2015	—	`conf`	Dynamics for the Mean-field Random-cluster Model. APPROX-RANDOM Antonio Blanca, Alistair Sinclair
2015	J	`jnl`	Random-Cluster Dynamics in ℤ CoRR Antonio Blanca, Alistair Sinclair
2013	—	`conf`	Phase Coexistence and Slow Mixing for the Hard-Core Model on ℤ2. APPROX-RANDOM Antonio Blanca, David J. Galvin, Dana Randall, Prasad Tetali
2012	J	`jnl`	Efficient Generation ε-close to G(n,p) and Generalizations CoRR Antonio Blanca, Milena Mihail
2012	J	`jnl`	Phase Coexistence and Slow Mixing for the Hard-Core Model on Z^2 CoRR Antonio Blanca, David J. Galvin, Dana Randall, Prasad Tetali
2011	J	`jnl`	On Universal Cycles for new Classes of Combinatorial Structures. SIAM J. Discret. Math. Antonio Blanca, Anant P. Godbole