1 paper · 1 filter
Hau Chan, Jianan Lin, Chenhao Wang
The matroid secretary problem asks an online algorithm to select a high-weight independent set from elements arriving in uniformly random order, with immediate and irrevocable deci…