Department of Electrical Engineering and Computer Sciences and Department of Statistics, University of California, Berkeley, Berkeley, CA 94720; Department of Electrical Engineering, Stanford University, Stanford, CA 94305; Institute for Data, Systems, and Society, Massachusetts Institute of Technology, Cambridge, MA 02142
Yifei Wang, Tavor Baharav, Yanjun Han, Jiantao Jiao, David Tse
Multi-armed bandits;information-theoretic lower bounds;algorithm design;functional estimation
Beyond the Best: Distribution Functional Estimation in Infinite-Armed Bandits