The $k$-Fold Matroid Secretary Problem

Rishi Gujjar, Kevin Hua, Robert Kleinberg +1

In the matroid secretary problem, elements $N:=[n]$ of a matroid $\mathcal{M}\subseteq 2^N$ arrive in random order. When an element arrives, its weight is revealed and a choice…