The Unreasonable Effectiveness of Greedy
Algorithms in Multi-Armed Bandit with Many Arms

             Mohsen Bayati                 Nima Hamidi
            Stanford University              Stanford University
           bayati@stanford.edu              hamidi@stanford.edu
            Ramesh Johari                Khashayar Khosravi
           Stanford University              Google Research, NYC
          rjohari@stanford.edu              khosravi@google.com

                          Abstract ...