12 citations · 55 across the 25 of their papers we have counts for
1 paper · 1 filter
Sahil Singla
We resolve the matroid secretary conjecture, giving an online algorithm that accepts each element of the offline optimum with probability at least 1/4. The algorithm only needs t…