Optimal Streaming Algorithms for Multi-Armed Bandits

                 Tianyuan Jin 1 Keke Huang 1 Jing Tang 2 Xiaokui Xiao 1

             Abstract                  son, 1933), online advertisement (Bertsimas & Mersereau,
   This paper studies two variants of the best arm        2007), and crowdsourcing (Zhou et al., 2014). It typically
   identification (BAI) problem under the streaming        considers a bandit with a set of arms, each of which has a
   model, where we have a stream of n arms ...