Chihao Zhang

Available identifiers

zbMath Open zhang.chihaoMaRDI QIDQ2436656

List of research outcomes

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	2023-10-31	Paper
Approximability of the complementarily symmetric Holant problems on cubic graphs	2023-09-21	Paper
Fast Sampling and Counting k -SAT Solutions in the Local Lemma Regime	2022-12-08	Paper
Zeros of Holant Problems	2022-02-08	Paper
Fast sampling and counting 𝑘-SAT solutions in the local lemma regime	2021-01-19	Paper
Zeros of Holant problems: locations and algorithms	2019-10-15	Paper
Counting hypergraph colorings in the local lemma regime	2019-09-02	Paper
Counting hypergraph colourings in the local lemma regime	2019-08-22	Paper
Approximate counting via correlation decay on planar graphs	2019-05-15	Paper
Canonical Paths for MCMC: from Art to Science	2018-07-16	Paper
An FPTAS for counting proper four-colorings on cubic graphs	2018-07-16	Paper
Sampling in Potts model on sparse random graphs	2018-04-19	Paper
FPTAS for hardcore and Ising models on hypergraphs	2018-01-24	Paper
The complexity of ferromagnetic two-spin systems with external fields	2017-03-22	Paper
FPTAS for counting weighted edge covers	2014-10-08	Paper
FPTAS for weighted Fibonacci gates and its applications	2014-07-01	Paper
Multi-multiway cut problem on graphs of bounded branch width	2014-04-03	Paper
Radiation hybrid map construction problem parameterized	2014-02-25	Paper
Radiation hybrid map construction problem parameterized	2012-11-02	Paper
Fixed-parameter tractability of almost CSP problem with decisive relations	2012-07-16	Paper
Sampling Proper Colorings on Line Graphs Using $(1+o(1))\Delta$ Colors	N/A	Paper

Research outcomes over time

This page was built for person: Chihao Zhang