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
https://portal.mardi4nfdi.de/entity/Q6147350	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