{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,13]],"date-time":"2026-08-13T15:41:00Z","timestamp":1786635660069,"version":"3.56.0"},"publisher-location":"New York, NY, USA","reference-count":54,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,9,13]],"date-time":"2022-09-13T00:00:00Z","timestamp":1663027200000},"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":[[2022,9,18]]},"DOI":"10.1145\/3523227.3546779","type":"proceedings-article","created":{"date-parts":[[2022,9,13]],"date-time":"2022-09-13T14:13:46Z","timestamp":1663078426000},"page":"198-207","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["Solving Diversity-Aware Maximum Inner Product Search Efficiently and Effectively"],"prefix":"10.1145","author":[{"given":"Kohei","family":"Hirata","sequence":"first","affiliation":[{"name":"Osaka University, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Daichi","family":"Amagata","sequence":"additional","affiliation":[{"name":"Osaka University, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sumio","family":"Fujita","sequence":"additional","affiliation":[{"name":"Yahoo Japan Corporation, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Takahiro","family":"Hara","sequence":"additional","affiliation":[{"name":"Osaka University, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,9,13]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"crossref","unstructured":"Mustafa Abdool Malay Haldar Prashant Ramanathan Tyler Sax Lanbo Zhang Aamir Manaswala Lynn Yang Bradley Turnbull Qing Zhang and Thomas Legrand. 2020. Managing Diversity in Airbnb Search. In KDD. 2952\u20132960.","DOI":"10.1145\/3394486.3403345"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"crossref","unstructured":"Daichi Amagata and Takahiro Hara. 2016. Diversified set monitoring over distributed data streams. In DEBS. 1\u201312.","DOI":"10.1145\/2933267.2933298"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"crossref","unstructured":"Daichi Amagata and Takahiro Hara. 2021. Reverse Maximum Inner Product Search: How to efficiently find users who would like to buy my item?. In RecSys. 273\u2013281.","DOI":"10.1145\/3460231.3474229"},{"key":"e_1_3_2_2_4_1","volume-title":"Algorithmic Effects on the Diversity of Consumption on Spotify. In The Web Conference. 2155\u20132165","author":"Anderson Ashton","year":"2020","unstructured":"Ashton Anderson, Lucas Maystre, Ian Anderson, Rishabh Mehrotra, and Mounia Lalmas. 2020. Algorithmic Effects on the Diversity of Consumption on Spotify. In The Web Conference. 2155\u20132165."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"crossref","unstructured":"Vito\u00a0Walter Anelli Alejandro Bellog\u00edn Tommaso Di\u00a0Noia and Claudio Pomo. 2021. Reenvisioning the Comparison between Neural Collaborative Filtering and Matrix Factorization. In RecSys. 521\u2013529.","DOI":"10.1145\/3460231.3475944"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"crossref","unstructured":"Yoram Bachrach Yehuda Finkelstein Ran Gilad-Bachrach Liran Katzir Noam Koenigstein Nir Nice and Ulrich Paquet. 2014. Speeding up the xbox recommender system using a euclidean transformation for inner-product spaces. In RecSys. 257\u2013264.","DOI":"10.1145\/2645710.2645741"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/MLSP.2016.7738886"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"crossref","unstructured":"Jaime Carbonell and Jade Goldstein. 1998. The use of MMR diversity-based reranking for reordering documents and producing summaries. In SIGIR. 335\u2013336.","DOI":"10.1145\/290941.291025"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487259.2487262"},{"key":"e_1_3_2_2_10_1","unstructured":"Laming Chen Guoxin Zhang and Eric Zhou. 2018. Fast Greedy MAP Inference for Determinantal Point Process to Improve Recommendation Diversity. NeurIPS 31(2018)."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"crossref","unstructured":"Peizhe Cheng Shuaiqiang Wang Jun Ma Jiankai Sun and Hui Xiong. 2017. Learning to Recommend Accurate and Diverse Items. In World Wide Web. 183\u2013192.","DOI":"10.1145\/3038912.3052585"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/2946645.3007039"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"crossref","unstructured":"Xinyan Dai Xiao Yan Kelvin\u00a0KW Ng Jiu Liu and James Cheng. 2020. Norm-Explicit Quantization: Improving Vector Quantization for Maximum Inner Product Search. In AAAI. 51\u201358.","DOI":"10.1609\/aaai.v34i01.5333"},{"key":"e_1_3_2_2_14_1","unstructured":"Qin Ding Hsiang-Fu Yu and Cho-Jui Hsieh. 2019. A Fast Sampling Algorithm for Maximum Inner Product Search. In AISTATS. 3004\u20133012."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1860702.1860709"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2699499"},{"key":"e_1_3_2_2_17_1","volume-title":"AIR: Personalized Product Recommender System for Nike\u2019s Digital Transformation. In RecSys. 530\u2013532.","author":"Essinger Steven","year":"2021","unstructured":"Steven Essinger, Dave Huber, and Daniel Tang. 2021. AIR: Personalized Product Recommender System for Nike\u2019s Digital Transformation. In RecSys. 530\u2013532."},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"crossref","unstructured":"Piero Fraternali Davide Martinenghi and Marco Tagliasacchi. 2012. Top-k Bounded Diversification. In SIGMOD. 421\u2013432.","DOI":"10.1145\/2213836.2213884"},{"key":"e_1_3_2_2_19_1","unstructured":"Xiaoyu Ge and Panos\u00a0K Chrysanthis. 2020. Efficient PrefDiv Algorithms for Effective Top-k Result Diversification.. In EDBT. 335\u2013346."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"crossref","unstructured":"Sreenivas Gollapudi and Aneesh Sharma. 2009. An Axiomatic Approach for Result Diversification. In World Wide Web. 381\u2013390.","DOI":"10.1145\/1526709.1526761"},{"key":"e_1_3_2_2_21_1","unstructured":"Ruiqi Guo Philip Sun Erik Lindgren Quan Geng David Simcha Felix Chern and Sanjiv Kumar. 2020. Accelerating Large-scale Inference with Anisotropic Vector Quantization. In ICML. 3887\u20133896."},{"key":"e_1_3_2_2_22_1","unstructured":"Ruining He and Julian McAuley. 2016. Ups and Downs: Modeling the Visual Evolution of Fashion Trends with One-class Collaborative Filtering. In World Wide Web. 507\u2013517."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"crossref","unstructured":"Zhengbao Jiang Ji-Rong Wen Zhicheng Dou Wayne\u00a0Xin Zhao Jian-Yun Nie and Ming Yue. 2017. Learning to Diversify Search Results via Subtopic Attention. In SIGIR. 545\u2013554.","DOI":"10.1145\/3077136.3080805"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2926720"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2018.04.008"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"crossref","unstructured":"Daniel\u00a0James Kershaw Rob Koeling Stephan Bourgeois Antonio Trenta and Harriet\u00a0J Muncey. 2021. Fairness in Reviewer Recommendations at Elsevier. In RecSys. 554\u2013555.","DOI":"10.1145\/3460231.3474613"},{"key":"e_1_3_2_2_27_1","volume-title":"Dialect Diversity in Text Summarization on Twitter. In The Web Conference. 3802\u20133814","author":"Keswani Vijay","year":"2021","unstructured":"Vijay Keswani and L\u00a0Elisa Celis. 2021. Dialect Diversity in Text Summarization on Twitter. In The Web Conference. 3802\u20133814."},{"key":"e_1_3_2_2_28_1","volume-title":"Diversity in Recommender Systems\u2013A Survey. Knowledge-based systems 123","author":"Kunaver Matev\u017e","year":"2017","unstructured":"Matev\u017e Kunaver and Toma\u017e Po\u017erl. 2017. Diversity in Recommender Systems\u2013A Survey. Knowledge-based systems 123 (2017), 154\u2013162."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"crossref","unstructured":"Sudarshan\u00a0Dnyaneshwar Lamkhede and Christoph Kofler. 2021. Recommendations and Results Organization in Netflix Search. In RecSys. 577\u2013579.","DOI":"10.1145\/3460231.3474602"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"crossref","unstructured":"Chang Li Haoyun Feng and Maarten\u00a0de Rijke. 2020. Cascading Hybrid Bandits: Online Learning to Rank for Relevance and Diversity. In RecSys. 33\u201342.","DOI":"10.1145\/3383313.3412245"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"crossref","unstructured":"Hui Li Tsz\u00a0Nam Chan Man\u00a0Lung Yiu and Nikos Mamoulis. 2017. FEXIPRO: fast and exact inner product retrieval in recommender systems. In SIGMOD. 835\u2013850.","DOI":"10.1145\/3035918.3064009"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"crossref","unstructured":"Yile Liang Tieyun Qian Qing Li and Hongzhi Yin. 2021. Enhancing Domain-Level and User-Level Adaptivity in Diversified Recommendation. In SIGIR. 747\u2013756.","DOI":"10.1145\/3404835.3462957"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"crossref","unstructured":"Jie Liu Xiao Yan Xinyan Dai Zhirong Li James Cheng and Ming-Chang Yang. 2020. Understanding and Improving Proximity Graph Based Maximum Inner Product Search. In AAAI. 139\u2013146.","DOI":"10.1609\/aaai.v34i01.5344"},{"key":"e_1_3_2_2_34_1","volume-title":"Approximate Top-k Inner Product Join with a Proximity Graph","author":"Nakama Hayato","unstructured":"Hayato Nakama, Daichi Amagata, and Takahiro Hara. 2021. Approximate Top-k Inner Product Join with a Proximity Graph. In IEEE Big Data. 4468\u20134471."},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350233"},{"key":"e_1_3_2_2_36_1","unstructured":"Parikshit Ram and Alexander\u00a0G Gray. 2012. Maximum inner-product search using cone trees. In KDD. 931\u2013939."},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.42.2.299"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"crossref","unstructured":"Steffen Rendle Walid Krichene Li Zhang and John Anderson. 2020. Neural Collaborative Filtering vs. Matrix Factorization Revisited. In RecSys. 240\u2013248.","DOI":"10.1145\/3383313.3412488"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"crossref","unstructured":"Yang Song Yu Gu Rui Zhang and Ge Yu. 2021. ProMIPS: Efficient High-Dimensional c-Approximate Maximum Inner Product Search with a Lightweight Index. In ICDE. 1619\u20131630.","DOI":"10.1109\/ICDE51399.2021.00143"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1609\/aimag.v42i3.18140"},{"key":"e_1_3_2_2_41_1","unstructured":"Zhan Su Zhicheng Dou Yutao Zhu Xubo Qin and Ji-Rong Wen. 2021. Modeling Intent Graph for Search Result Diversification. In SIGIR. 736\u2013746."},{"key":"e_1_3_2_2_42_1","unstructured":"Shulong Tan Zhaozhuo Xu Weijie Zhao Hongliang Fei Zhixin Zhou and Ping Li. 2021. Norm Adjusted Proximity Graph for Fast Inner Product Retrieval. In KDD. 1552\u20131560."},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2996452"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2747647"},{"key":"e_1_3_2_2_45_1","volume-title":"Nguyen Quoc\u00a0Viet Hung, and Karl Aberer","author":"Thang Duong\u00a0Chi","year":"2015","unstructured":"Duong\u00a0Chi Thang, Nguyen\u00a0Thanh Tam, Nguyen Quoc\u00a0Viet Hung, and Karl Aberer. 2015. An Evaluation of Diversification Techniques. In DEXA. 215\u2013231."},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/OJIES.2020.3012627"},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2017.2747400"},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"crossref","unstructured":"Long Xia Jun Xu Yanyan Lan Jiafeng Guo and Xueqi Cheng. 2015. Learning Maximal Marginal Relevance Model via Directly Optimizing Diversity Evaluation Measures. In SIGIR. 113\u2013122.","DOI":"10.1145\/2766462.2767710"},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3442381.3449831"},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"crossref","unstructured":"Rui Ye Yuqing Hou Te Lei Yunxing Zhang Qing Zhang Jiale Guo Huaiwen Wu and Hengliang Luo. 2021. Dynamic Graph Construction for Improving Diversity of Recommendation. In RecSys. 651\u2013655.","DOI":"10.1145\/3460231.3478845"},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"crossref","unstructured":"Hamed Zamani and W\u00a0Bruce Croft. 2020. Learning a Joint Search and Recommendation Model from User-Item Interactions. In WSDM. 717\u2013725.","DOI":"10.1145\/3336191.3371818"},{"key":"e_1_3_2_2_52_1","doi-asserted-by":"crossref","unstructured":"Guangyi Zhang and Aristides Gionis. 2020. Maximizing Diversity over Clustered Data. In SDM. 649\u2013657.","DOI":"10.1137\/1.9781611976236.73"},{"key":"e_1_3_2_2_53_1","doi-asserted-by":"crossref","unstructured":"Xing Zhao Ziwei Zhu Yin Zhang and James Caverlee. 2020. Improving the Estimation of Tail Ratings in Recommender System with Multi-Latent Representations. In WSDM. 762\u2013770.","DOI":"10.1145\/3336191.3371810"},{"key":"e_1_3_2_2_54_1","doi-asserted-by":"crossref","unstructured":"Yadong Zhu Yanyan Lan Jiafeng Guo Xueqi Cheng and Shuzi Niu. 2014. Learning for search result diversification. In SIGIR. 293\u2013302.","DOI":"10.1145\/2600428.2609634"}],"event":{"name":"RecSys '22: Sixteenth ACM Conference on Recommender Systems","location":"Seattle WA USA","acronym":"RecSys '22","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGAI ACM Special Interest Group on Artificial Intelligence","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","SIGIR ACM Special Interest Group on Information Retrieval","SIGCHI ACM Special Interest Group on Computer-Human Interaction"]},"container-title":["Proceedings of the 16th ACM Conference on Recommender Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3523227.3546779","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3523227.3546779","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:03:00Z","timestamp":1750186980000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3523227.3546779"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,13]]},"references-count":54,"alternative-id":["10.1145\/3523227.3546779","10.1145\/3523227"],"URL":"https:\/\/doi.org\/10.1145\/3523227.3546779","relation":{},"subject":[],"published":{"date-parts":[[2022,9,13]]},"assertion":[{"value":"2022-09-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}