Categorized bandits

Matthieu Jedor; Jonathan Louëdec; Vianney Perchet

Categorized bandits

Matthieu Jedor
, Jonathan Louëdec
, Vianney Perchet

Research output: Contribution to journal › Conference article › peer-review

Abstract

With e-commerce as the motivating example, we introduce a new multi-armed bandit setting where arms are grouped inside “ordered” categories. We conduct an analysis on real data to highlight that those ordered categories actually exist in practice. Finally, we provide algorithms that fully leverage the structure of the model and experimental results show the superiority of our proposed policies.

Original language	English
Journal	CEUR Workshop Proceedings
Volume	2621
Publication status	Published - 1 Jan 2020
Externally published	Yes
Event	1st Joint Conference of the Information Retrieval Communities in Europe, CIRCLE 2020 - Samatan, Gers, France Duration: 6 Jul 2020 → 9 Jul 2020

Keywords

E-commerce
Multi-armed bandits
Recommender systems

Cite this

@article{3c03830d451d42bfb725ef3327269b68,

title = "Categorized bandits",

abstract = "With e-commerce as the motivating example, we introduce a new multi-armed bandit setting where arms are grouped inside “ordered” categories. We conduct an analysis on real data to highlight that those ordered categories actually exist in practice. Finally, we provide algorithms that fully leverage the structure of the model and experimental results show the superiority of our proposed policies.",

keywords = "E-commerce, Multi-armed bandits, Recommender systems",

author = "Matthieu Jedor and Jonathan Lou{\"e}dec and Vianney Perchet",

note = "Publisher Copyright: Copyright {\textcopyright} 2020 for this paper by its authors. Use permitted under Creative Commons License Attribution 4.0 International (CC BY 4.0).; 1st Joint Conference of the Information Retrieval Communities in Europe, CIRCLE 2020 ; Conference date: 06-07-2020 Through 09-07-2020",

year = "2020",

month = jan,

day = "1",

language = "English",

volume = "2621",

journal = "CEUR Workshop Proceedings",

issn = "1613-0073",

}

TY - JOUR

T1 - Categorized bandits

AU - Jedor, Matthieu

AU - Louëdec, Jonathan

AU - Perchet, Vianney

PY - 2020/1/1

Y1 - 2020/1/1

N2 - With e-commerce as the motivating example, we introduce a new multi-armed bandit setting where arms are grouped inside “ordered” categories. We conduct an analysis on real data to highlight that those ordered categories actually exist in practice. Finally, we provide algorithms that fully leverage the structure of the model and experimental results show the superiority of our proposed policies.

AB - With e-commerce as the motivating example, we introduce a new multi-armed bandit setting where arms are grouped inside “ordered” categories. We conduct an analysis on real data to highlight that those ordered categories actually exist in practice. Finally, we provide algorithms that fully leverage the structure of the model and experimental results show the superiority of our proposed policies.

KW - E-commerce

KW - Multi-armed bandits

KW - Recommender systems

UR - https://www.scopus.com/pages/publications/85090505622

M3 - Conference article

AN - SCOPUS:85090505622

SN - 1613-0073

VL - 2621

JO - CEUR Workshop Proceedings

JF - CEUR Workshop Proceedings

T2 - 1st Joint Conference of the Information Retrieval Communities in Europe, CIRCLE 2020

Y2 - 6 July 2020 through 9 July 2020

ER -

Categorized bandits

Abstract

Keywords

Other files and links

Fingerprint

Cite this