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?
no code implementations • 2 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