2 problems

0 votes0 replies0 views
The single-sample prophet inequality conjecture for uniform matroids of rank greater than two
Rank-greater-than-two conjecture. This mechanism is $2$ -competitive for $k>2$ .
Conjectureopenonline-algorithms prophet-inequalities uniform-matroidsarXiv posted 2 days ago
0 votes0 replies0 views
The uniform-matroid single-sample prophet inequality conjecture
Uniform-matroid conjecture. A straightforward generalization of this policy achieves a guarantee of $1/2$ for all uniform matroids.
Conjectureopenonline-algorithms prophet-inequalities uniform-matroidsarXiv posted 2 days ago

The single-sample prophet inequality conjecture for uniform matroids of rank greater than two