Mohammad Shadravan

activity

20182021

most citedParallelizing Thompson Sampling

5 citations · 5 across the 2 of their papers we have counts for

collaborators

Showing cs.DSShow all

3 papers · 1 filter

cs.DS2020

Improved Submodular Secretary Problem with Shortlists

Mohammad Shadravan

First, for the for the submodular $k$ -secretary problem with shortlists [1], we provide a near optimal $1 - 1/ e - ε$ approximation using shortlist of size $O (k p o l y (1/ ε))$ . In particul…

cs.DS2020

Submodular Matroid Secretary Problem with Shortlists

Mohammad Shadravan

In the matroid secretary problem, the elements of a matroid $M$ 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 $k$ -secretary problem, the goal is to select $k$ items in a randomly ordered input so as to maximize the expected value of a given monotone submodular function on the…