Chihao Zhang

According to our database, Chihao Zhang authored at least 27 papers between 2012 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

FPTAS for Holant Problems with Log-Concave Signatures.

Kun He, Zhidan Li, Guoliang Qiu, Chihao Zhang

CoRR, 2024

Understanding Memory-Regret Trade-Off for Streaming Stochastic Multi-Armed Bandits.

Yuchen He, Zichun Ye, Chihao Zhang

CoRR, 2024

Sampling Proper Colorings on Line Graphs Using (1+o(1))Δ Colors.

Yulin Wang, Chihao Zhang, Zihan Zhang

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

On Interpolating Experts and Multi-Armed Bandits.

Houshuang Chen, Yuchen He, Chihao Zhang

Proceedings of the Forty-first International Conference on Machine Learning, 2024

2023

Improved algorithms for bandit with graph feedback via regret decomposition.

Yuchen He, Chihao Zhang

Theor. Comput. Sci., November, 2023

Approximability of the complementarily symmetric Holant problems on cubic graphs.

Yuqiao He, Guoliang Qiu, Chihao Zhang

Theor. Comput. Sci., October, 2023

2022

Rapid Mixing from Spectral Independence beyond the Boolean Domain.

Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang

ACM Trans. Algorithms, 2022

A Perfect Sampler for Hypergraph Independent Sets.

Guoliang Qiu, Yanheng Wang, Chihao Zhang

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

2021

Zeros of Holant Problems: Locations and Algorithms.

Heng Guo, Chao Liao, Pinyan Lu, Chihao Zhang

ACM Trans. Algorithms, 2021

Fast Sampling and Counting <i>k</i>-SAT Solutions in the Local Lemma Regime.

Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang

J. ACM, 2021

Understanding Bandits with Graph Feedback.

Houshuang Chen, Zengfeng Huang, Shuai Li, Chihao Zhang

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

2020

Fast sampling and counting k-SAT solutions in the local lemma regime.

Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang

Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020

2019

Counting Hypergraph Colorings in the Local Lemma Regime.

Heng Guo, Chao Liao, Pinyan Lu, Chihao Zhang

SIAM J. Comput., 2019

2018

Counting hypergraph colourings in the local lemma regime.

Heng Guo, Chao Liao, Pinyan Lu, Chihao Zhang

Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018

2017

An FPTAS for Counting Proper Four-Colorings on Cubic Graphs.

Pinyan Lu, Kuan Yang, Chihao Zhang, Minshen Zhu

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

2016

FPTAS for Hardcore and Ising Models on Hypergraphs.

Pinyan Lu, Kuan Yang, Chihao Zhang

Proceedings of the 33rd Symposium on Theoretical Aspects of Computer Science, 2016

Canonical Paths for MCMC: from Art to Science.

Lingxiao Huang, Pinyan Lu, Chihao Zhang

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

Sampling in Potts Model on Sparse Random Graphs.

Yitong Yin, Chihao Zhang

Proceedings of the Approximation, 2016

Assignment and Pricing in Roommate Market.

Pak Hay Chan, Xin Huang, Zhengyang Liu, Chihao Zhang, Shengyu Zhang

Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, 2016

2015

Spatial mixing and approximate counting for Potts model on graphs with bounded average degree.

Yitong Yin, Chihao Zhang

CoRR, 2015

2014

Radiation hybrid map construction problem parameterized.

Chihao Zhang, Haitao Jiang, Binhai Zhu

J. Comb. Optim., 2014

FPTAS for Weighted Fibonacci Gates and Its Applications.

Pinyan Lu, Menghui Wang, Chihao Zhang

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

FPTAS for Counting Weighted Edge Covers.

Jingcheng Liu, Pinyan Lu, Chihao Zhang

Proceedings of the Algorithms - ESA 2014, 2014

The Complexity of Ferromagnetic Two-spin Systems with External Fields.

Jingcheng Liu, Pinyan Lu, Chihao Zhang

Proceedings of the Approximation, 2014

2013

Approximate Counting via Correlation Decay on Planar Graphs.

Yitong Yin, Chihao Zhang

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

Multi-Multiway Cut Problem on Graphs of Bounded Branch Width.

Xiaojie Deng, Bingkai Lin, Chihao Zhang

Proceedings of the Frontiers in Algorithmics <i>and</i> Algorithmic Aspects in Information and Management, 2013

2012

Fixed-Parameter Tractability of almost CSP Problem with Decisive Relations.

Chihao Zhang, Hongyang Zhang

Proceedings of the Frontiers in Algorithmics and Algorithmic Aspects in Information and Management, 2012