{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T15:16:28Z","timestamp":1777734988894,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":59,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,3,8]],"date-time":"2021-03-08T00:00:00Z","timestamp":1615161600000},"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":[[2021,3,8]]},"DOI":"10.1145\/3437963.3441786","type":"proceedings-article","created":{"date-parts":[[2021,3,6]],"date-time":"2021-03-06T04:36:17Z","timestamp":1615005377000},"page":"130-138","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["Diverse User Preference Elicitation with Multi-Armed Bandits"],"prefix":"10.1145","author":[{"given":"Javier","family":"Parapar","sequence":"first","affiliation":[{"name":"Universidade da Coru\u00f1a, A Coru\u00f1a, Spain"}]},{"given":"Filip","family":"Radlinski","sequence":"additional","affiliation":[{"name":"Google, London, United Kingdom"}]}],"member":"320","published-online":{"date-parts":[[2021,3,8]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3109859.3109912"},{"key":"e_1_3_2_2_2_1","first-page":"4","article-title":"On Unexpectedness in Recommender Systems: Or How to Better Expect the Unexpected","volume":"5","author":"Adamopoulos Panagiotis","year":"2014","unstructured":"Panagiotis Adamopoulos and Alexander Tuzhilin . 2014 . On Unexpectedness in Recommender Systems: Or How to Better Expect the Unexpected . ACM Trans. Intell. Syst. Technol. , Vol. 5 , 4 (Dec. 2014). Panagiotis Adamopoulos and Alexander Tuzhilin. 2014. On Unexpectedness in Recommender Systems: Or How to Better Expect the Unexpected. ACM Trans. Intell. Syst. Technol. , Vol. 5, 4 (Dec. 2014).","journal-title":"ACM Trans. Intell. Syst. Technol."},{"key":"e_1_3_2_2_3_1","unstructured":"Shipra Agrawal and Navin Goyal. 2013. Further optimal regret bounds for thompson sampling. In Journal of Machine Learning Research .  Shipra Agrawal and Navin Goyal. 2013. Further optimal regret bounds for thompson sampling. In Journal of Machine Learning Research ."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3331184.3331211"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043932.2043996"},{"key":"e_1_3_2_2_6_1","volume-title":"Improving Recommendation Diversity . Business","author":"Bradley Keith","year":"2001","unstructured":"Keith Bradley and Barry Smyth . 2001. Improving Recommendation Diversity . Business ( 2001 ). Keith Bradley and Barry Smyth. 2001. Improving Recommendation Diversity . Business (2001)."},{"key":"e_1_3_2_2_7_1","volume-title":"Information and Communication Technologies in Tourism","author":"Braunhofer Matthias","year":"2015","unstructured":"Matthias Braunhofer , Mehdi Elahi , and Francesco Ricci . 2015. User Personality and the New User Problem in a Context-Aware Point of Interest Recommender System . In Information and Communication Technologies in Tourism 2015 . Springer , 537--549. Matthias Braunhofer, Mehdi Elahi, and Francesco Ricci. 2015. User Personality and the New User Problem in a Context-Aware Point of Interest Recommender System. In Information and Communication Technologies in Tourism 2015. Springer, 537--549."},{"key":"e_1_3_2_2_8_1","volume-title":"Proceedings of SIGIR '18 . ACM, 415--424","author":"Roc'io","unstructured":"Roc'io Ca namares and Pablo Castells. 2018. Should I Follow the Crowd? A Probabilistic Analysis of the Effectiveness of Popularity in Recommender Systems . In Proceedings of SIGIR '18 . ACM, 415--424 . Roc'io Ca namares and Pablo Castells. 2018. Should I Follow the Crowd? A Probabilistic Analysis of the Effectiveness of Popularity in Recommender Systems. In Proceedings of SIGIR '18 . ACM, 415--424."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/290941.291025"},{"key":"e_1_3_2_2_10_1","volume-title":"Proceedings of IMMM'13","author":"Castagnos Sylvain","year":"2013","unstructured":"Sylvain Castagnos , Armelle Brun , and Anne Boyer . 2013 . When Diversity Is Needed... But Not Expected! . In Proceedings of IMMM'13 . IARIA XPS Press, 44--50. Sylvain Castagnos, Armelle Brun, and Anne Boyer. 2013. When Diversity Is Needed... But Not Expected! . In Proceedings of IMMM'13. IARIA XPS Press, 44--50."},{"key":"e_1_3_2_2_11_1","volume-title":"Novelty and Diversity in Recommender Systems","author":"Castells Pablo","unstructured":"Pablo Castells , Neil J. Hurley , and Saul Vargas . 2015. Novelty and Diversity in Recommender Systems . Springer , 881--918. Pablo Castells, Neil J. Hurley, and Saul Vargas. 2015. Novelty and Diversity in Recommender Systems .Springer, 881--918."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313469"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939746"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"crossref","unstructured":"Mehdi Elahi Matthias Braunhofer Tural Gurbanov and Francesco Ricci. 2018. User Preference Elicitation Rating Sparsity and Cold Start. In Collaborative Recommendations . WorldScientific 253--294.  Mehdi Elahi Matthias Braunhofer Tural Gurbanov and Francesco Ricci. 2018. User Preference Elicitation Rating Sparsity and Cold Start. In Collaborative Recommendations . WorldScientific 253--294.","DOI":"10.1142\/9789813275355_0008"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.1080.0974"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1864708.1864761"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1871437.1871734"},{"key":"e_1_3_2_2_18_1","volume-title":"Proceedings of SIGIR '08 . ACM, 91--98","author":"Abhay","unstructured":"Abhay S. Harpale and Yiming Yang. 2008. Personalized Active Learning for Collaborative Filtering . In Proceedings of SIGIR '08 . ACM, 91--98 . Abhay S. Harpale and Yiming Yang. 2008. Personalized Active Learning for Collaborative Filtering. In Proceedings of SIGIR '08 . ACM, 91--98."},{"key":"e_1_3_2_2_19_1","first-page":"4","article-title":"The MovieLens Datasets","volume":"5","author":"Maxwell Harper F.","year":"2015","unstructured":"F. Maxwell Harper and Joseph A. Konstan . 2015 . The MovieLens Datasets : History and Context. ACM Trans. Interact. Intell. Syst. , Vol. 5 , 4 (Dec. 2015). F. Maxwell Harper and Joseph A. Konstan. 2015. The MovieLens Datasets: History and Context. ACM Trans. Interact. Intell. Syst. , Vol. 5, 4 (Dec. 2015).","journal-title":"History and Context. ACM Trans. Interact. Intell. Syst."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2872427.2883037"},{"key":"e_1_3_2_2_21_1","volume-title":"Neue Begr\u00fc ndung der Theorie quadratischer Formen von unendlichvielen Ver\"a nderlichen . Journal fur die Reine und Angewandte Mathematik","author":"Hellinger E.","year":"1909","unstructured":"E. Hellinger . 1909. Neue Begr\u00fc ndung der Theorie quadratischer Formen von unendlichvielen Ver\"a nderlichen . Journal fur die Reine und Angewandte Mathematik ( 1909 ). E. Hellinger. 1909. Neue Begr\u00fc ndung der Theorie quadratischer Formen von unendlichvielen Ver\"a nderlichen . Journal fur die Reine und Angewandte Mathematik (1909)."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/963770.963772"},{"key":"e_1_3_2_2_23_1","unstructured":"Abdollahpouri Himan Mansoury Masoud Burke Robin and Mobasher Bamshad. 2019. The Unfairness of Popularity Bias in Recommendation. In WS on Recommendation in Multi-stakeholder Environments -- RecSys'19. ACM.  Abdollahpouri Himan Mansoury Masoud Burke Robin and Mobasher Bamshad. 2019. The Unfairness of Popularity Bias in Recommendation. In WS on Recommendation in Multi-stakeholder Environments -- RecSys'19. ACM."},{"key":"e_1_3_2_2_24_1","unstructured":"Junya Honda and Akimichi Takemura. 2014. Optimality of Thompson sampling for Gaussian bandits depends on priors. In Artificial Intelligence and Statistics. 375--383.  Junya Honda and Akimichi Takemura. 2014. Optimality of Thompson sampling for Gaussian bandits depends on priors. In Artificial Intelligence and Statistics. 375--383."},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3240323.3240364"},{"key":"e_1_3_2_2_26_1","first-page":"2","article-title":"The Multi-Armed Bandit Problem","volume":"12","author":"Katehakis Michael N.","year":"1987","unstructured":"Michael N. Katehakis and Arthur F. Veinott . 1987 . The Multi-Armed Bandit Problem : Decomposition and Computation. Math. Oper. Res. , Vol. 12 , 2 (May 1987), 262--268. Michael N. Katehakis and Arthur F. Veinott. 1987. The Multi-Armed Bandit Problem: Decomposition and Computation. Math. Oper. Res. , Vol. 12, 2 (May 1987), 262--268.","journal-title":"Decomposition and Computation. Math. Oper. Res."},{"key":"e_1_3_2_2_27_1","volume-title":"Long Tran Thanh, and Sanjay Chawla","author":"Kawale Jaya","year":"2015","unstructured":"Jaya Kawale , Hung Bui , Branislav Kveton , Long Tran Thanh, and Sanjay Chawla . 2015 . Efficient Thompson Sampling for Online Matrix-Factorization Recommendation. In Proceedings of NIPS'15. MIT Press , 1297--1305. Jaya Kawale, Hung Bui, Branislav Kveton, Long Tran Thanh, and Sanjay Chawla. 2015. Efficient Thompson Sampling for Online Matrix-Factorization Recommendation. In Proceedings of NIPS'15. MIT Press, 1297--1305."},{"key":"e_1_3_2_2_28_1","volume-title":"Proceedings of AAAI'13","author":"Kohli Pushmeet","year":"2013","unstructured":"Pushmeet Kohli , Mahyar Salek , and Greg Stoddard . 2013 . A Fast Bandit Algorithm for Recommendations to Users with Heterogeneous Tastes . In Proceedings of AAAI'13 . AAAI Press, 1135--1141. Pushmeet Kohli, Mahyar Salek, and Greg Stoddard. 2013. A Fast Bandit Algorithm for Recommendations to Users with Heterogeneous Tastes. In Proceedings of AAAI'13. AAAI Press, 1135--1141."},{"key":"e_1_3_2_2_29_1","volume-title":"A Survey of Serendipity in Recommender Systems. Know.-Based Syst","author":"Kotkov Denis","year":"2016","unstructured":"Denis Kotkov , Shuaiqiang Wang , and Jari Veijalainen . 2016. A Survey of Serendipity in Recommender Systems. Know.-Based Syst . , Vol. 111 , C (Nov . 2016 ), 180--192. Denis Kotkov, Shuaiqiang Wang, and Jari Veijalainen. 2016. A Survey of Serendipity in Recommender Systems. Know.-Based Syst. , Vol. 111, C (Nov. 2016), 180--192."},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-45442-5_5"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2017.02.009"},{"key":"e_1_3_2_2_32_1","volume-title":"Proceedings of WWW '10","author":"Li Lihong","unstructured":"Lihong Li , Wei Chu , John Langford , and Robert E. Schapire . 2010. A Contextual-Bandit Approach to Personalized News Article Recommendation . In Proceedings of WWW '10 . ACM, 661--670. Lihong Li, Wei Chu, John Langford, and Robert E. Schapire. 2010. A Contextual-Bandit Approach to Personalized News Article Recommendation. In Proceedings of WWW '10. ACM, 661--670."},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2911451.2911548"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1719970.1719976"},{"key":"e_1_3_2_2_35_1","volume-title":"Proceedings of SAC '16","author":"Losada David E.","year":"2016","unstructured":"David E. Losada , Javier Parapar , and \u00c1lvaro Barreiro . 2016 . Feeling Lucky? Multi-Armed Bandits for Ordering Judgements in Pooling-Based Evaluation . In Proceedings of SAC '16 . ACM, 1027--1034. David E. Losada, Javier Parapar, and \u00c1lvaro Barreiro. 2016. Feeling Lucky? Multi-Armed Bandits for Ordering Judgements in Pooling-Based Evaluation. In Proceedings of SAC '16. ACM, 1027--1034."},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2017.04.005"},{"key":"e_1_3_2_2_37_1","volume-title":"Konstan","author":"McNee Sean M.","year":"2006","unstructured":"Sean M. McNee , John Riedl , and Joseph A . Konstan . 2006 . Being Accurate is Not Enough : How Accuracy Metrics Have Hurt Recommender Systems. In Proceedings of CHI EA '06. ACM , 1097--1101. Sean M. McNee, John Riedl, and Joseph A. Konstan. 2006. Being Accurate is Not Enough: How Accuracy Metrics Have Hurt Recommender Systems. In Proceedings of CHI EA '06. ACM, 1097--1101."},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-019-01371-0"},{"key":"e_1_3_2_2_39_1","volume-title":"New Frontiers in Artificial Intelligence","author":"Murakami Tomoko","unstructured":"Tomoko Murakami , Koichiro Mori , and Ryohei Orihara . 2008. Metrics for Evaluating the Serendipity of Recommendation Lists . In New Frontiers in Artificial Intelligence . Springer , 40--46. Tomoko Murakami, Koichiro Mori, and Ryohei Orihara. 2008. Metrics for Evaluating the Serendipity of Recommendation Lists. In New Frontiers in Artificial Intelligence. Springer, 40--46."},{"key":"e_1_3_2_2_40_1","volume-title":"Konstan","author":"Nguyen Tien T.","year":"2014","unstructured":"Tien T. Nguyen , Pik-Mai Hui , F. Maxwell Harper , Loren Terveen , and Joseph A . Konstan . 2014 . Exploring the Filter Bubble : The Effect of Using Recommender Systems on Content Diversity. In Proceedings of WWW '14. ACM , 677--686. Tien T. Nguyen, Pik-Mai Hui, F. Maxwell Harper, Loren Terveen, and Joseph A. Konstan. 2014. Exploring the Filter Bubble: The Effect of Using Recommender Systems on Content Diversity. In Proceedings of WWW '14. ACM, 677--686."},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1639714.1639720"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1609\/aimag.v29i4.2200"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390156.1390255"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/502716.502737"},{"key":"e_1_3_2_2_45_1","first-page":"2","article-title":"Learning Preferences of New Users in Recommender Systems","volume":"10","author":"Rashid Al Mamunur","year":"2008","unstructured":"Al Mamunur Rashid , George Karypis , and John Riedl . 2008 . Learning Preferences of New Users in Recommender Systems : An Information Theoretic Approach. SIGKDD Explor. Newsl. , Vol. 10 , 2 (Dec. 2008), 90--100. Al Mamunur Rashid, George Karypis, and John Riedl. 2008. Learning Preferences of New Users in Recommender Systems: An Information Theoretic Approach. SIGKDD Explor. Newsl. , Vol. 10, 2 (Dec. 2008), 90--100.","journal-title":"An Information Theoretic Approach. SIGKDD Explor. Newsl."},{"key":"e_1_3_2_2_46_1","volume-title":"Kantor","author":"Ricci Francesco","year":"2010","unstructured":"Francesco Ricci , Lior Rokach , Bracha Shapira , and Paul B . Kantor . 2010 . Recommender Systems Handbook 1st ed.). Springer-Verlag . Francesco Ricci, Lior Rokach, Bracha Shapira, and Paul B. Kantor. 2010. Recommender Systems Handbook 1st ed.). Springer-Verlag."},{"key":"e_1_3_2_2_47_1","volume-title":"Proceedings of DiveRS 2011 . ACM, 6.","author":"Rong Hu","year":"2011","unstructured":"Hu Rong and Pu Pearl . 2011 . Helping Users Perceive Recommendation Diversity . In Proceedings of DiveRS 2011 . ACM, 6. Hu Rong and Pu Pearl. 2011. Helping Users Perceive Recommendation Diversity. In Proceedings of DiveRS 2011 . ACM, 6."},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2365952.2366009"},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3298689.3347040"},{"key":"e_1_3_2_2_50_1","volume-title":"Proceedings of SIGIR '02 . ACM, 253--260","author":"Schein Andrew I.","unstructured":"Andrew I. Schein , Alexandrin Popescul , Lyle H. Ungar , and David M. Pennock . 2002. Methods and Metrics for Cold-Start Recommendations . In Proceedings of SIGIR '02 . ACM, 253--260 . Andrew I. Schein, Alexandrin Popescul, Lyle H. Ungar, and David M. Pennock. 2002. Methods and Metrics for Cold-Start Recommendations. In Proceedings of SIGIR '02 . ACM, 253--260."},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3240323.3240352"},{"key":"e_1_3_2_2_52_1","volume-title":"Evaluating Recommendation Systems","author":"Shani Guy","unstructured":"Guy Shani and Asela Gunawardana . 2011. Evaluating Recommendation Systems . Springer , 257--297. Guy Shani and Asela Gunawardana. 2011. Evaluating Recommendation Systems .Springer, 257--297."},{"key":"e_1_3_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/1099554.1099747"},{"key":"e_1_3_2_2_54_1","volume-title":"Proceedings of CMMR'12","volume":"4","author":"Song Yading","year":"2012","unstructured":"Yading Song , Simon Dixon , and Marcus Pearce . 2012 . A survey of music recommendation systems and future perspectives . In Proceedings of CMMR'12 , Vol. 4 . 395--410. Yading Song, Simon Dixon, and Marcus Pearce. 2012. A survey of music recommendation systems and future perspectives. In Proceedings of CMMR'12 , Vol. 4. 395--410."},{"key":"e_1_3_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3240323.3240347"},{"key":"e_1_3_2_2_56_1","first-page":"614","article-title":"Language Models for Collaborative Filtering Neighbourhoods","volume":"9626","author":"Valcarce Daniel","year":"2016","unstructured":"Daniel Valcarce , Javier Parapar , and Alvaro Barreiro . 2016 . Language Models for Collaborative Filtering Neighbourhoods . In Proceedings of ECIR' 16 , Vol. 9626. Spring er, 614 -- 625 . Daniel Valcarce, Javier Parapar, and Alvaro Barreiro. 2016. Language Models for Collaborative Filtering Neighbourhoods. In Proceedings of ECIR' 16 , Vol. 9626. Springer, 614--625.","journal-title":"Proceedings of ECIR' 16"},{"key":"e_1_3_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1108\/07378831211213265"},{"key":"e_1_3_2_2_58_1","volume-title":"Chi","author":"Zhao Zhe","year":"2015","unstructured":"Zhe Zhao , Zhiyuan Cheng , Lichan Hong , and Ed H . Chi . 2015 . Improving User Topic Interest Profiles by Behavior Factorization. In Proceedings of WWW'15 . Republic and Canton of Geneva, Switzerland , 1406--1416. Zhe Zhao, Zhiyuan Cheng, Lichan Hong, and Ed H. Chi. 2015. Improving User Topic Interest Profiles by Behavior Factorization. In Proceedings of WWW'15 . Republic and Canton of Geneva, Switzerland, 1406--1416."},{"key":"e_1_3_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060745.1060754"}],"event":{"name":"WSDM '21: The Fourteenth ACM International Conference on Web Search and Data Mining","location":"Virtual Event Israel","acronym":"WSDM '21","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","SIGIR ACM Special Interest Group on Information Retrieval"]},"container-title":["Proceedings of the 14th ACM International Conference on Web Search and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3437963.3441786","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3437963.3441786","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:47:35Z","timestamp":1750193255000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3437963.3441786"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,8]]},"references-count":59,"alternative-id":["10.1145\/3437963.3441786","10.1145\/3437963"],"URL":"https:\/\/doi.org\/10.1145\/3437963.3441786","relation":{},"subject":[],"published":{"date-parts":[[2021,3,8]]},"assertion":[{"value":"2021-03-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}