65 citations · 195 across the 64 of their papers we have counts for
1 paper · 1 filter
Sepehr Assadi, Chen Wang
We give a near-optimal sample-pass trade-off for pure exploration in multi-armed bandits (MABs) via multi-pass streaming algorithms: any streaming algorithm with sublinear memory t…