{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T13:39:06Z","timestamp":1740145146048,"version":"3.37.3"},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2024,1,25]],"date-time":"2024-01-25T00:00:00Z","timestamp":1706140800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,25]],"date-time":"2024-01-25T00:00:00Z","timestamp":1706140800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"Beijing Natural Science Foundation Project","award":["Z200002"],"award-info":[{"award-number":["Z200002"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12131003"],"award-info":[{"award-number":["12131003"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["06446"],"award-info":[{"award-number":["06446"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"Natural Science Foundation of China","doi-asserted-by":"crossref","award":["11771386","11728104"],"award-info":[{"award-number":["11771386","11728104"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100007129","name":"Natural Science Foundation of Shandong Province","doi-asserted-by":"publisher","award":["ZR2020MA029"],"award-info":[{"award-number":["ZR2020MA029"]}],"id":[{"id":"10.13039\/501100007129","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2024,11]]},"DOI":"10.1007\/s11590-023-02090-w","type":"journal-article","created":{"date-parts":[[2024,1,25]],"date-time":"2024-01-25T11:47:19Z","timestamp":1706183239000},"page":"1791-1809","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Differentially private k-center problems"],"prefix":"10.1007","volume":"18","author":[{"given":"Fan","family":"Yuan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dachuan","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Donglei","family":"Du","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2784-5073","authenticated-orcid":false,"given":"Min","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,1,25]]},"reference":[{"key":"2090_CR1","unstructured":"Balcan, M., Dick, T., Liang, Y., Mou, W., Zhang, H.: Differentially private clustering in high-dimensional euclidean spaces. In: Proceedings of ICML, pp. 322-331 (2017)"},{"key":"2090_CR2","unstructured":"Charikar, M., Khuller, S., Mount, D.M., Narasimhan, G.: Algorithms for facility location problems with outliers. In: Proceedings of SODA, pp. 642-651 (2001)"},{"key":"2090_CR3","doi-asserted-by":"crossref","unstructured":"Dwork, C.: Differential privacy. In: Proceedings of the ICALP, Part II, 1\u201312 (2006)","DOI":"10.1007\/11787006_1"},{"issue":"3\u20134","key":"2090_CR4","first-page":"211","volume":"9","author":"C Dwork","year":"2014","unstructured":"Dwork, C., Roth, A.: The algorithmic foundations of differential privacy. Found. Trends Theor. Comput. Sci. 9(3\u20134), 211\u2013407 (2014)","journal-title":"Found. Trends Theor. Comput. Sci."},{"key":"2090_CR5","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1016\/0167-6377(85)90002-1","volume":"3","author":"M Dyer","year":"1985","unstructured":"Dyer, M., Frieze, A.: A simple heuristic for the $$p$$-center problem. Oper. Res. Lett. 3, 285\u2013288 (1985)","journal-title":"Oper. Res. Lett."},{"key":"2090_CR6","doi-asserted-by":"crossref","unstructured":"Ene, A., Im, S., Moseley, B.: Fast clustering using MapReduce. In: Proceedings of KDD, pp 681-689 (2011)","DOI":"10.1145\/2020408.2020515"},{"key":"2090_CR7","doi-asserted-by":"crossref","unstructured":"Feldman, D., Fiat, A., Kaplan, H., Nissim, K.: Private coresets. In: Proceedings of STOC, pp. 361-370 (2009)","DOI":"10.1145\/1536414.1536465"},{"key":"2090_CR8","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1016\/0304-3975(85)90224-5","volume":"38","author":"TF Gonzalez","year":"1985","unstructured":"Gonzalez, T.F.: Clustering to minimize the maximum intercluster distance. Theor. Comput. Sci. 38, 293\u2013306 (1985)","journal-title":"Theor. Comput. Sci."},{"key":"2090_CR9","doi-asserted-by":"crossref","unstructured":"Guha, S., Li, Y., Zhang, Q.: Distributed partial clustering. In: Proceedings of SPAA, pp. 143-152 (2017)","DOI":"10.1145\/3087556.3087568"},{"key":"2090_CR10","doi-asserted-by":"crossref","unstructured":"Gupta, A., Ligett, K., McSherry, F., Roth, A.: Talwar K. Differentially private combinatorial optimization. In: Proceedings of SODA, pp. 1106-1125 (2010)","DOI":"10.1137\/1.9781611973075.90"},{"issue":"2","key":"2090_CR11","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1287\/moor.10.2.180","volume":"10","author":"DS Hochbaum","year":"1985","unstructured":"Hochbaum, D.S., Shmoys, D.B.: A best possible heuristic for the $$k$$-center problem. Math. Oper. Res. 10(2), 180\u2013184 (1985)","journal-title":"Math. Oper. Res."},{"key":"2090_CR12","unstructured":"Li, S., Guo, X.: Distributed $$k$$-clustering for data with heavy noise. In: Proceedings of NIPS, pp. 7838-7846 (2018)"},{"key":"2090_CR13","doi-asserted-by":"crossref","unstructured":"McSherry, F.: Privacy integrated queries: an extensible platform for privacy-preserving data analysis. In: Proceedings of SIGMOD, pp. 19-30 (2009)","DOI":"10.1145\/1559845.1559850"},{"key":"2090_CR14","unstructured":"Malkomes, G., Kusner, M.J., Chen, W., Weinberger, K.Q., Moseley, B.: Fast distributed $$k$$-center clustering with outliers on massive data. In: Proceedings of NIPS, pp. 1063-1071 (2015)"},{"key":"2090_CR15","doi-asserted-by":"crossref","unstructured":"Mcsherry, F., Talwar, K.: Mechanism design via differential privacy. In: Proceedings of FOCS, pp. 94-103 (2007)","DOI":"10.1109\/FOCS.2007.66"},{"key":"2090_CR16","doi-asserted-by":"crossref","unstructured":"Stemmer, U.: Locally private $$k$$-means clustering. In: Proceedings of SODA, pp. 548-559 (2020)","DOI":"10.1137\/1.9781611975994.33"},{"key":"2090_CR17","unstructured":"Stemmer, U., Kaplan, H.: Differentially private $$k$$-means with constant multiplicative error. In: Proceedings of NIPS, pp. 5436-5446 (2018)"},{"key":"2090_CR18","unstructured":"Wang, Y., Wang, Y.X., Singh, A.: Differentially private subspace clustering. In: Proceedings of NIPS, pp. 1000-1008 (2015)"}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-023-02090-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11590-023-02090-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-023-02090-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,5]],"date-time":"2024-10-05T09:12:51Z","timestamp":1728119571000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11590-023-02090-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,1,25]]},"references-count":18,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2024,11]]}},"alternative-id":["2090"],"URL":"https:\/\/doi.org\/10.1007\/s11590-023-02090-w","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"type":"print","value":"1862-4472"},{"type":"electronic","value":"1862-4480"}],"subject":[],"published":{"date-parts":[[2024,1,25]]},"assertion":[{"value":"31 January 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 December 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 January 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}