Search Results for author: Mohammad Shadravan

Found 2 papers, 0 papers with code

Parallelizing Thompson Sampling

no code implementations NeurIPS 2021 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?

Decision Making Thompson Sampling

Improved Submodular Secretary Problem with Shortlists

no code implementations2 Oct 2020 Mohammad Shadravan

As a result, we provide a near optimal approximation algorithm for random-order streaming of monotone submodular functions under cardinality constraints, using memory $O(k poly(1/\epsilon))$.

Data Structures and Algorithms

Cannot find the paper you are looking for? You can Submit a new open access paper.