Mohammad Shadravan

activity

20182021

most citedParallelizing Thompson Sampling

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

collaborators

Showing 2020Show all

2 papers · 1 filter

cs.DS2020★ 1 cited

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.…