Regret in Online Recommendation Systems

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 269
  • Download : 0
DC FieldValueLanguage
dc.contributor.authorAriu, Kaitoko
dc.contributor.authorRyu, Naraeko
dc.contributor.authorYun, Seyoungko
dc.contributor.authorProutiere, Alexandreko
dc.date.accessioned2020-12-24T02:10:14Z-
dc.date.available2020-12-24T02:10:14Z-
dc.date.created2020-12-03-
dc.date.created2020-12-03-
dc.date.issued2020-12-08-
dc.identifier.citation34th Conference on Neural Information Processing Systems, NeurIPS 2020-
dc.identifier.urihttp://hdl.handle.net/10203/279063-
dc.description.abstractThis paper proposes a theoretical analysis of recommendation systems in an online setting, where items are sequentially recommended to users over time. In each round, a user, randomly picked from a population of m users, requests a recommendation. The decision-maker observes the user and selects an item from a catalogue of n items. Importantly, an item cannot be recommended twice to the same user. The probabilities that a user likes each item are unknown. The performance of the recommendation algorithm is captured through its regret, considering as a reference an Oracle algorithm aware of these probabilities. We investigate various structural assumptions on these probabilities: we derive for each structure regret lower bounds, and devise algorithms achieving these limits. Interestingly, our analysis reveals the relative weights of the different components of regret: the component due to the constraint of not presenting the same item twice to the same user, that due to learning the chances users like items, and finally that arising when learning the underlying structure.-
dc.languageEnglish-
dc.publisherThe Neural Information Processing Systems-
dc.titleRegret in Online Recommendation Systems-
dc.typeConference-
dc.identifier.scopusid2-s2.0-85100367193-
dc.type.rimsCONF-
dc.citation.publicationname34th Conference on Neural Information Processing Systems, NeurIPS 2020-
dc.identifier.conferencecountryCN-
dc.identifier.conferencelocationVirtual-
dc.contributor.localauthorYun, Seyoung-
dc.contributor.nonIdAuthorAriu, Kaito-
dc.contributor.nonIdAuthorRyu, Narae-
dc.contributor.nonIdAuthorProutiere, Alexandre-
Appears in Collection
AI-Conference Papers(학술대회논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0