{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,23]],"date-time":"2026-04-23T14:51:18Z","timestamp":1776955878730,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":36,"publisher":"ACM","license":[{"start":{"date-parts":[[2016,6,14]],"date-time":"2016-06-14T00:00:00Z","timestamp":1465862400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSF","award":["CMMI-1462158, CNS-1523546"],"award-info":[{"award-number":["CMMI-1462158, CNS-1523546"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2016,6,14]]},"DOI":"10.1145\/2896377.2901469","type":"proceedings-article","created":{"date-parts":[[2016,6,10]],"date-time":"2016-06-10T09:57:38Z","timestamp":1465552658000},"page":"207-220","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Collaborative Filtering with Low Regret"],"prefix":"10.1145","author":[{"given":"Guy","family":"Bresler","sequence":"first","affiliation":[{"name":"MIT, Cambridge, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Devavrat","family":"Shah","sequence":"additional","affiliation":[{"name":"MIT, Cambridge, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luis Filipe","family":"Voloch","sequence":"additional","affiliation":[{"name":"MIT, Cambridge, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,6,14]]},"reference":[{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2213994"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2365952.2365997"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1214\/09-AOS759"},{"key":"e_1_3_2_1_5_1","volume-title":"NIPS","author":"Bresler G.","year":"2014"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"S. Bubeck and N. Cesa-Bianchi. Regret analysis of stochastic and nonstochastic multi-armed bandit problems. arXiv preprint arXiv:1204.5721 2012.  S. Bubeck and N. Cesa-Bianchi. Regret analysis of stochastic and nonstochastic multi-armed bandit problems. arXiv preprint arXiv:1204.5721 2012.","DOI":"10.1561\/9781601986276"},{"key":"e_1_3_2_1_7_1","volume-title":"JMLR","author":"Bubeck S.","year":"2011"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2501025.2501029"},{"key":"e_1_3_2_1_9_1","volume-title":"NIPS","author":"Cesa-Bianchi N.","year":"2013"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-41136-6_16"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2013.6620416"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242610"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-014-9885-5"},{"key":"e_1_3_2_1_14_1","volume-title":"NIPS","author":"Donoho D.","year":"2003"},{"key":"e_1_3_2_1_15_1","volume-title":"ICML","author":"Gentile C.","year":"2014"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/138859.138867"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011419012209"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704446281"},{"key":"e_1_3_2_1_19_1","volume-title":"COLT","author":"Hazan E.","year":"2012"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-0131-8"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007439"},{"key":"e_1_3_2_1_22_1","unstructured":"R. Kleinberg A. Slivkins and E. Upfal. Bandits and experts in metric spaces. arXiv preprint arXiv:1312.1277 2013.  R. Kleinberg A. Slivkins and E. Upfal. Bandits and experts in metric spaces. arXiv preprint arXiv:1312.1277 2013."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-85820-3_5"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2009.263"},{"key":"e_1_3_2_1_25_1","volume-title":"NIPS","author":"Lee D. D.","year":"2001"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2003.1167344"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2796314.2745868"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-12788-9_6"},{"key":"e_1_3_2_1_29_1","volume-title":"AAAI\/IAAI","author":"Melville P.","year":"2002"},{"key":"e_1_3_2_1_30_1","volume-title":"Online Manuscript","author":"Moitra A.","year":"2014"},{"key":"e_1_3_2_1_31_1","unstructured":"J. Riedl and J. Konstan. Movielens dataset 1998.  J. Riedl and J. Konstan. Movielens dataset 1998."},{"key":"e_1_3_2_1_32_1","volume-title":"The Journal of Machine Learning Research","author":"Slivkins A.","year":"2014"},{"key":"e_1_3_2_1_33_1","first-page":"285","volume-title":"Biometrika","author":"Thompson W. R.","year":"1933"},{"key":"e_1_3_2_1_34_1","volume-title":"SIAM Journal on Optimization","author":"Vavasis S. A.","year":"2009"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2645710.2645731"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1148170.1148257"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015330.1015332"}],"event":{"name":"SIGMETRICS '16: SIGMETRICS\/PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems","location":"Antibes Juan-les-Pins France","acronym":"SIGMETRICS '16","sponsor":["SIGMETRICS ACM Special Interest Group on Measurement and Evaluation","IFIP"]},"container-title":["Proceedings of the 2016 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Science"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2896377.2901469","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2896377.2901469","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:39:17Z","timestamp":1750207157000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2896377.2901469"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,14]]},"references-count":36,"alternative-id":["10.1145\/2896377.2901469","10.1145\/2896377"],"URL":"https:\/\/doi.org\/10.1145\/2896377.2901469","relation":{"is-identical-to":[{"id-type":"doi","id":"10.1145\/2964791.2901469","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2016,6,14]]},"assertion":[{"value":"2016-06-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}