5 citations · 6 across the 3 of their papers we have counts for
4 papers
Parallelizing Thompson Sampling
Amin Karbasi, Vahab Mirrokni, Mohammad Shadravan
How can we make use of information parallelism in online decision making problems while efficiently balancing the exploration-exploitation trade-off? In this paper, we introduce a…
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…
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.…
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…