On Coded Broadcasting for Wireless Recommendation Systems

Rasmus Vestergaard, Osama Hanna, Linqi Song, Daniel Enrique Lucani Rötter, Christina Fragouli

Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review


This paper considers the potential benefits of applying coding techniques in recommendation systems that operate over wireless channels, where erasures may occur. We identify scenarios where the ability to broadcast coded messages is beneficial for both the exploration and exploitation phases of the system, allowing improvements of user satisfaction at a fixed channel utilization level. We determine the potential magnitude of the gains and show that the advantage of coding is greatest when the users have heterogeneous preferences. Finally, we provide inequalities that can be evaluated to determine whether coding would be beneficial for a certain reward structure.
Original languageEnglish
Title of host publicationICC 2021 - IEEE International Conference on Communications, Proceedings
Number of pages6
Publication dateJun 2021
ISBN (Electronic)9781728171227
Publication statusPublished - Jun 2021
EventIEEE International Conference on Communications -
Duration: 14 Jun 202123 Jun 2021


ConferenceIEEE International Conference on Communications


Dive into the research topics of 'On Coded Broadcasting for Wireless Recommendation Systems'. Together they form a unique fingerprint.

Cite this