Exploration with limited memory: streaming algorithms for coin tossing, noisy comparisons, and multi-armed bandits.

Sepehr Assadi, Chen Wang

Browse the full STOC paper archive.