{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:21:52Z","timestamp":1750220512123,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":31,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,4,19]],"date-time":"2021-04-19T00:00:00Z","timestamp":1618790400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,4,19]]},"DOI":"10.1145\/3442381.3450089","type":"proceedings-article","created":{"date-parts":[[2021,6,3]],"date-time":"2021-06-03T19:01:20Z","timestamp":1622746880000},"page":"1363-1372","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Diversity on the Go! Streaming Determinantal Point Processes under a Maximum Induced Cardinality Objective"],"prefix":"10.1145","author":[{"given":"Paul","family":"Liu","sequence":"first","affiliation":[{"name":"Stanford University, USA"}]},{"given":"Akshay","family":"Soni","sequence":"additional","affiliation":[{"name":"Microsoft, USA"}]},{"given":"Eun Yong","family":"Kang","sequence":"additional","affiliation":[{"name":"Microsoft, USA"}]},{"given":"Yajun","family":"Wang","sequence":"additional","affiliation":[{"name":"Microsoft, USA"}]},{"given":"Mehul","family":"Parsana","sequence":"additional","affiliation":[{"name":"Microsoft, USA"}]}],"member":"320","published-online":{"date-parts":[[2021,6,3]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"[n.d.]. Yahoo! Front Page Today Module User Click Log Dataset. https:\/\/webscope.sandbox.yahoo.com\/.  [n.d.]. Yahoo! Front Page Today Module User Click Log Dataset. https:\/\/webscope.sandbox.yahoo.com\/."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623637"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3294052.3319701"},{"key":"e_1_3_2_1_4_1","volume-title":"Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018","author":"Brunel Victor-Emmanuel","year":"2018","unstructured":"Victor-Emmanuel Brunel . 2018 . Learning Signed Determinantal Point Processes through the Principal Minor Assignment Problem . In Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018 , NeurIPS 2018, 3-8 December 2018, Montr\u00e9al, Canada. 7376\u20137385. http:\/\/papers.nips.cc\/paper\/7966-learning-signed-determinantal-point-processes-through-the-principal-minor-assignment-problem Victor-Emmanuel Brunel. 2018. Learning Signed Determinantal Point Processes through the Principal Minor Assignment Problem. In Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, NeurIPS 2018, 3-8 December 2018, Montr\u00e9al, Canada. 7376\u20137385. http:\/\/papers.nips.cc\/paper\/7966-learning-signed-determinantal-point-processes-through-the-principal-minor-assignment-problem"},{"key":"e_1_3_2_1_5_1","volume-title":"Proceedings of the 35th International Conference on Machine Learning, ICML 2018, Stockholmsm, Vol.\u00a080","author":"Celis Elisa","year":"2018","unstructured":"L.\u00a0 Elisa Celis , Vijay Keswani , Damian Straszak , Amit Deshpande , Tarun Kathuria , and Nisheeth\u00a0 K. Vishnoi . 2018 . Fair and Diverse DPP-Based Data Summarization . In Proceedings of the 35th International Conference on Machine Learning, ICML 2018, Stockholmsm, Vol.\u00a080 . PMLR, 715\u2013724. http:\/\/proceedings.mlr.press\/v80\/celis18a.html L.\u00a0Elisa Celis, Vijay Keswani, Damian Straszak, Amit Deshpande, Tarun Kathuria, and Nisheeth\u00a0K. Vishnoi. 2018. Fair and Diverse DPP-Based Data Summarization. In Proceedings of the 35th International Conference on Machine Learning, ICML 2018, Stockholmsm, Vol.\u00a080. PMLR, 715\u2013724. http:\/\/proceedings.mlr.press\/v80\/celis18a.html"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989465"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3038912.3052627"},{"key":"e_1_3_2_1_8_1","unstructured":"Jiecao Chen Huy\u00a0L. Nguyen and Qin Zhang. 2016. Submodular Maximization over Sliding Windows. CoRR abs \/ 1611.00129(2016). arxiv:1611.00129http:\/\/arxiv.org\/abs\/1611.00129  Jiecao Chen Huy\u00a0L. Nguyen and Qin Zhang. 2016. Submodular Maximization over Sliding Windows. CoRR abs \/ 1611.00129(2016). arxiv:1611.00129http:\/\/arxiv.org\/abs\/1611.00129"},{"key":"e_1_3_2_1_9_1","volume-title":"Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018","author":"Chen Laming","year":"2018","unstructured":"Laming Chen , Guoxin Zhang , and Eric Zhou . 2018 . Fast Greedy MAP Inference for Determinantal Point Process to Improve Recommendation Diversity . In Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018 , NeurIPS 2018, 3-8 December 2018, Montr\u00e9al, Canada. 5627\u20135638. http:\/\/papers.nips.cc\/paper\/7805-fast-greedy-map-inference-for-determinantal-point-process-to-improve-recommendation-diversity Laming Chen, Guoxin Zhang, and Eric Zhou. 2018. Fast Greedy MAP Inference for Determinantal Point Process to Improve Recommendation Diversity. In Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, NeurIPS 2018, 3-8 December 2018, Montr\u00e9al, Canada. 5627\u20135638. http:\/\/papers.nips.cc\/paper\/7805-fast-greedy-map-inference-for-determinantal-point-process-to-improve-recommendation-diversity"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020579"},{"volume-title":"Advances in Neural Information Processing Systems 32. Curran Associates","author":"Derezinski Michal","key":"e_1_3_2_1_11_1","unstructured":"Michal Derezinski , Daniele Calandriello , and Michal Valko . 2019. Exact sampling of determinantal point processes with sublinear time preprocessing . In Advances in Neural Information Processing Systems 32. Curran Associates , Inc ., 11546\u201311558. http:\/\/papers.nips.cc\/paper\/9330-exact-sampling-of-determinantal-point-processes-with-sublinear-time-preprocessing.pdf Michal Derezinski, Daniele Calandriello, and Michal Valko. 2019. Exact sampling of determinantal point processes with sublinear time preprocessing. In Advances in Neural Information Processing Systems 32. Curran Associates, Inc., 11546\u201311558. http:\/\/papers.nips.cc\/paper\/9330-exact-sampling-of-determinantal-point-processes-with-sublinear-time-preprocessing.pdf"},{"key":"e_1_3_2_1_12_1","volume-title":"Determinantal Point Processes in Randomized Numerical Linear Algebra. arXiv:2005.03185 [cs] (May","author":"Derezi\u0144ski Micha\u0142","year":"2020","unstructured":"Micha\u0142 Derezi\u0144ski and Michael\u00a0 W. Mahoney . 2020. Determinantal Point Processes in Randomized Numerical Linear Algebra. arXiv:2005.03185 [cs] (May 2020 ). http:\/\/arxiv.org\/abs\/2005.03185 arXiv:2005.03185. Micha\u0142 Derezi\u0144ski and Michael\u00a0W. Mahoney. 2020. Determinantal Point Processes in Randomized Numerical Linear Algebra. arXiv:2005.03185 [cs] (May 2020). http:\/\/arxiv.org\/abs\/2005.03185 arXiv:2005.03185."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3038912.3052699"},{"key":"e_1_3_2_1_14_1","volume-title":"Learning Nonsymmetric Determinantal Point Processes. arXiv:1905.12962 [cs, stat] (Dec","author":"Gartrell Mike","year":"2019","unstructured":"Mike Gartrell , Victor-Emmanuel Brunel , Elvis Dohmatob , and Syrine Krichene . 2019. Learning Nonsymmetric Determinantal Point Processes. arXiv:1905.12962 [cs, stat] (Dec . 2019 ). http:\/\/arxiv.org\/abs\/1905.12962 arXiv:1905.12962. Mike Gartrell, Victor-Emmanuel Brunel, Elvis Dohmatob, and Syrine Krichene. 2019. Learning Nonsymmetric Determinantal Point Processes. arXiv:1905.12962 [cs, stat] (Dec. 2019). http:\/\/arxiv.org\/abs\/1905.12962 arXiv:1905.12962."},{"volume-title":"Advances in Neural Information Processing Systems 31. Curran Associates","author":"Gillenwater A","key":"e_1_3_2_1_15_1","unstructured":"Jennifer\u00a0 A Gillenwater , Alex Kulesza , Sergei Vassilvitskii , and Zelda\u00a0 E. Mariet . 2018. Maximizing Induced Cardinality Under a Determinantal Point Process . In Advances in Neural Information Processing Systems 31. Curran Associates , Inc ., 6911\u20136920. http:\/\/papers.nips.cc\/paper\/7923-maximizing-induced-cardinality-under-a-determinantal-point-process.pdf Jennifer\u00a0A Gillenwater, Alex Kulesza, Sergei Vassilvitskii, and Zelda\u00a0E. Mariet. 2018. Maximizing Induced Cardinality Under a Determinantal Point Process. In Advances in Neural Information Processing Systems 31. Curran Associates, Inc., 6911\u20136920. http:\/\/papers.nips.cc\/paper\/7923-maximizing-induced-cardinality-under-a-determinantal-point-process.pdf"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330839"},{"key":"e_1_3_2_1_17_1","article-title":"Diversity, Serendipity, Novelty, and Coverage: A Survey and Empirical Analysis of Beyond-Accuracy Objectives in Recommender Systems","volume":"7","author":"Kaminskas Marius","year":"2017","unstructured":"Marius Kaminskas and Derek Bridge . 2017 . Diversity, Serendipity, Novelty, and Coverage: A Survey and Empirical Analysis of Beyond-Accuracy Objectives in Recommender Systems . ACM Trans. Interact. Intelligent Syst. 7 , 1 (2017), 2: 1\u20132: 42. https:\/\/doi.org\/10.1145 \/ 2926720 Marius Kaminskas and Derek Bridge. 2017. Diversity, Serendipity, Novelty, and Coverage: A Survey and Empirical Analysis of Beyond-Accuracy Objectives in Recommender Systems. ACM Trans. Interact. Intelligent Syst. 7, 1 (2017), 2: 1\u20132: 42. https:\/\/doi.org\/10.1145 \/ 2926720","journal-title":"ACM Trans. Interact. Intelligent Syst."},{"key":"e_1_3_2_1_18_1","volume-title":"On Sampling and Greedy MAP Inference of Constrained Determinantal Point Processes. arXiv:1607.01551 [cs, math] (July","author":"Kathuria Tarun","year":"2016","unstructured":"Tarun Kathuria and Amit Deshpande . 2016. On Sampling and Greedy MAP Inference of Constrained Determinantal Point Processes. arXiv:1607.01551 [cs, math] (July 2016 ). http:\/\/arxiv.org\/abs\/1607.01551 arXiv:1607.01551. Tarun Kathuria and Amit Deshpande. 2016. On Sampling and Greedy MAP Inference of Constrained Determinantal Point Processes. arXiv:1607.01551 [cs, math] (July 2016). http:\/\/arxiv.org\/abs\/1607.01551 arXiv:1607.01551."},{"key":"e_1_3_2_1_19_1","volume-title":"Proceedings of the 28th International Conference on Machine Learning, ICML 2011","author":"Kulesza Alex","year":"2011","unstructured":"Alex Kulesza and Ben Taskar . 2011 . k-DPPs: Fixed-Size Determinantal Point Processes . In Proceedings of the 28th International Conference on Machine Learning, ICML 2011 , Bellevue, Washington, USA, June 28 - July 2, 2011. Omnipress, 1193\u20131200. https:\/\/icml.cc\/2011\/papers\/611_icmlpaper.pdf Alex Kulesza and Ben Taskar. 2011. k-DPPs: Fixed-Size Determinantal Point Processes. In Proceedings of the 28th International Conference on Machine Learning, ICML 2011, Bellevue, Washington, USA, June 28 - July 2, 2011. Omnipress, 1193\u20131200. https:\/\/icml.cc\/2011\/papers\/611_icmlpaper.pdf"},{"key":"e_1_3_2_1_20_1","volume-title":"Learning Determinantal Point Processes. In UAI 2011, Proceedings of the Twenty-Seventh Conference on Uncertainty in Artificial Intelligence","author":"Kulesza Alex","year":"2011","unstructured":"Alex Kulesza and Ben Taskar . 2011 . Learning Determinantal Point Processes. In UAI 2011, Proceedings of the Twenty-Seventh Conference on Uncertainty in Artificial Intelligence , Barcelona, Spain , July 14-17, 2011. AUAI Press, 419\u2013427. https:\/\/dslpitt.org\/uai\/displayArticleDetails.jsp?mmnu=1&smnu=2&article_id=2252&proceeding_id=27 Alex Kulesza and Ben Taskar. 2011. Learning Determinantal Point Processes. In UAI 2011, Proceedings of the Twenty-Seventh Conference on Uncertainty in Artificial Intelligence, Barcelona, Spain, July 14-17, 2011. AUAI Press, 419\u2013427. https:\/\/dslpitt.org\/uai\/displayArticleDetails.jsp?mmnu=1&smnu=2&article_id=2252&proceeding_id=27"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1561\/2200000044"},{"key":"e_1_3_2_1_22_1","volume-title":"Proceedings of the 33nd International Conference on Machine Learning, ICML 2016, New York City, NY, USA, June 19-24, 2016(JMLR Workshop and Conference Proceedings), Vol.\u00a048","author":"Li Chengtao","year":"2016","unstructured":"Chengtao Li , Stefanie Jegelka , and Suvrit Sra . 2016 . Fast DPP Sampling for Nystrom with Application to Kernel Methods . In Proceedings of the 33nd International Conference on Machine Learning, ICML 2016, New York City, NY, USA, June 19-24, 2016(JMLR Workshop and Conference Proceedings), Vol.\u00a048 . JMLR.org, 2061\u20132070. http:\/\/proceedings.mlr.press\/v48\/lih16.html Chengtao Li, Stefanie Jegelka, and Suvrit Sra. 2016. Fast DPP Sampling for Nystrom with Application to Kernel Methods. In Proceedings of the 33nd International Conference on Machine Learning, ICML 2016, New York City, NY, USA, June 19-24, 2016(JMLR Workshop and Conference Proceedings), Vol.\u00a048. JMLR.org, 2061\u20132070. http:\/\/proceedings.mlr.press\/v48\/lih16.html"},{"key":"e_1_3_2_1_23_1","volume-title":"Submodular Optimization in the MapReduce Model. In 2nd Symposium on Simplicity in Algorithms, SOSA@SODA 2019","author":"Liu Paul","year":"2019","unstructured":"Paul Liu and Jan Vondr\u00e1k . 2019 . Submodular Optimization in the MapReduce Model. In 2nd Symposium on Simplicity in Algorithms, SOSA@SODA 2019 , January 8-9, 2019 - San Diego, CA, USA. 18:1\u201318:10. https:\/\/doi.org\/10.4230\/OASIcs.SOSA. 2019.18 Paul Liu and Jan Vondr\u00e1k. 2019. Submodular Optimization in the MapReduce Model. In 2nd Symposium on Simplicity in Algorithms, SOSA@SODA 2019, January 8-9, 2019 - San Diego, CA, USA. 18:1\u201318:10. https:\/\/doi.org\/10.4230\/OASIcs.SOSA.2019.18"},{"key":"e_1_3_2_1_24_1","volume-title":"Proceedings of the 36th International Conference on Machine Learning, ICML 2019","author":"Mahabadi Sepideh","year":"2019","unstructured":"Sepideh Mahabadi , Piotr Indyk , Shayan\u00a0Oveis Gharan , and Alireza Rezaei . 2019 . Composable Core-sets for Determinant Maximization: A Simple Near-Optimal Algorithm . In Proceedings of the 36th International Conference on Machine Learning, ICML 2019 , 9-15 June 2019, Long Beach, California, USA(Proceedings of Machine Learning Research), Vol.\u00a097. PMLR, 4254\u20134263. http:\/\/proceedings.mlr.press\/v97\/mahabadi19a.html Sepideh Mahabadi, Piotr Indyk, Shayan\u00a0Oveis Gharan, and Alireza Rezaei. 2019. Composable Core-sets for Determinant Maximization: A Simple Near-Optimal Algorithm. In Proceedings of the 36th International Conference on Machine Learning, ICML 2019, 9-15 June 2019, Long Beach, California, USA(Proceedings of Machine Learning Research), Vol.\u00a097. PMLR, 4254\u20134263. http:\/\/proceedings.mlr.press\/v97\/mahabadi19a.html"},{"key":"e_1_3_2_1_25_1","volume-title":"4th International Conference on Case-Based Reasoning, ICCBR 2001, Vancouver, BC, Canada, July 30 - August 2, 2001, Proceedings(Lecture Notes in Computer Science), Vol.\u00a02080","author":"Smyth Barry","year":"2001","unstructured":"Barry Smyth and Paul McClave . 2001 . Similarity vs. Diversity. In Case-Based Reasoning Research and Development , 4th International Conference on Case-Based Reasoning, ICCBR 2001, Vancouver, BC, Canada, July 30 - August 2, 2001, Proceedings(Lecture Notes in Computer Science), Vol.\u00a02080 . Springer, 347\u2013361. https:\/\/doi.org\/10.1007\/3-540-44593-5_25 Barry Smyth and Paul McClave. 2001. Similarity vs. Diversity. In Case-Based Reasoning Research and Development, 4th International Conference on Case-Based Reasoning, ICCBR 2001, Vancouver, BC, Canada, July 30 - August 2, 2001, Proceedings(Lecture Notes in Computer Science), Vol.\u00a02080. Springer, 347\u2013361. https:\/\/doi.org\/10.1007\/3-540-44593-5_25"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2983323.2983663"},{"key":"e_1_3_2_1_27_1","unstructured":"Iulia Turc Ming-Wei Chang Kenton Lee and Kristina Toutanova. 2019. Well-Read Students Learn Better: On the Importance of Pre-training Compact Models. arXiv preprint arXiv:1908.08962v2(2019).  Iulia Turc Ming-Wei Chang Kenton Lee and Kristina Toutanova. 2019. Well-Read Students Learn Better: On the Importance of Pre-training Compact Models. arXiv preprint arXiv:1908.08962v2(2019)."},{"key":"e_1_3_2_1_28_1","volume-title":"Streaming Ranking Based Recommender Systems. In The 41st International ACM SIGIR Conference on Research & Development in Information Retrieval, SIGIR 2018","author":"Wang Weiqing","year":"2018","unstructured":"Weiqing Wang , Hongzhi Yin , Zi Huang , Qinyong Wang , Xingzhong Du , and Quoc Viet\u00a0Hung Nguyen . 2018 . Streaming Ranking Based Recommender Systems. In The 41st International ACM SIGIR Conference on Research & Development in Information Retrieval, SIGIR 2018 , Ann Arbor, MI, USA , July 08-12, 2018. ACM, 525\u2013534. https:\/\/doi.org\/10.1145\/3209978.3210016 Weiqing Wang, Hongzhi Yin, Zi Huang, Qinyong Wang, Xingzhong Du, and Quoc Viet\u00a0Hung Nguyen. 2018. Streaming Ranking Based Recommender Systems. In The 41st International ACM SIGIR Conference on Research & Development in Information Retrieval, SIGIR 2018, Ann Arbor, MI, USA, July 08-12, 2018. ACM, 525\u2013534. https:\/\/doi.org\/10.1145\/3209978.3210016"},{"key":"e_1_3_2_1_29_1","unstructured":"Yichao Wang Xiangyu Zhang Zhirong Liu Zhenhua Dong Xinhua Feng Ruiming Tang and Xiuqiang He. 2020. Personalized Re-ranking for Improving Diversity in Live Recommender Systems. CoRR abs\/2004.06390(2020). arxiv:2004.06390https:\/\/arxiv.org\/abs\/2004.06390  Yichao Wang Xiangyu Zhang Zhirong Liu Zhenhua Dong Xinhua Feng Ruiming Tang and Xiuqiang He. 2020. Personalized Re-ranking for Improving Diversity in Live Recommender Systems. CoRR abs\/2004.06390(2020). arxiv:2004.06390https:\/\/arxiv.org\/abs\/2004.06390"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3269206.3272018"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060745.1060754"}],"event":{"name":"WWW '21: The Web Conference 2021","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"],"location":"Ljubljana Slovenia","acronym":"WWW '21"},"container-title":["Proceedings of the Web Conference 2021"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3442381.3450089","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3442381.3450089","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:24:27Z","timestamp":1750195467000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3442381.3450089"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,19]]},"references-count":31,"alternative-id":["10.1145\/3442381.3450089","10.1145\/3442381"],"URL":"https:\/\/doi.org\/10.1145\/3442381.3450089","relation":{},"subject":[],"published":{"date-parts":[[2021,4,19]]},"assertion":[{"value":"2021-06-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}