{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,26]],"date-time":"2026-09-26T10:27:20Z","timestamp":1790418440695,"version":"4.1.0"},"publisher-location":"New York, NY, USA","reference-count":25,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,2,2]],"date-time":"2018-02-02T00:00:00Z","timestamp":1517529600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Universit\u00e0 degli Studi di Padova","award":["CPDA152255"],"award-info":[{"award-number":["CPDA152255"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,2,2]]},"DOI":"10.1145\/3159652.3159719","type":"proceedings-article","created":{"date-parts":[[2018,2,6]],"date-time":"2018-02-06T18:12:23Z","timestamp":1517940743000},"page":"81-89","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["Fast Coreset-based Diversity Maximization under Matroid Constraints"],"prefix":"10.1145","author":[{"given":"Matteo","family":"Ceccarello","sequence":"first","affiliation":[{"name":"University of Padova, Padova, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andrea","family":"Pietracaprina","sequence":"additional","affiliation":[{"name":"University of Padova, Padova, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Geppino","family":"Pucci","sequence":"additional","affiliation":[{"name":"University of Padova, Padova, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2018,2,2]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487636"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1824777.1824779"},{"key":"e_1_3_2_1_3_1","first-page":"1","article-title":"Geometric approximation via coresets","volume":"52","author":"Agarwal Pankaj K.","year":"2005","unstructured":"Pankaj K. Agarwal , Sariel Har-Peled , and Kasturi R. Varadarajan . 2005 . Geometric approximation via coresets . J. of Combinatorial and Computational Geometry Vol. 52 (2005), 1 -- 30 . Pankaj K. Agarwal, Sariel Har-Peled, and Kasturi R. Varadarajan. 2005. Geometric approximation via coresets. J. of Combinatorial and Computational Geometry Vol. 52 (2005), 1--30.","journal-title":"J. of Combinatorial and Computational Geometry"},{"key":"e_1_3_2_1_4_1","volume-title":"Proc. CCCG.","author":"Aghamolaei Sepideh","year":"2015","unstructured":"Sepideh Aghamolaei , Majid Farhadi , and Hamid Zarrabi-Zadeh . 2015 . Diversity Maximization via Composable Coresets . In Proc. CCCG. Sepideh Aghamolaei, Majid Farhadi, and Hamid Zarrabi-Zadeh. 2015. Diversity Maximization via Composable Coresets. In Proc. CCCG."},{"key":"e_1_3_2_1_5_1","volume-title":"Linear Relaxations for Finding Diverse Elements in Metric Spaces Proc. NIPS. 4098--4106","author":"Bhaskara Aditya","year":"2016","unstructured":"Aditya Bhaskara , Mehrdad Ghadiri , Vahab S. Mirrokni , and Ola Svensson . 2016 . Linear Relaxations for Finding Diverse Elements in Metric Spaces Proc. NIPS. 4098--4106 . http:\/\/papers.nips.cc\/paper\/6500-linear-relaxations-for-finding-diverse-elements-in-metric-spaces Aditya Bhaskara, Mehrdad Ghadiri, Vahab S. Mirrokni, and Ola Svensson. 2016. Linear Relaxations for Finding Diverse Elements in Metric Spaces Proc. NIPS. 4098--4106. http:\/\/papers.nips.cc\/paper\/6500-linear-relaxations-for-finding-diverse-elements-in-metric-spaces"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/944919.944937"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213556.2213580"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.14778\/3055540.3055541"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/3039686.3039695"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.2000.1145"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132516.1132599"},{"key":"e_1_3_2_1_12_1","volume-title":"MapReduce: Simplified Data Processing on Large Clusters Proc. OSDI. 137--150","author":"Dean Jeffrey","year":"2004","unstructured":"Jeffrey Dean and Sanjay Ghemawat . 2004 . MapReduce: Simplified Data Processing on Large Clusters Proc. OSDI. 137--150 . http:\/\/www.usenix.org\/events\/osdi04\/tech\/dean.html Jeffrey Dean and Sanjay Ghemawat. 2004. MapReduce: Simplified Data Processing on Large Clusters Proc. OSDI. 137--150. http:\/\/www.usenix.org\/events\/osdi04\/tech\/dean.html"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(85)90224-5"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2014.2339840"},{"key":"e_1_3_2_1_15_1","volume-title":"Lee","author":"Gupta Anupam","year":"2003","unstructured":"Anupam Gupta , Robert Krauthgamer , and James R . Lee . 2003 . Bounded Geometries, Fractals , and Low-Distortion Embeddings Proc. FOCS. 534--543. Anupam Gupta, Robert Krauthgamer, and James R. Lee. 2003. Bounded Geometries, Fractals, and Low-Distortion Embeddings Proc. FOCS. 534--543."},{"key":"e_1_3_2_1_16_1","volume-title":"Proc. DIMACS. 107--118","author":"Henzinger Monika Rauch","year":"1998","unstructured":"Monika Rauch Henzinger , Prabhakar Raghavan , and Sridhar Rajagopalan . 1998 . Computing on data streams . In Proc. DIMACS. 107--118 . Monika Rauch Henzinger, Prabhakar Raghavan, and Sridhar Rajagopalan. 1998. Computing on data streams. In Proc. DIMACS. 107--118."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2594538.2594560"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/1873601.1873677"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-87779-0_26"},{"key":"e_1_3_2_1_20_1","volume-title":"Ullman","author":"Leskovec Jure","year":"2014","unstructured":"Jure Leskovec , Anand Rajaraman , and Jeffrey D . Ullman . 2014 . Mining of Massive Datasets, 2 nd Ed. Cambridge University Press . Jure Leskovec, Anand Rajaraman, and Jeffrey D. Ullman. 2014. Mining of Massive Datasets, 2nd Ed. Cambridge University Press.","edition":"2"},{"key":"e_1_3_2_1_21_1","unstructured":"Gustavo Malkomes Matt J. Kusner Wenlin Chen Kilian Q. Weinberger and Benjamin Moseley. 2015. Fast Distributed k-Center Clustering with Outliers on Massive Data Proc. NIPS. 1063--1071. http:\/\/papers.nips.cc\/paper\/5997-fast-distributed-k-center-clustering-with-outliers-on-massive-data   Gustavo Malkomes Matt J. Kusner Wenlin Chen Kilian Q. Weinberger and Benjamin Moseley. 2015. Fast Distributed k-Center Clustering with Outliers on Massive Data Proc. NIPS. 1063--1071. http:\/\/papers.nips.cc\/paper\/5997-fast-distributed-k-center-clustering-with-outliers-on-massive-data"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85363-3_14"},{"key":"e_1_3_2_1_23_1","volume-title":"Efficient Estimation of Word Representations in Vector Space. CoRR","author":"Mikolov Tomas","year":"2013","unstructured":"Tomas Mikolov , Kai Chen , Greg Corrado , and Jeffrey Dean . 2013. Efficient Estimation of Word Representations in Vector Space. CoRR Vol. abs\/ 1301 .3781 ( 2013 ). http:\/\/arxiv.org\/abs\/1301.3781 Tomas Mikolov, Kai Chen, Greg Corrado, and Jeffrey Dean. 2013. Efficient Estimation of Word Representations in Vector Space. CoRR Vol. abs\/1301.3781 (2013). http:\/\/arxiv.org\/abs\/1301.3781"},{"key":"e_1_3_2_1_24_1","volume-title":"Matroid Theory","author":"Oxley James G.","unstructured":"James G. Oxley . 2006. Matroid Theory . Oxford University Press . James G. Oxley. 2006. Matroid Theory. Oxford University Press."},{"key":"e_1_3_2_1_25_1","volume-title":"Proc. HotCloud. https:\/\/www.usenix.org\/conference\/hotcloud-10\/spark-cluster-computing-working-sets","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 . In Proc. HotCloud. https:\/\/www.usenix.org\/conference\/hotcloud-10\/spark-cluster-computing-working-sets Matei Zaharia, Mosharaf Chowdhury, Michael J. Franklin, Scott Shenker, and Ion Stoica. 2010. Spark: Cluster Computing with Working Sets. In Proc. HotCloud. https:\/\/www.usenix.org\/conference\/hotcloud-10\/spark-cluster-computing-working-sets"}],"event":{"name":"WSDM 2018: The Eleventh ACM International Conference on Web Search and Data Mining","location":"Marina Del Rey CA USA","acronym":"WSDM 2018","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 Eleventh ACM International Conference on Web Search and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3159652.3159719","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3159652.3159719","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:26:12Z","timestamp":1750213572000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3159652.3159719"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,2,2]]},"references-count":25,"alternative-id":["10.1145\/3159652.3159719","10.1145\/3159652"],"URL":"https:\/\/doi.org\/10.1145\/3159652.3159719","relation":{},"subject":[],"published":{"date-parts":[[2018,2,2]]},"assertion":[{"value":"2018-02-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}