{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T09:59:21Z","timestamp":1775815161177,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,6,29]],"date-time":"2020-06-29T00:00:00Z","timestamp":1593388800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,6,29]]},"DOI":"10.1145\/3392717.3392748","type":"proceedings-article","created":{"date-parts":[[2020,6,29]],"date-time":"2020-06-29T18:49:02Z","timestamp":1593456542000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":56,"title":["Fast distributed bandits for online recommendation systems"],"prefix":"10.1145","author":[{"given":"Kanak","family":"Mahadik","sequence":"first","affiliation":[{"name":"Adobe Research"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qingyun","family":"Wu","sequence":"additional","affiliation":[{"name":"University of Virginia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shuai","family":"Li","sequence":"additional","affiliation":[{"name":"Cambridge University, Cambridge, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amit","family":"Sabne","sequence":"additional","affiliation":[{"name":"Google Brain"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,6,29]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Yasin Abbasi-Yadkori D\u00e1vid P\u00e1l and Csaba Szepesv\u00e1ri. 2011. Improved algorithms for linear stochastic bandits. In Advances in Neural Information Processing Systems. 2312--2320.  Yasin Abbasi-Yadkori D\u00e1vid P\u00e1l and Csaba Szepesv\u00e1ri. 2011. Improved algorithms for linear stochastic bandits. In Advances in Neural Information Processing Systems. 2312--2320."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aci.2014.10.001"},{"key":"e_1_3_2_1_3_1","volume-title":"International Conference on Machine Learning. 1638--1646","author":"Agarwal Alekh","year":"2014","unstructured":"Alekh Agarwal , Daniel Hsu , Satyen Kale , John Langford , Lihong Li , and Robert Schapire . 2014 . Taming the monster: A fast and simple algorithm for contextual bandits . In International Conference on Machine Learning. 1638--1646 . Alekh Agarwal, Daniel Hsu, Satyen Kale, John Langford, Lihong Li, and Robert Schapire. 2014. Taming the monster: A fast and simple algorithm for contextual bandits. In International Conference on Machine Learning. 1638--1646."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1014052.1014097"},{"key":"e_1_3_2_1_5_1","unstructured":"Amazon. 2017. Amazon EC2 C5 Instances. (2017). https:\/\/aws.amazon.com\/ec2\/instance-types\/c5\/  Amazon. 2017. Amazon EC2 C5 Instances. (2017). https:\/\/aws.amazon.com\/ec2\/instance-types\/c5\/"},{"key":"e_1_3_2_1_6_1","first-page":"397","article-title":"Using confidence bounds for exploitation-exploration trade-offs","author":"Auer Peter","year":"2002","unstructured":"Peter Auer . 2002 . Using confidence bounds for exploitation-exploration trade-offs . Journal of Machine Learning Research 3 , Nov (2002), 397 -- 422 . Peter Auer. 2002. Using confidence bounds for exploitation-exploration trade-offs. Journal of Machine Learning Research 3, Nov (2002), 397--422.","journal-title":"Journal of Machine Learning Research 3"},{"key":"e_1_3_2_1_7_1","volume-title":"Finite-time analysis of the multiarmed bandit problem. Machine learning 47, 2-3","author":"Auer Peter","year":"2002","unstructured":"Peter Auer , Nicolo Cesa-Bianchi , and Paul Fischer . 2002. Finite-time analysis of the multiarmed bandit problem. Machine learning 47, 2-3 ( 2002 ), 235--256. Peter Auer, Nicolo Cesa-Bianchi, and Paul Fischer. 2002. Finite-time analysis of the multiarmed bandit problem. Machine learning 47, 2-3 (2002), 235--256."},{"key":"e_1_3_2_1_8_1","volume-title":"Proceedings of ICML workshop on unsupervised and transfer learning. 37--49","author":"Baldi Pierre","year":"2012","unstructured":"Pierre Baldi . 2012 . Autoencoders, unsupervised learning, and deep architectures . In Proceedings of ICML workshop on unsupervised and transfer learning. 37--49 . Pierre Baldi. 2012. Autoencoders, unsupervised learning, and deep architectures. In Proceedings of ICML workshop on unsupervised and transfer learning. 37--49."},{"key":"e_1_3_2_1_9_1","volume-title":"Jae Kyeong Kim, and Soung Hie Kim","author":"Cho Yoon Ho","year":"2002","unstructured":"Yoon Ho Cho , Jae Kyeong Kim, and Soung Hie Kim . 2002 . A personalized recommender system based on web usage mining and decision tree induction. Expert systems with Applications 23, 3 (2002), 329--342. Yoon Ho Cho, Jae Kyeong Kim, and Soung Hie Kim. 2002. A personalized recommender system based on web usage mining and decision tree induction. Expert systems with Applications 23, 3 (2002), 329--342."},{"key":"e_1_3_2_1_10_1","volume-title":"Proceedings of the Fourteenth International Conference on Artificial Intelligence and Statistics. 208--214","author":"Chu Wei","year":"2011","unstructured":"Wei Chu , Lihong Li , Lev Reyzin , and Robert Schapire . 2011 . Contextual bandits with linear payoff functions . In Proceedings of the Fourteenth International Conference on Artificial Intelligence and Statistics. 208--214 . Wei Chu, Lihong Li, Lev Reyzin, and Robert Schapire. 2011. Contextual bandits with linear payoff functions. In Proceedings of the Fourteenth International Conference on Artificial Intelligence and Statistics. 208--214."},{"key":"e_1_3_2_1_11_1","volume-title":"Dask: Library for dynamic task scheduling. https:\/\/dask.org","author":"Team Dask Development","year":"2016","unstructured":"Dask Development Team . 2016 . Dask: Library for dynamic task scheduling. https:\/\/dask.org Dask Development Team. 2016. Dask: Library for dynamic task scheduling. https:\/\/dask.org"},{"key":"e_1_3_2_1_12_1","volume-title":"A survey on concept drift adaptation. ACM computing surveys (CSUR) 46, 4","author":"Gama Jo\u00e3o","year":"2014","unstructured":"Jo\u00e3o Gama , Indr\u0117 \u017dliobait\u0117 , Albert Bifet , Mykola Pechenizkiy , and Abdelhamid Bouchachia . 2014. A survey on concept drift adaptation. ACM computing surveys (CSUR) 46, 4 ( 2014 ), 1--37. Jo\u00e3o Gama, Indr\u0117 \u017dliobait\u0117, Albert Bifet, Mykola Pechenizkiy, and Abdelhamid Bouchachia. 2014. A survey on concept drift adaptation. ACM computing surveys (CSUR) 46, 4 (2014), 1--37."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2645710.2645745"},{"key":"e_1_3_2_1_14_1","article-title":"Online clustering of bandits. In Proceedings of the 31st International Conference on Machine Learning","author":"Gentile Claudio","year":"2014","unstructured":"Claudio Gentile , Shuai Li , and Giovanni Zappella . 2014 . Online clustering of bandits. In Proceedings of the 31st International Conference on Machine Learning , Journal of machine learning research workshop and conference proceedings. 757--765. Claudio Gentile, Shuai Li, and Giovanni Zappella. 2014. Online clustering of bandits. In Proceedings of the 31st International Conference on Machine Learning, Journal of machine learning research workshop and conference proceedings. 757--765.","journal-title":"Journal of machine learning research workshop and conference proceedings. 757--765."},{"key":"e_1_3_2_1_15_1","unstructured":"Grouplens. 2011. Grouplens Datasets. www.grouplens.org\/node\/462  Grouplens. 2011. Grouplens Datasets. www.grouplens.org\/node\/462"},{"key":"e_1_3_2_1_16_1","volume-title":"A scalable P2P recommender system based on distributed collaborative filtering. Expert systems with applications 27, 2","author":"Han Peng","year":"2004","unstructured":"Peng Han , Bo Xie , Fan Yang , and Ruimin Shen . 2004. A scalable P2P recommender system based on distributed collaborative filtering. Expert systems with applications 27, 2 ( 2004 ), 203--210. Peng Han, Bo Xie, Fan Yang, and Ruimin Shen. 2004. A scalable P2P recommender system based on distributed collaborative filtering. Expert systems with applications 27, 2 (2004), 203--210."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2911451.2911489"},{"key":"e_1_3_2_1_18_1","unstructured":"Eshcar Hillel Zohar S Karnin Tomer Koren Ronny Lempel and Oren Somekh. 2013. Distributed exploration in multi-armed bandits. In Advances in Neural Information Processing Systems. 854--862.  Eshcar Hillel Zohar S Karnin Tomer Koren Ronny Lempel and Oren Somekh. 2013. Distributed exploration in multi-armed bandits. In Advances in Neural Information Processing Systems. 854--862."},{"key":"e_1_3_2_1_19_1","first-page":"1301","article-title":"Distributed clustering of linear bandits in peer to peer networks. In Proceedings of the 33rd International Conference on Machine Learning","volume":"48","author":"Korda Nathan","year":"2016","unstructured":"Nathan Korda , Bal\u00e1zs Sz\u00f6r\u00e9nyi , and Shuai Li . 2016 . Distributed clustering of linear bandits in peer to peer networks. In Proceedings of the 33rd International Conference on Machine Learning , Journal of machine learning research workshop and conference proceedings , Vol. 48. 1301 -- 1309 . Nathan Korda, Bal\u00e1zs Sz\u00f6r\u00e9nyi, and Shuai Li. 2016. Distributed clustering of linear bandits in peer to peer networks. In Proceedings of the 33rd International Conference on Machine Learning, Journal of machine learning research workshop and conference proceedings, Vol. 48. 1301--1309.","journal-title":"Journal of machine learning research workshop and conference proceedings"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2009.263"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176350495"},{"key":"e_1_3_2_1_22_1","volume-title":"MovieLens data sets. Department of Computer Science and Engineering at the University of Minnesota","author":"Lam Shyong","year":"2006","unstructured":"Shyong Lam and Jon Herlocker . 2006. MovieLens data sets. Department of Computer Science and Engineering at the University of Minnesota ( 2006 ). Shyong Lam and Jon Herlocker. 2006. MovieLens data sets. Department of Computer Science and Engineering at the University of Minnesota (2006)."},{"key":"e_1_3_2_1_23_1","volume-title":"Bandit algorithms","author":"Lattimore Tor","year":"2018","unstructured":"Tor Lattimore and Csaba Szepesv\u00e1ri . 2018. Bandit algorithms . Cambridge University Press ( 2018 ). Tor Lattimore and Csaba Szepesv\u00e1ri. 2018. Bandit algorithms. Cambridge University Press (2018)."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772758"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2911451.2911548"},{"key":"e_1_3_2_1_26_1","volume-title":"Deep Reinforcement Learning based Recommendation with Explicit User-Item Interactions Modeling. CoRR abs\/1810.12027","author":"Liu Feng","year":"2018","unstructured":"Feng Liu , Ruiming Tang , Xutao Li , Yunming Ye , Haokun Chen , Huifeng Guo , and Yuzhou Zhang . 2018. Deep Reinforcement Learning based Recommendation with Explicit User-Item Interactions Modeling. CoRR abs\/1810.12027 ( 2018 ). arXiv:1810.12027 http:\/\/arxiv.org\/abs\/1810.12027 Feng Liu, Ruiming Tang, Xutao Li, Yunming Ye, Haokun Chen, Huifeng Guo, and Yuzhou Zhang. 2018. Deep Reinforcement Learning based Recommendation with Explicit User-Item Interactions Modeling. CoRR abs\/1810.12027 (2018). arXiv:1810.12027 http:\/\/arxiv.org\/abs\/1810.12027"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3240323.3240354"},{"key":"e_1_3_2_1_28_1","unstructured":"McKinsey. 2013. How retailers can keep up with consumers. https:\/\/www.mckinsey.com\/industries\/retail\/our-insights\/how-retailers-can-keep-up-with-consumers  McKinsey. 2013. How retailers can keep up with consumers. https:\/\/www.mckinsey.com\/industries\/retail\/our-insights\/how-retailers-can-keep-up-with-consumers"},{"key":"e_1_3_2_1_29_1","volume-title":"Measuring Scaling Performance","unstructured":"Mediawiki. 2016. Measuring Scaling Performance . http:\/\/www.sharcnet.ca\/help\/index.php\/Measuring_Parallel_Scaling_Performance#Calculating_Strong_Scaling_Efficiency Accessed: 2016-03-01. Mediawiki. 2016. Measuring Scaling Performance. http:\/\/www.sharcnet.ca\/help\/index.php\/Measuring_Parallel_Scaling_Performance#Calculating_Strong_Scaling_Efficiency Accessed: 2016-03-01."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661829.2662063"},{"key":"e_1_3_2_1_31_1","volume-title":"The adaptive web","author":"Pazzani Michael J","unstructured":"Michael J Pazzani and Daniel Billsus . 2007. Content-based recommendation systems . In The adaptive web . Springer , 325--341. Michael J Pazzani and Daniel Billsus. 2007. Content-based recommendation systems. In The adaptive web. Springer, 325--341."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.4249\/scholarpedia.1883"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1864708.1864726"},{"key":"e_1_3_2_1_34_1","unstructured":"Jeffrey C Schlimmer and Richard H Granger. 1986. Beyond Incremental Processing: Tracking Concept Drift.. In AAAI. 502--507.  Jeffrey C Schlimmer and Richard H Granger. 1986. Beyond Incremental Processing: Tracking Concept Drift.. In AAAI. 502--507."},{"key":"e_1_3_2_1_35_1","volume-title":"Brafman","author":"Shani Guy","year":"2005","unstructured":"Guy Shani , David Heckerman , and Ronen I . Brafman . 2005 . An MDP-Based Recommender System. J. Mach. Learn. Res . 6 (Dec. 2005), 1265--1295. http:\/\/dl.acm.org\/citation.cfm?id=1046920.1088715 Guy Shani, David Heckerman, and Ronen I. Brafman. 2005. An MDP-Based Recommender System. J. Mach. Learn. Res. 6 (Dec. 2005), 1265--1295. http:\/\/dl.acm.org\/citation.cfm?id=1046920.1088715"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2014.2299517"},{"key":"e_1_3_2_1_37_1","first-page":"58","article-title":"The problem of concept drift: definitions and related work","volume":"106","author":"Tsymbal Alexey","year":"2004","unstructured":"Alexey Tsymbal . 2004 . The problem of concept drift: definitions and related work . Computer Science Department, Trinity College Dublin 106 , 2 (2004), 58 . Alexey Tsymbal. 2004. The problem of concept drift: definitions and related work. Computer Science Department, Trinity College Dublin 106, 2 (2004), 58.","journal-title":"Computer Science Department, Trinity College Dublin"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783273"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2647868.2654940"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2484425.2484427"},{"key":"e_1_3_2_1_41_1","first-page":"10","article-title":"Spark: Cluster computing with working sets","volume":"10","author":"Zaharia Matei","year":"2010","unstructured":"Matei Zaharia , Mosharaf Chowdhury , Michael J Franklin , Scott Shenker , and Ion Stoica . 2010 . Spark: Cluster computing with working sets . HotCloud 10 , 10 -- 10 (2010), 95. Matei Zaharia, Mosharaf Chowdhury, Michael J Franklin, Scott Shenker, and Ion Stoica. 2010. Spark: Cluster computing with working sets. HotCloud 10, 10--10 (2010), 95.","journal-title":"HotCloud"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2934664"},{"key":"e_1_3_2_1_43_1","first-page":"313","article-title":"Recommender systems using linear classifiers","author":"Zhang Tong","year":"2002","unstructured":"Tong Zhang and Vijay S Iyengar . 2002 . Recommender systems using linear classifiers . Journal of machine learning research 2 , Feb (2002), 313 -- 334 . Tong Zhang and Vijay S Iyengar. 2002. Recommender systems using linear classifiers. Journal of machine learning research 2, Feb (2002), 313--334.","journal-title":"Journal of machine learning research 2"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3240323.3240374"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2507157.2507164"}],"event":{"name":"ICS '20: 2020 International Conference on Supercomputing","location":"Barcelona Spain","acronym":"ICS '20","sponsor":["SIGARCH ACM Special Interest Group on Computer Architecture"]},"container-title":["Proceedings of the 34th ACM International Conference on Supercomputing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3392717.3392748","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3392717.3392748","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:41:15Z","timestamp":1750200075000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3392717.3392748"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,29]]},"references-count":45,"alternative-id":["10.1145\/3392717.3392748","10.1145\/3392717"],"URL":"https:\/\/doi.org\/10.1145\/3392717.3392748","relation":{},"subject":[],"published":{"date-parts":[[2020,6,29]]},"assertion":[{"value":"2020-06-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}