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 ...


雷达卡




京公网安备 11010802022788号







