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
Type
Publication
16th Innovations in Theoretical Computer Science Conference (ITCS 2025)