{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T16:10:05Z","timestamp":1750695005037,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":21,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,6,15]]},"DOI":"10.1145\/3717823.3718176","type":"proceedings-article","created":{"date-parts":[[2025,6,15]],"date-time":"2025-06-15T23:34:42Z","timestamp":1750030482000},"page":"1166-1177","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Fully Dynamic \ud835\udc58-Median with Near-Optimal Update Time and Recourse"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1612-0296","authenticated-orcid":false,"given":"Sayan","family":"Bhattacharya","sequence":"first","affiliation":[{"name":"University of Warwick, Coventry, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0726-9083","authenticated-orcid":false,"given":"Mart\u00edn","family":"Costa","sequence":"additional","affiliation":[{"name":"University of Warwick, Coventry, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-6529-8625","authenticated-orcid":false,"given":"Ermiya","family":"Farokhnejad","sequence":"additional","affiliation":[{"name":"University of Warwick, Coventry, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,6,15]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_3_2_1_1_1","DOI":"10.1007\/11523468_70"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_2_1","DOI":"10.1137\/1.9781611977554.ch101"},{"unstructured":"Sayan Bhattacharya Mart\u00edn Costa and Ermiya Farokhnejad. 2024. Fully Dynamic-Median with Near-Optimal Update Time and Recourse. https:\/\/arxiv.org\/abs\/ 2411.03121","key":"e_1_3_2_1_3_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_4_1","DOI":"10.1109\/FOCS61266.2024.00023"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_5_1","DOI":"10.48550\/arXiv.2310.17420"},{"doi-asserted-by":"publisher","unstructured":"Sayan Bhattacharya Mart\u00edn Costa Silvio Lattanzi and Nikos Parotsidis. 2024. Fully Dynamic k-Center Clustering Made Simple. CoRR abs\/2410.11470 ( 2024 ). https:\/\/doi.org\/10.48550\/arXiv.2410.11470","key":"e_1_3_2_1_6_1","DOI":"10.48550\/arXiv.2410.11470"},{"unstructured":"Sayan Bhattacharya Gramoz Goranci Shaofeng H.-C. Jiang Yi Qian and Yubo Zhang. 2024. Dynamic Facility Location in High Dimensional Euclidean Spaces. In Forty-first International Conference on Machine Learning (ICML). OpenReview.net. https:\/\/proceedings.mlr.press\/v235\/bhattacharya24a.html","key":"e_1_3_2_1_7_1"},{"unstructured":"Sayan Bhattacharya Silvio Lattanzi and Nikos Parotsidis. 2022. Eficient and Stable Fully Dynamic Facility Location. In Advances in Neural Information Processing Systems Alice H. Oh Alekh Agarwal Danielle Belgrave and Kyunghyun Cho (Eds.). https:\/\/openreview.net\/forum?id=aqALH2UAwQH","key":"e_1_3_2_1_8_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_9_1","DOI":"10.1145\/3178876.3186124"},{"key":"e_1_3_2_1_10_1","volume-title":"Fully Dynamic Consistent Facility Location. In Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019","author":"Cohen-Addad Vincent","year":"2019","unstructured":"Vincent Cohen-Addad, Niklas Hjuler, Nikos Parotsidis, David Saulpic, and Chris Schwiegelshohn. 2019. Fully Dynamic Consistent Facility Location. In Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, NeurIPS 2019, December 8-14, 2019, Vancouver, BC, Canada. 3250-3260. https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2019\/file\/ face8385abbf94b4593a0ed53a0c70f-Paper.pdf"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_11_1","DOI":"10.1137\/1.9781611977912.123"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_12_1","DOI":"10.4230\/LIPIcs.ESA"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_13_1","DOI":"10.1137\/1.9781611976465.158"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_14_1","DOI":"10.48550\/ARXIV.2412.03238"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_15_1","DOI":"10.1137\/1.9781611976472.11"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_16_1","DOI":"10.4230\/LIPIcs.ESA"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_17_1","DOI":"10.1137\/1.9781611977912"},{"key":"e_1_3_2_1_18_1","first-page":"1975","volume-title":"Proceedings of the 34th International Conference on Machine Learning, ICML 2017","author":"Lattanzi Silvio","year":"2017","unstructured":"Silvio Lattanzi and Sergei Vassilvitskii. 2017. Consistent k-Clustering. In Proceedings of the 34th International Conference on Machine Learning, ICML 2017, Sydney, NSW, Australia, 6-11 August 2017 (Proceedings of Machine Learning Research, Vol. 70 ). PMLR, 1975-1984. https:\/\/proceedings.mlr.press\/v70\/lattanzi17a.html"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_19_1","DOI":"10.1137\/S0097539701383443"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_20_1","DOI":"10.1023\/B:MACH"},{"key":"e_1_3_2_1_21_1","volume-title":"Shmoys","author":"Williamson David P.","year":"2011","unstructured":"David P. Williamson and David B. Shmoys. 2011. The Design of Approximation Algorithms. Cambridge University Press."}],"event":{"sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"acronym":"STOC '25","name":"STOC '25: 57th Annual ACM Symposium on Theory of Computing","location":"Prague Czechia"},"container-title":["Proceedings of the 57th Annual ACM Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3717823.3718176","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T15:42:01Z","timestamp":1750693321000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3717823.3718176"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,15]]},"references-count":21,"alternative-id":["10.1145\/3717823.3718176","10.1145\/3717823"],"URL":"https:\/\/doi.org\/10.1145\/3717823.3718176","relation":{},"subject":[],"published":{"date-parts":[[2025,6,15]]},"assertion":[{"value":"2025-06-15","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}