3 papers
cs.DS2020
Improved Submodular Secretary Problem with Shortlists
Mohammad Shadravan
First, for the for the submodular -secretary problem with shortlists [1], we provide a near optimal approximation using shortlist of size . In particul…
cs.DS2020
Submodular Matroid Secretary Problem with Shortlists
Mohammad Shadravan
In the matroid secretary problem, the elements of a matroid arrive in random order. Once we observe an item we need to irrevocably decide whether or not to accept it.…
cs.DS2018
Submodular Secretary Problem with Shortlists
Shipra Agrawal, Mohammad Shadravan, Cliff Stein
In submodular -secretary problem, the goal is to select items in a randomly ordered input so as to maximize the expected value of a given monotone submodular function on the…