Zongchen Chen

From MaRDI portal



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 covers2024-11-28Paper
Combinatorial approach for factorization of variance and entropy in spin systems2024-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 region2024-07-19Paper
On mixing of Markov chains: coupling, spectral independence, and entropy factorization2024-07-19Paper
From algorithms to connectivity and back: finding a giant component in random \(k\)-SAT2024-05-14Paper
scientific article; zbMATH DE number 7788432 (Why is no real title available?)
(available as arXiv preprint)
2024-01-15Paper
The Swendsen-Wang Dynamics on Trees2023-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 Systems2023-07-16Paper
Fast Sampling of $b$-Matchings and $b$-Edge Covers2023-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 Sampling2022-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 Process2022-04-04Paper
Hardness of identity testing for restricted Boltzmann machines and Potts models
(available as arXiv preprint)
2021-10-27Paper
Hardness of identity testing for restricted Boltzmann machines and Potts models2021-10-27Paper
scientific article; zbMATH DE number 7378644 (Why is no real title available?)
(available as arXiv preprint)
2021-08-04Paper
Spectral Independence via Stability and Applications to Holant-Type Problems2021-06-07Paper
Sampling Colorings and Independent Sets of Random Regular Bipartite Graphs in the Non-Uniqueness Region2021-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
(available as arXiv preprint)
2020-10-05Paper
Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models2020-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
(available as arXiv preprint)
2020-04-22Paper
Structure Learning of $H$-colorings2019-02-06Paper
Structure Learning of $H$-colorings
(available as arXiv preprint)
2019-02-06Paper
Fast algorithms at low temperatures via Markov chains
(available as arXiv preprint)
2019-01-20Paper
Swendsen-Wang Dynamics for General Graphs in the Tree Uniqueness Region
(available as arXiv preprint)
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
(available as arXiv preprint)
N/APaper
Influence Maximization in Ising Models
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Zongchen Chen