Nonstochastic Multi-Armed Bandits with Graph-Structured Feedback

Authors:
  • NANoga Alon
    Noga Alon
  • NCNicolò Cesa-Bianchi
    Nicolò Cesa-Bianchi
  • CGClaudio Gentile
    Claudio Gentile
  • SMShie Mannor
    Shie Mannor
  • YMYishay Mansour
    Yishay Mansour
  • OSOhad Shamir
    Ohad Shamir

Abstract
We introduce and study a partial-information model of online learning, where a decision maker repeatedly chooses from a finite set of actions and observes some subset of the associated losses. This...
Funding Information
  • USA-Israeli BSF Grant
  • Oswald Veblen Fund
  • Israel Ministry of Science and Technology
  • Marie-Curie Career Integration Grant
  • Israeli Centers for Research Excellence
  • Seventh Framework Programme (306638)
  • Israel Science Foundation (425/13)
  • Instituto Nazionale di Fisica Nucleare (2010N5K7EB_003)
  • United States - Israel Binational Science Foundation

This publication has 18 references indexed in Scilit: