Zongchen Chen

From MaRDI portal
Person:1675280


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Fast sampling of \(b\)-matchings and \(b\)-edge covers
 
2024-11-28Paper
Combinatorial approach for factorization of variance and entropy in spin systems
 
2024-11-28Paper
Fast sampling of satisfying assignments from random \(k\)-SAT with applications to connectivity
SIAM Journal on Discrete Mathematics
2024-11-05Paper
Spectral independence via stability and applications to Holant-type problems
TheoretiCS
2024-08-13Paper
Sampling colorings and independent sets of random regular bipartite graphs in the non-uniqueness region
 
2024-07-19Paper
On mixing of Markov chains: coupling, spectral independence, and entropy factorization
 
2024-07-19Paper
From algorithms to connectivity and back: finding a giant component in random \(k\)-SAT
 
2024-05-14Paper
scientific article; zbMATH DE number 7788432 (Why is no real title available?)
 
2024-01-15Paper
The Swendsen-Wang Dynamics on Trees
 
2023-11-20Paper
Optimal mixing of Glauber dynamics: entropy factorization via high-dimensional expansion
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing
2023-11-14Paper
The Swendsen–Wang dynamics on trees
Random Structures & Algorithms
2023-10-23Paper
Combinatorial Approach for Factorization of Variance and Entropy in Spin Systems
 
2023-07-16Paper
Fast Sampling of $b$-Matchings and $b$-Edge Covers
 
2023-04-27Paper
Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction
SIAM Journal on Computing
2023-04-04Paper
scientific article; zbMATH DE number 7650131 (Why is no real title available?)
 
2023-02-03Paper
On mixing of Markov chains: coupling, spectral independence, and entropy factorization
Electronic Journal of Probability
2022-12-08Paper
Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling
 
2022-07-19Paper
Optimal convergence rate of Hamiltonian Monte Carlo for strongly logconcave distributions
Theory of Computing
2022-05-18Paper
Almost-Linear Planted Cliques Elude the Metropolis Process
 
2022-04-04Paper
Hardness of identity testing for restricted Boltzmann machines and Potts models
 
2021-10-27Paper
scientific article; zbMATH DE number 7378644 (Why is no real title available?)
 
2021-08-04Paper
Spectral Independence via Stability and Applications to Holant-Type Problems
 
2021-06-07Paper
Sampling Colorings and Independent Sets of Random Regular Bipartite Graphs in the Non-Uniqueness Region
 
2021-05-04Paper
Structure learning of \(H\)-colorings
ACM Transactions on Algorithms
2021-05-03Paper
Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models
 
2020-10-05Paper
Swendsen-Wang dynamics for general graphs in the tree uniqueness region
Random Structures & Algorithms
2020-06-19Paper
Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models
 
2020-04-22Paper
Structure Learning of $H$-colorings
 
2019-02-06Paper
Fast algorithms at low temperatures via Markov chains
 
2019-01-20Paper
Swendsen-Wang Dynamics for General Graphs in the Tree Uniqueness Region
 
2018-06-12Paper
On symmetric BIBDs with the same 3-concurrence
Designs, Codes and Cryptography
2017-10-27Paper
Strong spatial mixing for colorings on trees and its algorithmic applications
 
N/APaper
Influence Maximization in Ising Models
 
N/APaper


Research outcomes over time


This page was built for person: Zongchen Chen