Hongao Wang
  • Bio
  • Papers
  • Recent & Upcoming Talks
    • Example Talk
  • Publications
    • A Bicriterion Concentration Inequality and Prophet Inequalities for k-Fold Matroid Unions
    • For Universal Multiclass Online Learning, Bandit Feedback and Full Supervision are Equivalent
    • A Theory of Optimistically Universal Online Learnability for General Concept Classes
    • Prophet Inequality for Bipartite Matching: Merits of Being Simple and Nonadaptive
    • Improving Pearson's chi-squared test: hypothesis testing of distributions -- optimally
    • Maximin Fairness with Mixed Divisible and Indivisible Goods
    • Candidate Selections with Proportional Fairness Constraints
  • Projects
  • Blog
    • ๐ŸŽ‰ Easily create your own simple yet highly customizable blog
    • ๐Ÿง  Sharpen your thinking with a second brain
    • ๐Ÿ“ˆ Communicate your results effectively with the best data visualizations
    • ๐Ÿ‘ฉ๐Ÿผโ€๐Ÿซ Teach academic courses
    • โœ… Manage your projects
  • Projects
    • Pandas
    • PyTorch
    • scikit-learn
  • Experience
  • Teaching
    • Learn JavaScript
    • Learn Python

A Bicriterion Concentration Inequality and Prophet Inequalities for k-Fold Matroid Unions

Jan 1, 2025ยท
Noga Alon
,
Nick Gravin
,
Tristan Pollner
,
Aviad Rubinstein
,
Hongao Wang
,
S. Matthew Weinberg
,
Qianfan Zhang
ยท 0 min read
Cite DOI URL
Type
Conference paper
Publication
16th Innovations in Theoretical Computer Science Conference (ITCS 2025)
Last updated on Jan 1, 2025

For Universal Multiclass Online Learning, Bandit Feedback and Full Supervision are Equivalent Jan 1, 2025 →

ยฉ 2025 Hongao Wang. This work is licensed under CC BY NC ND 4.0

Published with Hugo Blox Builder โ€” the free, open source website builder that empowers creators.