Chihao Zhang
From MaRDI portal
Person:2436656
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!
| Publication | Date of Publication | Type |
|---|---|---|
| A perfect sampler for hypergraph independent sets | 2024-06-24 | Paper |
| Rapid mixing from spectral independence beyond the Boolean domain | 2024-01-15 | Paper |
| Rapid Mixing from Spectral Independence beyond the Boolean Domain ACM Transactions on Algorithms | 2023-10-31 | Paper |
| Rapid Mixing from Spectral Independence beyond the Boolean Domain ACM Transactions on Algorithms | 2023-10-31 | Paper |
| Approximability of the complementarily symmetric Holant problems on cubic graphs Theoretical Computer Science | 2023-09-21 | Paper |
| Fast Sampling and Counting k -SAT Solutions in the Local Lemma Regime Journal of the ACM | 2022-12-08 | Paper |
| Zeros of Holant Problems ACM Transactions on Algorithms | 2022-02-08 | Paper |
| Fast sampling and counting 𝑘-SAT solutions in the local lemma regime Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing | 2021-01-19 | Paper |
| Zeros of Holant problems: locations and algorithms Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-10-15 | Paper |
| Counting hypergraph colorings in the local lemma regime SIAM Journal on Computing | 2019-09-02 | Paper |
| Counting hypergraph colourings in the local lemma regime Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing | 2019-08-22 | Paper |
| Approximate counting via correlation decay on planar graphs Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-05-15 | Paper |
| Canonical Paths for MCMC: from Art to Science Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
| An FPTAS for counting proper four-colorings on cubic graphs Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
| Sampling in Potts model on sparse random graphs | 2018-04-19 | Paper |
| FPTAS for hardcore and Ising models on hypergraphs (available as arXiv preprint) | 2018-01-24 | Paper |
| The complexity of ferromagnetic two-spin systems with external fields (available as arXiv preprint) | 2017-03-22 | Paper |
| FPTAS for counting weighted edge covers Algorithms - ESA 2014 | 2014-10-08 | Paper |
| FPTAS for weighted Fibonacci gates and its applications Automata, Languages, and Programming | 2014-07-01 | Paper |
| Multi-multiway cut problem on graphs of bounded branch width Frontiers in Algorithmics and Algorithmic Aspects in Information and Management | 2014-04-03 | Paper |
| Radiation hybrid map construction problem parameterized Journal of Combinatorial Optimization | 2014-02-25 | Paper |
| Radiation hybrid map construction problem parameterized Combinatorial Optimization and Applications | 2012-11-02 | Paper |
| Fixed-parameter tractability of almost CSP problem with decisive relations Frontiers in Algorithmics and Algorithmic Aspects in Information and Management | 2012-07-16 | Paper |
| Sampling Proper Colorings on Line Graphs Using $(1+o(1))\Delta$ Colors (available as arXiv preprint) | N/A | Paper |
Research outcomes over time
This page was built for person: Chihao Zhang
