Chihao Zhang
Chihao Zhang
Verified email at - Homepage
Cited by
Cited by
Rapid mixing from spectral independence beyond the Boolean domain
W Feng, H Guo, Y Yin, C Zhang
ACM Transactions on Algorithms (TALG) 18 (3), 1-32, 2022
Fast Sampling and Counting k-SAT Solutions in the Local Lemma Regime
W Feng, H Guo, Y Yin, C Zhang
Journal of the ACM (JACM) 68 (6), 1-42, 2021
Zeros of Holant Problems: Locations and Algorithms
H Guo, C Liao, P Lu, C Zhang
ACM Transactions on Algorithms (TALG) 17 (1), 1-25, 2020
The Complexity of Ferromagnetic Two-spin Systems with External Fields
J Liu, P Lu, C Zhang
arXiv preprint arXiv:1402.4346, 2014
Canonical paths for MCMC: from art to science
L Huang, P Lu, C Zhang
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete …, 2016
Sampling in Potts Model on Sparse Random Graphs
Y Yin, C Zhang
LIPIcs-Leibniz International Proceedings in Informatics 60, 2016
FPTAS for counting weighted edge covers
J Liu, P Lu, C Zhang
Algorithms-ESA 2014: 22th Annual European Symposium, Wroclaw, Poland …, 2014
Counting hypergraph colorings in the local lemma regime
H Guo, C Liao, P Lu, C Zhang
SIAM Journal on Computing 48 (4), 1397-1424, 2019
Assignment and pricing in roommate market
P Chan, X Huang, Z Liu, C Zhang, S Zhang
Proceedings of the AAAI Conference on Artificial Intelligence 30 (1), 2016
Approximate counting via correlation decay on planar graphs
Y Yin, C Zhang
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete …, 2013
FPTAS for weighted Fibonacci gates and its applications
P Lu, M Wang, C Zhang
Automata, Languages, and Programming: 41st International Colloquium, ICALP …, 2014
An FPTAS for Counting Proper Four-Colorings on Cubic Graphs
P Lu, K Yang, C Zhang, M Zhu
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
Understanding Bandits with Graph Feedback
H Chen, Z Huang, S Li, C Zhang
Thirty-Fifth Conference on Neural Information Processing Systems, 2021
FPTAS for Hardcore and Ising Models on Hypergraphs
P Lu, K Yang, C Zhang
arXiv preprint arXiv:1509.05494, 2015
Radiation hybrid map construction problem parameterized
C Zhang, H Jiang, B Zhu
Journal of Combinatorial Optimization 27 (1), 3-13, 2014
Multi-multiway cut problem on graphs of bounded branch width
X Deng, B Lin, C Zhang
Frontiers in Algorithmics and Algorithmic Aspects in Information and …, 2013
A Perfect Sampler for Hypergraph Independent Sets
G Qiu, Y Wang, C Zhang
arXiv preprint arXiv:2205.02050, 2022
Counting problems in parameterized complexity
C Zhang, Y Chen
Tsinghua Science and Technology 19 (4), 410-420, 2014
Sampling Proper Colorings on Line Graphs Using (1+ o (1)) Δ Colors
Y Wang, C Zhang, Z Zhang
Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 1688-1699, 2024
Improved algorithms for bandit with graph feedback via regret decomposition
Y He, C Zhang
Theoretical Computer Science 979, 114200, 2023
The system can't perform the operation now. Try again later.
Articles 1–20