Zongchen Chen

Publication Activity (10 Years)

Years Active: 2015-2024
Publications (10 Years): 51

Top Topics

Structure Learning

Top Venues

Publications

Zongchen Chen
Combinatorial Approach for Factorization of Variance and Entropy in Spin Systems. SODA (2024)
Zongchen Chen, Elchanan Mossel
Influence Maximization in Ising Models. ITCS (2024)
Zongchen Chen, Yuzhou Gu
-Edge Covers. SODA (2024)
Zongchen Chen
Combinatorial Approach for Factorization of Variance and Entropy in Spin Systems. CoRR (2023)
Zongchen Chen, Elchanan Mossel
Influence Maximization in Ising Models. CoRR (2023)
Zongchen Chen, Nitya Mani
-SAT. SODA (2023)
Zongchen Chen, Yuzhou Gu
Fast Sampling of b-Matchings and b-Edge Covers. CoRR (2023)
Zongchen Chen, Dan Mikulincer, Daniel Reichman, Alexander S. Wein
Time Lower Bounds for the Metropolis Process and Simulated Annealing. CoRR (2023)
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling. COLT (2023)
Zongchen Chen, Kuikui Liu, Nitya Mani, Ankur Moitra
Strong Spatial Mixing for Colorings on Trees and its Algorithmic Applications. FOCS (2023)
Zongchen Chen, Kuikui Liu, Nitya Mani, Ankur Moitra
Strong spatial mixing for colorings on trees and its algorithmic applications. CoRR (2023)
Zongchen Chen, Kuikui Liu, Eric Vigoda
Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction. SIAM J. Comput. 52 (1) (2023)
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
The Swendsen-Wang dynamics on trees. Random Struct. Algorithms 62 (4) (2023)
Zongchen Chen, Elchanan Mossel, Ilias Zadik
Almost-Linear Planted Cliques Elude the Metropolis Process. SODA (2023)
Antonio Blanca, Pietro Caputo, Zongchen Chen, Daniel Parisi, Daniel Stefankovic, Eric Vigoda
On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy Factorization. SODA (2022)
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
Identity Testing for High-Dimensional Distributions via Entropy Tensorization. CoRR (2022)
Zongchen Chen, Kuikui Liu, Eric Vigoda
Spectral Independence via Stability and Applications to Holant-Type Problems. FOCS (2022)
Zongchen Chen, Santosh S. Vempala
Optimal Convergence Rate of Hamiltonian Monte Carlo for Strongly Logconcave Distributions. Theory Comput. 18 (2022)
Zongchen Chen, Andreas Galanis, Daniel Stefankovic, Eric Vigoda
Sampling Colorings and Independent Sets of Random Regular Bipartite Graphs in the Non-Uniqueness Region. SODA (2022)
Zongchen Chen, Nitya Mani, Ankur Moitra
From algorithms to connectivity and back: finding a giant component in random k-SAT. CoRR (2022)
Zongchen Chen, Elchanan Mossel, Ilias Zadik
Almost-Linear Planted Cliques Elude the Metropolis Process. CoRR (2022)
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models. J. Mach. Learn. Res. 22 (2021)
Antonio Blanca, Pietro Caputo, Zongchen Chen, Daniel Parisi, Daniel Stefankovic, Eric Vigoda
On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy Factorization. CoRR (2021)
Zongchen Chen, Andreas Galanis, Leslie Ann Goldberg, Will Perkins, James Stewart, Eric Vigoda
Fast algorithms at low temperatures via Markov chains. Random Struct. Algorithms 58 (2) (2021)
Zongchen Chen, Andreas Galanis, Daniel Stefankovic, Eric Vigoda
Rapid Mixing for Colorings via Spectral Independence. SODA (2021)
Zongchen Chen, Kuikui Liu, Eric Vigoda
Spectral Independence via Stability and Applications to Holant-Type Problems. FOCS (2021)
Zongchen Chen, Kuikui Liu, Eric Vigoda
Spectral Independence via Stability and Applications to Holant-Type Problems. CoRR (2021)
Zongchen Chen, Andreas Galanis, Daniel Stefankovic, Eric Vigoda
Sampling Colorings and Independent Sets of Random Regular Bipartite Graphs in the Non-Uniqueness Region. CoRR (2021)
Zongchen Chen, Kuikui Liu, Eric Vigoda
Optimal mixing of Glauber dynamics: entropy factorization via high-dimensional expansion. STOC (2021)
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
The Swendsen-Wang Dynamics on Trees. APPROX-RANDOM (2021)
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
Structure Learning of H-Colorings. ACM Trans. Algorithms 16 (3) (2020)
Zongchen Chen, Kuikui Liu, Eric Vigoda
Optimal Mixing of Glauber Dynamics: Entropy Factorization via High-Dimensional Expansion. CoRR (2020)
Zongchen Chen, Kuikui Liu, Eric Vigoda
Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction. FOCS (2020)
Antonio Blanca, Zongchen Chen, Eric Vigoda
Swendsen-Wang dynamics for general graphs in the tree uniqueness region. Random Struct. Algorithms 56 (2) (2020)
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models. COLT (2020)
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models. CoRR (2020)
Zongchen Chen, Andreas Galanis, Daniel Stefankovic, Eric Vigoda
Rapid Mixing for Colorings via Spectral Independence. CoRR (2020)
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
The Swendsen-Wang Dynamics on Trees. CoRR (2020)
Ivona Bezáková, Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
Lower Bounds for Testing Graphical Models: Colorings and Antiferromagnetic Ising Models. J. Mach. Learn. Res. 21 (2020)
Zongchen Chen, Kuikui Liu, Eric Vigoda
Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction. CoRR (2020)
Ivona Bezáková, Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models. CoRR (2019)
Zongchen Chen, Andreas Galanis, Leslie Ann Goldberg, Will Perkins, James Stewart, Eric Vigoda
Fast Algorithms at Low Temperatures via Markov Chains. APPROX-RANDOM (2019)
Ivona Bezáková, Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models. COLT (2019)
Zongchen Chen, Santosh S. Vempala
Optimal Convergence Rate of Hamiltonian Monte Carlo for Strongly Logconcave Distributions. CoRR (2019)
Zongchen Chen, Santosh S. Vempala
Optimal Convergence Rate of Hamiltonian Monte Carlo for Strongly Logconcave Distributions. APPROX-RANDOM (2019)
Antonio Blanca, Zongchen Chen, Eric Vigoda
Swendsen-Wang Dynamics for General Graphs in the Tree Uniqueness Region. APPROX-RANDOM (2018)
Antonio Blanca, Zongchen Chen, Eric Vigoda
Swendsen-Wang Dynamics for General Graphs in the Tree Uniqueness Region. CoRR (2018)
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
Structure Learning of ${H}$-colorings. ALT (2018)
Xiaofeng Gao, Tao Chen, Zongchen Chen, Guihai Chen
NEMO: Novel and efficient multicast routing schemes for Hybrid Data Center Networks. Comput. Networks 138 (2018)
Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda
Structure Learning of H-colorings. CoRR (2017)
Zongchen Chen, Da Zhao
On symmetric BIBDs with the same 3-concurrence. Des. Codes Cryptogr. 85 (3) (2017)
Xiaofeng Gao, Binjie Li, Zongchen Chen, Maofan Yin, Guihai Chen, Yaohui Jin
FT-INDEX: A distributed indexing scheme for switch-centric cloud storage system. ICC (2015)