Greedy-Bayes for Targeted News Dissemination

Abstract : This work addresses user targeting for news content delivery. Specifically, we wish to disseminate a fresh news content, whose topic is yet unknown, to all interested users, while " spamming " a minimum number of uninterested users. We formulate this as an online stochastic optimization problem that extends in several ways the classical multi-armed bandit problem. We introduce Greedy-Bayes, a policy with appealing ro-bustness properties. We establish optimal scaling of a suitably defined regret measure in various scenarios of interest. To that end we develop an original proof technique based on martingale concentration inequalities. Numerical experiments show that Greedy-Bayes improves upon Thompson sampling, the state-of-the-art algorithm for bandit problems. Our analysis further implies that low regret can only be achieved if the assessment of content relevance for one user leverages feedback from users with widely distinct tastes. This impacts the design of efficient news dissemination platforms: existing systems typically do not leverage such negative feedback and could hence be improved upon with adequate extensions.
Type de document :
Communication dans un congrès
SIGMETRICS '15 Proceedings of the 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, Jun 2015, Portland, United States. ACM SIGMETRICS Performance Evaluation Review, 43 (1), pp.12, 2015, SIGMETRICS '15 Proceedings of the 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. 〈10.1145/2745844.2745868〉
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01226779
Contributeur : Laurent Massoulié <>
Soumis le : lundi 16 novembre 2015 - 10:19:39
Dernière modification le : samedi 24 novembre 2018 - 01:28:37

Identifiants

Citation

Laurent Massoulié, Alexandre Proutière, Mesrob Ohannessian. Greedy-Bayes for Targeted News Dissemination. SIGMETRICS '15 Proceedings of the 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, Jun 2015, Portland, United States. ACM SIGMETRICS Performance Evaluation Review, 43 (1), pp.12, 2015, SIGMETRICS '15 Proceedings of the 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. 〈10.1145/2745844.2745868〉. 〈hal-01226779〉

Partager

Métriques

Consultations de la notice

269