Chihao Zhang

Publication Activity (10 Years)

Years Active: 2012-2024
Publications (10 Years): 33

Top Topics

Computational Problems

Johnson Lindenstrauss

Multi Armed Bandit

Top Venues

Publications

Yuchen He, Zichun Ye, Chihao Zhang
Understanding Memory-Regret Trade-Off for Streaming Stochastic Multi-Armed Bandits. CoRR (2024)
Kun He, Zhidan Li, Guoliang Qiu, Chihao Zhang
FPTAS for Holant Problems with Log-Concave Signatures. CoRR (2024)
Yulin Wang, Chihao Zhang, Zihan Zhang
Sampling Proper Colorings on Line Graphs Using (1+o(1))Δ Colors. STOC (2024)
Yuchen He, Chihao Zhang
Improved algorithms for bandit with graph feedback via regret decomposition. Theor. Comput. Sci. 979 (2023)
Yulin Wang, Chihao Zhang, Zihan Zhang
Sampling Proper Colorings on Line Graphs Using (1+o(1))Δ Colors. CoRR (2023)
Houshuang Chen, Yuchen He, Chihao Zhang
On Interpolating Experts and Multi-Armed Bandits. CoRR (2023)
Yuqiao He, Guoliang Qiu, Chihao Zhang
Approximability of the complementarily symmetric Holant problems on cubic graphs. Theor. Comput. Sci. 975 (2023)
Yuchen He, Chihao Zhang
Improved Algorithms for Bandit with Graph Feedback via Regret Decomposition. CoRR (2022)
Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang
Rapid Mixing from Spectral Independence beyond the Boolean Domain. ACM Trans. Algorithms 18 (3) (2022)
Guoliang Qiu, Yanheng Wang, Chihao Zhang
A Perfect Sampler for Hypergraph Independent Sets. CoRR (2022)
Guoliang Qiu, Yanheng Wang, Chihao Zhang
A Perfect Sampler for Hypergraph Independent Sets. ICALP (2022)
Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang
Rapid Mixing from Spectral Independence beyond the Boolean Domain. SODA (2021)
Heng Guo, Chao Liao, Pinyan Lu, Chihao Zhang
Zeros of Holant Problems: Locations and Algorithms. ACM Trans. Algorithms 17 (1) (2021)
Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang
-SAT Solutions in the Local Lemma Regime. J. ACM 68 (6) (2021)
Houshuang Chen, Zengfeng Huang, Shuai Li, Chihao Zhang
Understanding Bandits with Graph Feedback. CoRR (2021)
Houshuang Chen, Zengfeng Huang, Shuai Li, Chihao Zhang
Understanding Bandits with Graph Feedback. NeurIPS (2021)
Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang
Rapid mixing from spectral independence beyond the Boolean domain. CoRR (2020)
Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang
Fast sampling and counting k-SAT solutions in the local lemma regime. STOC (2020)
Heng Guo, Chao Liao, Pinyan Lu, Chihao Zhang
Zeros of Holant problems: locations and algorithms. SODA (2019)
Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang
Fast sampling and counting k-SAT solutions in the local lemma regime. CoRR (2019)
Heng Guo, Chao Liao, Pinyan Lu, Chihao Zhang
Counting Hypergraph Colorings in the Local Lemma Regime. SIAM J. Comput. 48 (4) (2019)
Heng Guo, Chao Liao, Pinyan Lu, Chihao Zhang
Counting hypergraph colourings in the local lemma regime. STOC (2018)
Heng Guo, Chao Liao, Pinyan Lu, Chihao Zhang
Zeros of Holant problems: locations and algorithms. CoRR (2018)
Pinyan Lu, Kuan Yang, Chihao Zhang, Minshen Zhu
An FPTAS for Counting Proper Four-Colorings on Cubic Graphs. SODA (2017)
Heng Guo, Chao Liao, Pinyan Lu, Chihao Zhang
Counting hypergraph colorings in the local lemma regime. CoRR (2017)
Yitong Yin, Chihao Zhang
Sampling in Potts Model on Sparse Random Graphs. APPROX-RANDOM (2016)
Lingxiao Huang, Pinyan Lu, Chihao Zhang
Canonical Paths for MCMC: from Art to Science. SODA (2016)
Pinyan Lu, Kuan Yang, Chihao Zhang, Minshen Zhu
An FPTAS for Counting Proper Four-Colorings on Cubic Graphs. CoRR (2016)
Pinyan Lu, Kuan Yang, Chihao Zhang
FPTAS for Hardcore and Ising Models on Hypergraphs. STACS (2016)
Pak Hay Chan, Xin Huang, Zhengyang Liu, Chihao Zhang, Shengyu Zhang
Assignment and Pricing in Roommate Market. AAAI (2016)
Yitong Yin, Chihao Zhang
Spatial mixing and approximate counting for Potts model on graphs with bounded average degree. CoRR (2015)
Pinyan Lu, Kuan Yang, Chihao Zhang
FPTAS for Hardcore and Ising Models on Hypergraphs. CoRR (2015)
Lingxiao Huang, Pinyan Lu, Chihao Zhang
Canonical Paths for MCMC: from Art to Science. CoRR (2015)
Jingcheng Liu, Pinyan Lu, Chihao Zhang
The Complexity of Ferromagnetic Two-spin Systems with External Fields. CoRR (2014)
Pinyan Lu, Menghui Wang, Chihao Zhang
FPTAS for Weighted Fibonacci Gates and Its Applications. CoRR (2014)
Pinyan Lu, Menghui Wang, Chihao Zhang
FPTAS for Weighted Fibonacci Gates and Its Applications. ICALP (1) (2014)
Jingcheng Liu, Pinyan Lu, Chihao Zhang
The Complexity of Ferromagnetic Two-spin Systems with External Fields. APPROX-RANDOM (2014)
Chihao Zhang, Haitao Jiang, Binhai Zhu
Radiation hybrid map construction problem parameterized. J. Comb. Optim. 27 (1) (2014)
Jingcheng Liu, Pinyan Lu, Chihao Zhang
FPTAS for Counting Weighted Edge Covers. ESA (2014)
Xiaojie Deng, Bingkai Lin, Chihao Zhang
Multi-Multiway Cut Problem on Graphs of Bounded Branch Width. FAW-AAIM (2013)
Yitong Yin, Chihao Zhang
Approximate Counting via Correlation Decay on Planar Graphs. SODA (2013)
Yitong Yin, Chihao Zhang
Approximate Counting via Correlation Decay on Planar Graphs CoRR (2012)
Chihao Zhang, Haitao Jiang, Binhai Zhu
Radiation Hybrid Map Construction Problem Parameterized. COCOA (2012)
Chihao Zhang, Hongyang Zhang
Fixed-Parameter Tractability of almost CSP Problem with Decisive Relations. FAW-AAIM (2012)