Publications

Arnav Burudgante, Paul Valiant, Hongao Wang (2026). New Bounds for Circular Trace Reconstruction. 17th Innovations in Theoretical Computer Science Conference (ITCS 2026).
Cite
Steve Hanneke, Amirreza Shaeiri, Hongao Wang (2025). Non-Uniform Multiclass Learning with Bandit Feedback. The Thirty-ninth Annual Conference on Neural Information Processing Systems.
Cite URL
Steve Hanneke, Amirreza Shaeiri, Hongao Wang (2025). For Universal Multiclass Online Learning, Bandit Feedback and Full Supervision are Equivalent. 36th International Conference on Algorithmic Learning Theory.
Cite
Noga Alon, Nick Gravin, Tristan Pollner, Aviad Rubinstein, Hongao Wang, S. Matthew Weinberg, Qianfan Zhang (2025). A Bicriterion Concentration Inequality and Prophet Inequalities for k-Fold Matroid Unions. 16th Innovations in Theoretical Computer Science Conference (ITCS 2025).
Cite DOI URL
Steve Hanneke, Hongao Wang (2024). A Theory of Optimistically Universal Online Learnability for General Concept Classes. The Thirty-eighth Annual Conference on Neural Information Processing Systems.
Cite URL
Nick Gravin, Hongao Wang (2023). Prophet Inequality for Bipartite Matching: Merits of Being Simple and Nonadaptive. Mathematics of Operations Research.
Cite DOI
Trung Dang, Walter McKelvie, Paul Valiant, Hongao Wang (2023). Improving Pearson's chi-squared test: hypothesis testing of distributions -- optimally.
Cite arXiv URL
Xiaohui Bei, Shengxin Liu, Xinhang Lu, Hongao Wang (2021). Maximin Fairness with Mixed Divisible and Indivisible Goods. Autonomous Agents and Multi-Agent Systems.
Cite DOI
Xiaohui Bei, Shengxin Liu, Chung Keung Poon, Hongao Wang (2020). Candidate Selections with Proportional Fairness Constraints. Proceedings of the 19th International Conference on Autonomous Agents and MultiAgent Systems.
Cite