Obserwuj
Chihao Zhang
Chihao Zhang
Shanghai Jiao Tong University
Zweryfikowany adres z sjtu.edu.cn - Strona główna
Tytuł
Cytowane przez
Cytowane przez
Rok
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
652022
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
312021
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
292020
The Complexity of Ferromagnetic Two-spin Systems with External Fields
J Liu, P Lu, C Zhang
arXiv preprint arXiv:1402.4346, 2014
242014
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
222016
FPTAS for counting weighted edge covers
J Liu, P Lu, C Zhang
Algorithms-ESA 2014: 22th Annual European Symposium, Wroclaw, Poland …, 2014
212014
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
202019
Sampling in Potts Model on Sparse Random Graphs
Y Yin, C Zhang
LIPIcs-Leibniz International Proceedings in Informatics 60, 2016
20*2016
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
192016
Approximate counting via correlation decay on planar graphs
Y Yin, C Zhang
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete …, 2013
162013
FPTAS for weighted Fibonacci gates and its applications
P Lu, M Wang, C Zhang
Automata, Languages, and Programming: 41st International Colloquium, ICALP …, 2014
152014
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
142017
FPTAS for Hardcore and Ising Models on Hypergraphs
P Lu, K Yang, C Zhang
arXiv preprint arXiv:1509.05494, 2015
132015
Understanding Bandits with Graph Feedback
H Chen, Z Huang, S Li, C Zhang
Thirty-Fifth Conference on Neural Information Processing Systems, 2021
122021
Radiation hybrid map construction problem parameterized
C Zhang, H Jiang, B Zhu
Journal of Combinatorial Optimization 27 (1), 3-13, 2014
102014
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
92013
A Perfect Sampler for Hypergraph Independent Sets
G Qiu, Y Wang, C Zhang
arXiv preprint arXiv:2205.02050, 2022
72022
On Interpolating Experts and Multi-Armed Bandits
H Chen, Y He, C Zhang
arXiv preprint arXiv:2307.07264, 2023
32023
Counting problems in parameterized complexity
C Zhang, Y Chen
Tsinghua Science and Technology 19 (4), 410-420, 2014
32014
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
22024
Nie można teraz wykonać tej operacji. Spróbuj ponownie później.
Prace 1–20