most citedNon-Adaptive Matroid Prophet Inequalities

1 citations · 1 across the 1 of their papers we have counts for

collaborators

1 paper

cs.DS2020★ 1 cited

Non-Adaptive Matroid Prophet Inequalities

Shuchi Chawla, Kira Goldner, Anna R. Karlin +1

We investigate non-adaptive algorithms for matroid prophet inequalities. Matroid prophet inequalities have been considered resolved since 2012 when [KW12] introduced thresholds tha…