Chihao Zhang - RankMe

60 papers A* 17A 2C 1Journal 33Unranked 7

Year	Rank	Type	Title / Venue / Authors
2026	A*	`conf`	The Query Complexity of Uniform Pricing. WWW Houshuang Chen, Yaonan Jin, Pinyan Lu, Chihao Zhang
2025	J	`jnl`	Competition Erases Simplicity: Tight Regret Bounds for Uniform Pricing with Multiple Buyers. CoRR Houshuang Chen, Yaonan Jin, Pinyan Lu, Chihao Zhang
2025	A*	`conf`	Decay of Correlation for Edge Colorings When q > 3Δ. ICALP Zejia Chen, Yulin Wang, Chihao Zhang, Zihan Zhang
2025	J	`jnl`	Decay of correlation for edge colorings when q>3Δ. CoRR Zejia Chen, Yulin Wang, Chihao Zhang, Zihan Zhang
2025	A*	`conf`	FPTAS for Holant Problems with Log-Concave Signatures. SODA Kun He, Zhidan Li, Guoliang Qiu, Chihao Zhang
2025	J	`jnl`	Improved sampling algorithms and Poincaré inequalities for non-log-concave distributions. CoRR Yuchen He, Zhehan Lei, Jianan Shao, Chihao Zhang
2025	J	`jnl`	On the Problem of Best Arm Retention. CoRR Houshuang Chen, Yuchen He, Chihao Zhang
2025	J	`jnl`	On the problem of Best Arm Retention. Theor. Comput. Sci. Houshuang Chen, Yuchen He, Chihao Zhang
2025	A*	`conf`	On the query complexity of sampling from non-log-concave distributions (extended abstract). COLT Yuchen He, Chihao Zhang
2025	J	`jnl`	On the query complexity of sampling from non-log-concave distributions. CoRR Yuchen He, Chihao Zhang
2025	—	`conf`	Tight Gap-Dependent Memory-Regret Trade-Off for Single-Pass Streaming Stochastic Multi-Armed Bandits. COCOON (2) Zichun Ye, Chihao Zhang, Jiahao Zhao
2025	J	`jnl`	Tight Gap-Dependent Memory-Regret Trade-Off for Single-Pass Streaming Stochastic Multi-Armed Bandits. CoRR Zichun Ye, Chihao Zhang, Jiahao Zhao
2025	J	`jnl`	Tight Regret Bounds for Fixed-Price Bilateral Trade. CoRR Houshuang Chen, Yaonan Jin, Pinyan Lu, Chihao Zhang
2025	A*	`conf`	Understanding Memory-Regret Trade-Off for Streaming Stochastic Multi-Armed Bandits. SODA Yuchen He, Zichun Ye, Chihao Zhang
2024	J	`jnl`	FPTAS for Holant Problems with Log-Concave Signatures. CoRR Kun He, Zhidan Li, Guoliang Qiu, Chihao Zhang
2024	A*	`conf`	On Interpolating Experts and Multi-Armed Bandits. ICML Houshuang Chen, Yuchen He, Chihao Zhang
2024	—	`conf`	On the Problem of Best Arm Retention. IJTCS-FAW Houshuang Chen, Yuchen He, Chihao Zhang
2024	A*	`conf`	Sampling Proper Colorings on Line Graphs Using (1+o(1))Δ Colors. STOC Yulin Wang, Chihao Zhang, Zihan Zhang
2024	J	`jnl`	Understanding Memory-Regret Trade-Off for Streaming Stochastic Multi-Armed Bandits. CoRR Yuchen He, Zichun Ye, Chihao Zhang
2023	J	`jnl`	Approximability of the complementarily symmetric Holant problems on cubic graphs. Theor. Comput. Sci. Yuqiao He, Guoliang Qiu, Chihao Zhang
2023	J	`jnl`	Improved algorithms for bandit with graph feedback via regret decomposition. Theor. Comput. Sci. Yuchen He, Chihao Zhang
2023	J	`jnl`	On Interpolating Experts and Multi-Armed Bandits. CoRR Houshuang Chen, Yuchen He, Chihao Zhang
2023	J	`jnl`	Sampling Proper Colorings on Line Graphs Using (1+o(1))Δ Colors. CoRR Yulin Wang, Chihao Zhang, Zihan Zhang
2022	A*	`conf`	A Perfect Sampler for Hypergraph Independent Sets. ICALP Guoliang Qiu, Yanheng Wang, Chihao Zhang
2022	J	`jnl`	A Perfect Sampler for Hypergraph Independent Sets. CoRR Guoliang Qiu, Yanheng Wang, Chihao Zhang
2022	J	`jnl`	Improved Algorithms for Bandit with Graph Feedback via Regret Decomposition. CoRR Yuchen He, Chihao Zhang
2022	J	`jnl`	Rapid Mixing from Spectral Independence beyond the Boolean Domain. ACM Trans. Algorithms Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang
2021	J	`jnl`	Fast Sampling and Counting J. ACM Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang
2021	A*	`conf`	Rapid Mixing from Spectral Independence beyond the Boolean Domain. SODA Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang
2021	A*	`conf`	Understanding Bandits with Graph Feedback. NeurIPS Houshuang Chen, Zengfeng Huang, Shuai Li, Chihao Zhang
2021	J	`jnl`	Understanding Bandits with Graph Feedback. CoRR Houshuang Chen, Zengfeng Huang, Shuai Li, Chihao Zhang
2021	J	`jnl`	Zeros of Holant Problems: Locations and Algorithms. ACM Trans. Algorithms Heng Guo, Chao Liao, Pinyan Lu, Chihao Zhang
2020	A*	`conf`	Fast sampling and counting k-SAT solutions in the local lemma regime. STOC Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang
2020	J	`jnl`	Rapid mixing from spectral independence beyond the Boolean domain. CoRR Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang
2019	J	`jnl`	Counting Hypergraph Colorings in the Local Lemma Regime. SIAM J. Comput. Heng Guo, Chao Liao, Pinyan Lu, Chihao Zhang
2019	J	`jnl`	Fast sampling and counting k-SAT solutions in the local lemma regime. CoRR Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang
2019	A*	`conf`	Zeros of Holant problems: locations and algorithms. SODA Heng Guo, Chao Liao, Pinyan Lu, Chihao Zhang
2018	A*	`conf`	Counting hypergraph colourings in the local lemma regime. STOC Heng Guo, Chao Liao, Pinyan Lu, Chihao Zhang
2018	J	`jnl`	Zeros of Holant problems: locations and algorithms. CoRR Heng Guo, Chao Liao, Pinyan Lu, Chihao Zhang
2017	A*	`conf`	An FPTAS for Counting Proper Four-Colorings on Cubic Graphs. SODA Pinyan Lu, Kuan Yang, Chihao Zhang, Minshen Zhu
2017	J	`jnl`	Counting hypergraph colorings in the local lemma regime. CoRR Heng Guo, Chao Liao, Pinyan Lu, Chihao Zhang
2016	J	`jnl`	An FPTAS for Counting Proper Four-Colorings on Cubic Graphs. CoRR Pinyan Lu, Kuan Yang, Chihao Zhang, Minshen Zhu
2016	A*	`conf`	Assignment and Pricing in Roommate Market. AAAI Pak Hay Chan, Xin Huang, Zhengyang Liu, Chihao Zhang, Shengyu Zhang
2016	A*	`conf`	Canonical Paths for MCMC: from Art to Science. SODA Lingxiao Huang, Pinyan Lu, Chihao Zhang
2016	A	`conf`	FPTAS for Hardcore and Ising Models on Hypergraphs. STACS Pinyan Lu, Kuan Yang, Chihao Zhang
2016	—	`conf`	Sampling in Potts Model on Sparse Random Graphs. APPROX-RANDOM Yitong Yin, Chihao Zhang
2015	J	`jnl`	Canonical Paths for MCMC: from Art to Science. CoRR Lingxiao Huang, Pinyan Lu, Chihao Zhang
2015	J	`jnl`	FPTAS for Hardcore and Ising Models on Hypergraphs. CoRR Pinyan Lu, Kuan Yang, Chihao Zhang
2015	J	`jnl`	Spatial mixing and approximate counting for Potts model on graphs with bounded average degree. CoRR Yitong Yin, Chihao Zhang
2014	A	`conf`	FPTAS for Counting Weighted Edge Covers. ESA Jingcheng Liu, Pinyan Lu, Chihao Zhang
2014	—	`conf`	FPTAS for Weighted Fibonacci Gates and Its Applications. ICALP (1) Pinyan Lu, Menghui Wang, Chihao Zhang
2014	J	`jnl`	FPTAS for Weighted Fibonacci Gates and Its Applications. CoRR Pinyan Lu, Menghui Wang, Chihao Zhang
2014	J	`jnl`	Radiation hybrid map construction problem parameterized. J. Comb. Optim. Chihao Zhang, Haitao Jiang, Binhai Zhu
2014	—	`conf`	The Complexity of Ferromagnetic Two-spin Systems with External Fields. APPROX-RANDOM Jingcheng Liu, Pinyan Lu, Chihao Zhang
2014	J	`jnl`	The Complexity of Ferromagnetic Two-spin Systems with External Fields. CoRR Jingcheng Liu, Pinyan Lu, Chihao Zhang
2013	A*	`conf`	Approximate Counting via Correlation Decay on Planar Graphs. SODA Yitong Yin, Chihao Zhang
2013	—	`conf`	Multi-Multiway Cut Problem on Graphs of Bounded Branch Width. FAW-AAIM Xiaojie Deng, Bingkai Lin, Chihao Zhang
2012	J	`jnl`	Approximate Counting via Correlation Decay on Planar Graphs CoRR Yitong Yin, Chihao Zhang
2012	—	`conf`	Fixed-Parameter Tractability of almost CSP Problem with Decisive Relations. FAW-AAIM Chihao Zhang, Hongyang Zhang
2012	C	`conf`	Radiation Hybrid Map Construction Problem Parameterized. COCOA Chihao Zhang, Haitao Jiang, Binhai Zhu