How can we make use of information parallelism in online decision making...
First, for the for the submodular k-secretary problem with shortlists [1...
In the matroid secretary problem, the elements of a matroid M
arrive in ...
In , the goal is to select k items in a randomly ordered input
so as to ...