Browsing Theses by Author "Sayutina, Alice"
Now showing items 1-1 of 1
-
Non-Adaptive Matroid Prophet Inequalities
Sayutina, Alice (University of Waterloo, 2023-05-04)We consider the problem of matroid prophet inequalities. This problem has been ex- tensively studied in case of adaptive prices, with [KW12] obtaining a tight 2-competitive mechanism for all the matroids. However, the ...