On Coded Broadcasting for Wireless Recommendation Systems

TY - GEN

T1 - On Coded Broadcasting for Wireless Recommendation Systems

AU - Vestergaard, Rasmus

AU - Hanna, Osama

AU - Song, Linqi

AU - Lucani Rötter, Daniel Enrique

AU - Fragouli, Christina

PY - 2021/6

Y1 - 2021/6

N2 - 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.

AB - 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.

U2 - 10.1109/ICC42927.2021.9500829

DO - 10.1109/ICC42927.2021.9500829

M3 - Article in proceedings

BT - ICC 2021 - IEEE International Conference on Communications, Proceedings

PB - IEEE

T2 - IEEE International Conference on Communications

Y2 - 14 June 2021 through 23 June 2021

ER -