Zongchen Chen

activity

20172026

most citedOptimal Convergence Rate of Hamiltonian Monte Carlo for Strongly Logconcave Distributions

18 citations · 50 across the 17 of their papers we have counts for

collaborators

Showing 2023 · cs.DSShow all

3 papers · 2 filters

cs.DS2023

Combinatorial Approach for Factorization of Variance and Entropy in Spin Systems

Zongchen Chen

We present a simple combinatorial framework for establishing approximate tensorization of variance and entropy in the setting of spin systems (a.k.a. undirected graphical models) b…

cs.DS2023★ 1 cited

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

Zongchen Chen, Yuzhou Gu

For an integer $b \geq 1$ , a $b$ -matching (resp. $b$ -edge cover) of a graph $G = (V, E)$ is a subset $S \subseteq E$ of edges such that every vertex is incident with at most (resp. at l…

cs.DS2023

Strong spatial mixing for colorings on trees and its algorithmic applications

Zongchen Chen, Kuikui Liu, Nitya Mani +1

Strong spatial mixing (SSM) is an important quantitative notion of correlation decay for Gibbs distributions arising in statistical physics, probability theory, and theoretical com…

Combinatorial Approach for Factorization of Variance and Entropy in Spin Systems

Fast Sampling of b-Matchings and b-Edge Covers

Strong spatial mixing for colorings on trees and its algorithmic applications

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