{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,22]],"date-time":"2025-12-22T18:25:22Z","timestamp":1766427922805,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":31,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,10,21]],"date-time":"2024-10-21T00:00:00Z","timestamp":1729468800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/https:\/\/doi.org\/10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62202169"],"award-info":[{"award-number":["62202169"]}],"id":[{"id":"10.13039\/https:\/\/doi.org\/10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,10,21]]},"DOI":"10.1145\/3627673.3679890","type":"proceedings-article","created":{"date-parts":[[2024,10,20]],"date-time":"2024-10-20T19:34:21Z","timestamp":1729452861000},"page":"3877-3881","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Coresets for Deletion-Robust k-Center Clustering"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-4490-3468","authenticated-orcid":false,"given":"Ruien","family":"Li","sequence":"first","affiliation":[{"name":"East China Normal University, Shanghai, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7661-3917","authenticated-orcid":false,"given":"Yanhao","family":"Wang","sequence":"additional","affiliation":[{"name":"East China Normal University, Shanghai, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0074-3966","authenticated-orcid":false,"given":"Michael","family":"Mathioudakis","sequence":"additional","affiliation":[{"name":"University of Helsinki, Helsinki, Finland"}]}],"member":"320","published-online":{"date-parts":[[2024,10,21]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Proceedings of the 39th International Conference on Machine Learning (ICML '22)","author":"Angelidakis Haris","year":"2022","unstructured":"Haris Angelidakis, Adam Kurpisz, Leon Sering, and Rico Zenklusen. 2022. Fair and Fast k-Center Clustering for Data Summarization. In Proceedings of the 39th International Conference on Machine Learning (ICML '22). PMLR, 669--702."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330911"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.24432\/C5XW20"},{"key":"e_1_3_2_1_4_1","volume-title":"Proceedings of the 34th International Conference on Machine Learning (ICML '17)","author":"Bogunovic Ilija","year":"2017","unstructured":"Ilija Bogunovic, Slobodan Mitrovic, Jonathan Scarlett, and Volkan Cevher. 2017. Robust Submodular Maximization: A Non-Uniform Partitioning Approach. In Proceedings of the 34th International Conference on Machine Learning (ICML '17). PMLR, 508--516."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.14778\/3317315.3317319"},{"key":"e_1_3_2_1_6_1","volume-title":"Proceedings of the 2018 World Wide Web Conference (WWW '18). International World Wide Web Conferences Steering Committee, Republic and Canton of Geneva, CHE, 579--587","author":"Hubert Chan T-H.","year":"2018","unstructured":"T-H. Hubert Chan, Arnaud Guerquin, and Mauro Sozio. 2018. Fully Dynamic k-Center Clustering. In Proceedings of the 2018 World Wide Web Conference (WWW '18). International World Wide Web Conferences Steering Committee, Republic and Canton of Geneva, CHE, 579--587."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2014.11.017"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/3524938.3525113"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v38i10.29053"},{"key":"e_1_3_2_1_10_1","volume-title":"27th Annual European Symposium on Algorithms (ESA","author":"Ding Hu","year":"2019","unstructured":"Hu Ding, Haikuo Yu, and Zixiu Wang. 2019. Greedy Strategy Works for k-Center Clustering with Outliers and Coreset Construction. In 27th Annual European Symposium on Algorithms (ESA 2019). Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik, Dagstuhl, Germany, 40:1--40:16."},{"key":"e_1_3_2_1_11_1","volume-title":"Proceedings of the 39th International Conference on Machine Learning (ICML '22)","author":"Duetting Paul","year":"2022","unstructured":"Paul Duetting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, and Morteza Zadimoghaddam. 2022. Deletion Robust Submodular Maximization over Matroids. In Proceedings of the 39th International Conference on Machine Learning (ICML '22). PMLR, 5671--5693."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-017-0398-x"},{"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.1137\/1.9781611976472.11"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1514894.1514926"},{"key":"e_1_3_2_1_16_1","article-title":"The MovieLens Datasets","volume":"5","author":"Maxwell Harper F.","year":"2016","unstructured":"F. Maxwell Harper and Joseph A. Konstan. 2016. The MovieLens Datasets: History and Context. ACM Trans. Interact. Intell. Syst., Vol. 5, 4, Article 19 (2016), 19 pages.","journal-title":"History and Context. ACM Trans. Interact. Intell. Syst."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/3618408.3618948"},{"volume-title":"Proceedings of the 37th International Conference on Machine Learning (ICML '20)","author":"Jones Matthew","key":"e_1_3_2_1_18_1","unstructured":"Matthew Jones, Huy L. Nguyen, and Thy D. Nguyen. 2020. Fair k-Centers via Maximum Matching. In Proceedings of the 37th International Conference on Machine Learning (ICML '20). PMLR, 4940--4949."},{"key":"e_1_3_2_1_19_1","volume-title":"Proceedings of the 35th International Conference on Machine Learning (ICML '18)","author":"Kazemi Ehsan","year":"2018","unstructured":"Ehsan Kazemi, Morteza Zadimoghaddam, and Amin Karbasi. 2018. Scalable Deletion-Robust Submodular Maximization: Data Summarization with Privacy and Fairness Constraints. In Proceedings of the 35th International Conference on Machine Learning (ICML '18). PMLR, 2549--2558."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(98)00222-9"},{"key":"e_1_3_2_1_21_1","volume-title":"Proceedings of the 36th International Conference on Machine Learning (ICML '19)","author":"Kleindessner Matth\u00e4us","year":"2019","unstructured":"Matth\u00e4us Kleindessner, Pranjal Awasthi, and Jamie Morgenstern. 2019. Fair k-Center Clustering for Data Summarization. In Proceedings of the 36th International Conference on Machine Learning (ICML '19). PMLR, 3448--3457."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2004.08.010"},{"key":"e_1_3_2_1_23_1","volume-title":"Deep Learning Face Attributes in the Wild. In 2015 IEEE International Conference on Computer Vision (ICCV). IEEE, 3730--3738","author":"Liu Ziwei","year":"2015","unstructured":"Ziwei Liu, Ping Luo, Xiaogang Wang, and Xiaoou Tang. 2015. Deep Learning Face Attributes in the Wild. In 2015 IEEE International Conference on Computer Vision (ICCV). IEEE, 3730--3738."},{"key":"e_1_3_2_1_24_1","first-page":"1063","article-title":"Fast Distributed K-Center Clustering with Outliers on Massive Data","volume":"28","author":"Malkomes Gustavo","year":"2015","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. Advances in Neural Information Processing Systems, Vol. 28 (2015), 1063--1071.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_25_1","volume-title":"11th International Workshop, APPROX 2008, and 12th International Workshop, RANDOM 2008, Boston, MA, USA, August 25--27, 2008. Proceedings. Springer","author":"McCutchen Richard Matthew","year":"2008","unstructured":"Richard Matthew McCutchen and Samir Khuller. 2008. Streaming Algorithms for k-Center Clustering with Outliers and with Anonymity. In Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques, 11th International Workshop, APPROX 2008, and 12th International Workshop, RANDOM 2008, Boston, MA, USA, August 25--27, 2008. Proceedings. Springer, Berlin, Heidelberg, 165--178."},{"key":"e_1_3_2_1_26_1","volume-title":"Proceedings of the 34th International Conference on Machine Learning (ICML '17)","author":"Mirzasoleiman Baharan","year":"2017","unstructured":"Baharan Mirzasoleiman, Amin Karbasi, and Andreas Krause. 2017. Deletion-Robust Submodular Maximization: Data Summarization with \u201cthe Right to be Forgotten\u201d. In Proceedings of the 34th International Conference on Machine Learning (ICML '17). PMLR, 2449--2458."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/1953048.2078195"},{"key":"e_1_3_2_1_28_1","volume-title":"Manning","author":"Pennington Jeffrey","year":"2014","unstructured":"Jeffrey Pennington, Richard Socher, and Christopher D. Manning. 2014. Glove: Global Vectors for Word Representation. In Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP). Association for Computational Linguistics, 1532--1543."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/3635637.3663057"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM54844.2022.00078"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2024.3362972"}],"event":{"name":"CIKM '24: The 33rd ACM International Conference on Information and Knowledge Management","sponsor":["SIGIR ACM Special Interest Group on Information Retrieval"],"location":"Boise ID USA","acronym":"CIKM '24"},"container-title":["Proceedings of the 33rd ACM International Conference on Information and Knowledge Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3627673.3679890","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3627673.3679890","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:58:08Z","timestamp":1750294688000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3627673.3679890"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,21]]},"references-count":31,"alternative-id":["10.1145\/3627673.3679890","10.1145\/3627673"],"URL":"https:\/\/doi.org\/10.1145\/3627673.3679890","relation":{},"subject":[],"published":{"date-parts":[[2024,10,21]]},"assertion":[{"value":"2024-10-21","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}