Interactions Between Learning and Broadcasting in Wireless Recommendation Systems

Linqi Song; Christina Fragouli; Devavrat Shah

doi:10.1109/isit.2019.8849556

Interactions Between Learning and Broadcasting in Wireless Recommendation Systems

Linqi Song^*
, Christina Fragouli
, Devavrat Shah

^*Corresponding author for this work

Department of Computer Science

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

7 Citations (Scopus)

Abstract

We consider recommendation systems that need to operate under wireless bandwidth constraints, which is measured as the number of broadcast transmissions. We demonstrate a (tight for some instances) tradeoff between regret and bandwidth for wireless recommendations formulated in a contextual multi-armed bandit framework.

Original language	English
Title of host publication	2019 IEEE International Symposium on Information Theory
Subtitle of host publication	PROCEEDINGS
Publisher	IEEE
Pages	2549-2553
ISBN (Electronic)	978-1-5386-9291-2
ISBN (Print)	978-1-5386-9292-9
DOIs	https://doi.org/10.1109/isit.2019.8849556
Publication status	Published - Jul 2019
Event	2019 IEEE International Symposium on Information Theory (ISIT 2019) - La Maison de La Mutualité, Paris, France Duration: 7 Jul 2019 → 12 Jul 2019 https://2019.ieee-isit.org/Papers/ViewSession.asp?Sessionid=1355 https://2019.ieee-isit.org/

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
Publisher	IEEE
ISSN (Print)	2157-8095
ISSN (Electronic)	2157-8117

Conference

Conference	2019 IEEE International Symposium on Information Theory (ISIT 2019)
Abbreviated title	ISIT 2019
Place	France
City	Paris
Period	7/07/19 → 12/07/19
Internet address	https://2019.ieee-isit.org/Papers/ViewSession.asp?Sessionid=1355 https://2019.ieee-isit.org/

Bibliographical note

Full text of this publication does not contain sufficient affiliation information. With consent from the author(s) concerned, the Research Unit(s) information for this record is based on the existing academic department affiliation of the author(s).

Access Output

10.1109/isit.2019.8849556

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@inproceedings{80c7267cfab24c698017a2ca6a93b285,

title = "Interactions Between Learning and Broadcasting in Wireless Recommendation Systems",

abstract = "We consider recommendation systems that need to operate under wireless bandwidth constraints, which is measured as the number of broadcast transmissions. We demonstrate a (tight for some instances) tradeoff between regret and bandwidth for wireless recommendations formulated in a contextual multi-armed bandit framework.",

author = "Linqi Song and Christina Fragouli and Devavrat Shah",

note = "Full text of this publication does not contain sufficient affiliation information. With consent from the author(s) concerned, the Research Unit(s) information for this record is based on the existing academic department affiliation of the author(s).; 2019 IEEE International Symposium on Information Theory (ISIT 2019), ISIT 2019 ; Conference date: 07-07-2019 Through 12-07-2019",

year = "2019",

month = jul,

doi = "10.1109/isit.2019.8849556",

language = "English",

isbn = "978-1-5386-9292-9",

series = "IEEE International Symposium on Information Theory - Proceedings",

publisher = "IEEE",

pages = "2549--2553",

booktitle = "2019 IEEE International Symposium on Information Theory",

address = "United States",

url = "https://2019.ieee-isit.org/Papers/ViewSession.asp?Sessionid=1355, https://2019.ieee-isit.org/",

}

Song, L, Fragouli, C & Shah, D 2019, Interactions Between Learning and Broadcasting in Wireless Recommendation Systems. in 2019 IEEE International Symposium on Information Theory: PROCEEDINGS. IEEE International Symposium on Information Theory - Proceedings, IEEE, pp. 2549-2553, 2019 IEEE International Symposium on Information Theory (ISIT 2019), Paris, France, 7/07/19. https://doi.org/10.1109/isit.2019.8849556

Interactions Between Learning and Broadcasting in Wireless Recommendation Systems. / Song, Linqi; Fragouli, Christina; Shah, Devavrat.
2019 IEEE International Symposium on Information Theory: PROCEEDINGS. IEEE, 2019. p. 2549-2553 (IEEE International Symposium on Information Theory - Proceedings).

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

TY - GEN

T1 - Interactions Between Learning and Broadcasting in Wireless Recommendation Systems

AU - Song, Linqi

AU - Fragouli, Christina

AU - Shah, Devavrat

N1 - Full text of this publication does not contain sufficient affiliation information. With consent from the author(s) concerned, the Research Unit(s) information for this record is based on the existing academic department affiliation of the author(s).

PY - 2019/7

Y1 - 2019/7

N2 - We consider recommendation systems that need to operate under wireless bandwidth constraints, which is measured as the number of broadcast transmissions. We demonstrate a (tight for some instances) tradeoff between regret and bandwidth for wireless recommendations formulated in a contextual multi-armed bandit framework.

AB - We consider recommendation systems that need to operate under wireless bandwidth constraints, which is measured as the number of broadcast transmissions. We demonstrate a (tight for some instances) tradeoff between regret and bandwidth for wireless recommendations formulated in a contextual multi-armed bandit framework.

UR - http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=LinksAMR&SrcApp=PARTNER_APP&DestLinkType=FullRecord&DestApp=WOS&KeyUT=000489100302129

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-85073161943&origin=recordpage

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

U2 - 10.1109/isit.2019.8849556

DO - 10.1109/isit.2019.8849556

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 978-1-5386-9292-9

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 2549

EP - 2553

BT - 2019 IEEE International Symposium on Information Theory

PB - IEEE

T2 - 2019 IEEE International Symposium on Information Theory (ISIT 2019)

Y2 - 7 July 2019 through 12 July 2019

ER -

Interactions Between Learning and Broadcasting in Wireless Recommendation Systems

Abstract

Publication series

Conference

Bibliographical note

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this