Exploration with Limited Memory: Streaming Algorithms for Coin Tossing, Noisy Comparisons, and Multi-Armed Bandits.

Sepehr Assadi Chen Wang

Published in: CoRR (2020)

Keyphrases

limited memory
stream mining
real time
multi armed bandits
data streams
computational complexity
memory space
learning algorithm
sufficient conditions
influence diagrams