arXiv Open Access 2018

Regret vs. Bandwidth Trade-off for Recommendation Systems

Linqi Song Christina Fragouli Devavrat Shah

Lihat Sumber

Abstrak

We consider recommendation systems that need to operate under wireless bandwidth constraints, measured as number of broadcast transmissions, and demonstrate a (tight for some instances) tradeoff between regret and bandwidth for two scenarios: the case of multi-armed bandit with context, and the case where there is a latent structure in the message space that we can exploit to reduce the learning phase.

Topik & Kata Kunci

cs.IR cs.LG stat.ML

Penulis (3)

Linqi Song

Christina Fragouli

Devavrat Shah

Format Sitasi

APA MLA BibTeX

Song, L., Fragouli, C., Shah, D. (2018). Regret vs. Bandwidth Trade-off for Recommendation Systems. https://arxiv.org/abs/1810.06313

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2018
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓