Zongchen Chen

According to our database, Zongchen Chen authored at least 30 papers between 2015 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Spectral Independence via Stability and Applications to Holant-Type Problems.

Zongchen Chen, Kuikui Liu, Eric Vigoda

TheoretiCS, 2024

Fast Sampling of Satisfying Assignments from Random \(\boldsymbol{k}\)-SAT with Applications to Connectivity.

Zongchen Chen, Andreas Galanis, Leslie Ann Goldberg, Heng Guo, Andrés Herrera-Poyatos, Nitya Mani, Ankur Moitra

SIAM J. Discret. Math., 2024

Entropy Contractions in Markov Chains: Half-Step, Full-Step and Continuous-Time.

Pietro Caputo, Zongchen Chen, Yuzhou Gu, Yury Polyanskiy

CoRR, 2024

On the Low-Temperature MCMC threshold: the cases of sparse tensor PCA, sparse regression, and a geometric rule.

Zongchen Chen, Conor Sheehan, Ilias Zadik

CoRR, 2024

Fast Sampling of <i>b</i>-Matchings and <i>b</i>-Edge Covers.

Zongchen Chen, Yuzhou Gu

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

Combinatorial Approach for Factorization of Variance and Entropy in Spin Systems.

Zongchen Chen

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

Influence Maximization in Ising Models.

Zongchen Chen, Elchanan Mossel

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

2023

The Swendsen-Wang dynamics on trees.

Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda

Random Struct. Algorithms, July, 2023

Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction.

Zongchen Chen, Kuikui Liu, Eric Vigoda

SIAM J. Comput., February, 2023

Time Lower Bounds for the Metropolis Process and Simulated Annealing.

Zongchen Chen, Dan Mikulincer, Daniel Reichman, Alexander S. Wein

CoRR, 2023

Fast Sampling of b-Matchings and b-Edge Covers.

Zongchen Chen, Yuzhou Gu

CoRR, 2023

Almost-Linear Planted Cliques Elude the Metropolis Process.

Zongchen Chen, Elchanan Mossel, Ilias Zadik

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

From Algorithms to Connectivity and Back: Finding a Giant Component in Random <i>k</i>-SAT.

Zongchen Chen, Nitya Mani

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Strong Spatial Mixing for Colorings on Trees and its Algorithmic Applications.

Zongchen Chen, Kuikui Liu, Nitya Mani, Ankur Moitra

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling.

Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

2022

Optimal Convergence Rate of Hamiltonian Monte Carlo for Strongly Logconcave Distributions.

Zongchen Chen, Santosh S. Vempala

Adv. Math. Commun., 2022

Identity Testing for High-Dimensional Distributions via Entropy Tensorization.

Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda

CoRR, 2022

From algorithms to connectivity and back: finding a giant component in random k-SAT.

Zongchen Chen, Nitya Mani, Ankur Moitra

CoRR, 2022

Sampling Colorings and Independent Sets of Random Regular Bipartite Graphs in the Non-Uniqueness Region.

Zongchen Chen, Andreas Galanis, Daniel Stefankovic, Eric Vigoda

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy Factorization.

Antonio Blanca, Pietro Caputo, Zongchen Chen, Daniel Parisi, Daniel Stefankovic, Eric Vigoda

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

2021

Fast algorithms at low temperatures via Markov chains.

Zongchen Chen, Andreas Galanis, Leslie Ann Goldberg, Will Perkins, James Stewart, Eric Vigoda

Random Struct. Algorithms, 2021

Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models.

Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda

J. Mach. Learn. Res., 2021

Optimal mixing of Glauber dynamics: entropy factorization via high-dimensional expansion.

Zongchen Chen, Kuikui Liu, Eric Vigoda

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

Rapid Mixing for Colorings via Spectral Independence.

Zongchen Chen, Andreas Galanis, Daniel Stefankovic, Eric Vigoda

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

2020

Structure Learning of H-Colorings.

Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda

ACM Trans. Algorithms, 2020

Swendsen-Wang dynamics for general graphs in the tree uniqueness region.

Antonio Blanca, Zongchen Chen, Eric Vigoda

Random Struct. Algorithms, 2020

Lower Bounds for Testing Graphical Models: Colorings and Antiferromagnetic Ising Models.

Ivona Bezáková, Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda

J. Mach. Learn. Res., 2020

2018

NEMO: Novel and efficient multicast routing schemes for Hybrid Data Center Networks.

Xiaofeng Gao, Tao Chen, Zongchen Chen, Guihai Chen

Comput. Networks, 2018

2017

On symmetric BIBDs with the same 3-concurrence.

Zongchen Chen, Da Zhao

Des. Codes Cryptogr., 2017

2015

FT-INDEX: A distributed indexing scheme for switch-centric cloud storage system.

Xiaofeng Gao, Binjie Li, Zongchen Chen, Maofan Yin, Guihai Chen, Yaohui Jin

Proceedings of the 2015 IEEE International Conference on Communications, 2015