default search action
Chihao Zhang 0001
Person information
- unicode name: 张驰豪
- affiliation: Shanghai Jiao Tong University, China
Other persons with the same name
- Chihao Zhang 0002
— Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
- [c20]Houshuang Chen, Yuchen He, Chihao Zhang:
On Interpolating Experts and Multi-Armed Bandits. ICML 2024 - [c19]Yulin Wang
Sampling Proper Colorings on Line Graphs Using (1+o(1))Δ Colors. STOC 2024: 1688-1699 - [i18]Yuchen He, Zichun Ye, Chihao Zhang:
Understanding Memory-Regret Trade-Off for Streaming Stochastic Multi-Armed Bandits. CoRR abs/2405.19752 (2024) - [i17]Kun He, Zhidan Li
FPTAS for Holant Problems with Log-Concave Signatures. CoRR abs/2407.04989 (2024) - 2023
- [j7]Yuqiao He, Guoliang Qiu, Chihao Zhang
Approximability of the complementarily symmetric Holant problems on cubic graphs. Theor. Comput. Sci. 975: 114140 (2023) - [j6]Yuchen He, Chihao Zhang
Improved algorithms for bandit with graph feedback via regret decomposition. Theor. Comput. Sci. 979: 114200 (2023) - [i16]Houshuang Chen, Yuchen He, Chihao Zhang:
On Interpolating Experts and Multi-Armed Bandits. CoRR abs/2307.07264 (2023) - [i15]Yulin Wang, Chihao Zhang, Zihan Zhang:
Sampling Proper Colorings on Line Graphs Using (1+o(1))Δ Colors. CoRR abs/2307.08080 (2023) - 2022
- [j5]Weiming Feng
Rapid Mixing from Spectral Independence beyond the Boolean Domain. ACM Trans. Algorithms 18(3): 28:1-28:32 (2022) - [c18]Guoliang Qiu, Yanheng Wang
A Perfect Sampler for Hypergraph Independent Sets. ICALP 2022: 103:1-103:16 - [i14]Guoliang Qiu, Yanheng Wang, Chihao Zhang:
A Perfect Sampler for Hypergraph Independent Sets. CoRR abs/2205.02050 (2022) - [i13]Yuchen He, Chihao Zhang:
Improved Algorithms for Bandit with Graph Feedback via Regret Decomposition. CoRR abs/2205.15076 (2022) - 2021
- [j4]Weiming Feng, Heng Guo, Yitong Yin
Fast Sampling and Counting k-SAT Solutions in the Local Lemma Regime. J. ACM 68(6): 40:1-40:42 (2021) - [j3]Heng Guo
Zeros of Holant Problems: Locations and Algorithms. ACM Trans. Algorithms 17(1): 4:1-4:25 (2021) - [c17]Houshuang Chen, Zengfeng Huang
Understanding Bandits with Graph Feedback. NeurIPS 2021: 24659-24669 - [c16]Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang:
Rapid Mixing from Spectral Independence beyond the Boolean Domain. SODA 2021: 1558-1577 - [i12]Houshuang Chen, Zengfeng Huang, Shuai Li, Chihao Zhang:
Understanding Bandits with Graph Feedback. CoRR abs/2105.14260 (2021) - 2020
- [c15]Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang:
Fast sampling and counting k-SAT solutions in the local lemma regime. STOC 2020: 854-867 - [i11]Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang:
Rapid mixing from spectral independence beyond the Boolean domain. CoRR abs/2007.08091 (2020)
2010 – 2019
- 2019
- [j2]Heng Guo, Chao Liao, Pinyan Lu
Counting Hypergraph Colorings in the Local Lemma Regime. SIAM J. Comput. 48(4): 1397-1424 (2019) - [c14]Heng Guo, Chao Liao, Pinyan Lu
Zeros of Holant problems: locations and algorithms. SODA 2019: 2262-2278 - [i10]Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang:
Fast sampling and counting k-SAT solutions in the local lemma regime. CoRR abs/1911.01319 (2019) - 2018
- [c13]Heng Guo, Chao Liao, Pinyan Lu
Counting hypergraph colourings in the local lemma regime. STOC 2018: 926-939 - [i9]Heng Guo, Chao Liao, Pinyan Lu, Chihao Zhang:
Zeros of Holant problems: locations and algorithms. CoRR abs/1807.09129 (2018) - 2017
- [c12]Pinyan Lu
An FPTAS for Counting Proper Four-Colorings on Cubic Graphs. SODA 2017: 1798-1817 - [i8]Heng Guo, Chao Liao, Pinyan Lu, Chihao Zhang:
Counting hypergraph colorings in the local lemma regime. CoRR abs/1711.03396 (2017) - 2016
- [c11]Pak Hay Chan, Xin Huang, Zhengyang Liu, Chihao Zhang, Shengyu Zhang:
Assignment and Pricing in Roommate Market. AAAI 2016: 446-452 - [c10]Yitong Yin, Chihao Zhang:
Sampling in Potts Model on Sparse Random Graphs. APPROX-RANDOM 2016: 47:1-47:22 - [c9]Lingxiao Huang
Canonical Paths for MCMC: from Art to Science. SODA 2016: 514-527 - [c8]Pinyan Lu
FPTAS for Hardcore and Ising Models on Hypergraphs. STACS 2016: 51:1-51:14 - [i7]Pinyan Lu, Kuan Yang, Chihao Zhang, Minshen Zhu:
An FPTAS for Counting Proper Four-Colorings on Cubic Graphs. CoRR abs/1611.04100 (2016) - 2015
- [i6]Yitong Yin, Chihao Zhang:
Spatial mixing and approximate counting for Potts model on graphs with bounded average degree. CoRR abs/1507.07225 (2015) - [i5]Pinyan Lu, Kuan Yang, Chihao Zhang:
FPTAS for Hardcore and Ising Models on Hypergraphs. CoRR abs/1509.05494 (2015) - [i4]Lingxiao Huang, Pinyan Lu, Chihao Zhang:
Canonical Paths for MCMC: from Art to Science. CoRR abs/1510.04099 (2015) - 2014
- [j1]Chihao Zhang, Haitao Jiang, Binhai Zhu:
Radiation hybrid map construction problem parameterized. J. Comb. Optim. 27(1): 3-13 (2014) - [c7]Jingcheng Liu, Pinyan Lu
The Complexity of Ferromagnetic Two-spin Systems with External Fields. APPROX-RANDOM 2014: 843-856 - [c6]Jingcheng Liu, Pinyan Lu
FPTAS for Counting Weighted Edge Covers. ESA 2014: 654-665 - [c5]Pinyan Lu
FPTAS for Weighted Fibonacci Gates and Its Applications. ICALP (1) 2014: 787-799 - [i3]Jingcheng Liu, Pinyan Lu, Chihao Zhang:
The Complexity of Ferromagnetic Two-spin Systems with External Fields. CoRR abs/1402.4346 (2014) - [i2]Pinyan Lu, Menghui Wang, Chihao Zhang:
FPTAS for Weighted Fibonacci Gates and Its Applications. CoRR abs/1402.4370 (2014) - 2013
- [c4]Xiaojie Deng, Bingkai Lin, Chihao Zhang:
Multi-Multiway Cut Problem on Graphs of Bounded Branch Width. FAW-AAIM 2013: 315-324 - [c3]Yitong Yin, Chihao Zhang:
Approximate Counting via Correlation Decay on Planar Graphs. SODA 2013: 47-66 - 2012
- [c2]Chihao Zhang, Hongyang Zhang:
Fixed-Parameter Tractability of almost CSP Problem with Decisive Relations. FAW-AAIM 2012: 224-234 - [c1]Chihao Zhang, Haitao Jiang, Binhai Zhu:
Radiation Hybrid Map Construction Problem Parameterized. COCOA 2012: 127-137 - [i1]Yitong Yin, Chihao Zhang:
Approximate Counting via Correlation Decay on Planar Graphs. CoRR abs/1207.3564 (2012)
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-10-07 21:15 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: