14 citations · 20 across the 3 of their papers we have counts for
1 paper · 1 filter
Shayan Oveis Gharan, Jan Vondrák
We present a number of positive and negative results for variants of the matroid secretary problem. Most notably, we design a constant-factor competitive algorithm for the "random…