{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T00:31:24Z","timestamp":1773707484918,"version":"3.50.1"},"reference-count":59,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"9","license":[{"start":{"date-parts":[[2025,9,1]],"date-time":"2025-09-01T00:00:00Z","timestamp":1756684800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2025,9,1]],"date-time":"2025-09-01T00:00:00Z","timestamp":1756684800000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2025,9,1]],"date-time":"2025-09-01T00:00:00Z","timestamp":1756684800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2025,9,1]],"date-time":"2025-09-01T00:00:00Z","timestamp":1756684800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"NSF","award":["DMS-2210833"],"award-info":[{"award-number":["DMS-2210833"]}]},{"name":"NSF","award":["DMS-2053832"],"award-info":[{"award-number":["DMS-2053832"]}]},{"name":"NSF","award":["DMS-2052926"],"award-info":[{"award-number":["DMS-2052926"]}]},{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"crossref","award":["N00014-22-1-2340"],"award-info":[{"award-number":["N00014-22-1-2340"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2025,9]]},"DOI":"10.1109\/tit.2025.3585804","type":"journal-article","created":{"date-parts":[[2025,7,3]],"date-time":"2025-07-03T13:28:03Z","timestamp":1751549283000},"page":"7176-7207","source":"Crossref","is-referenced-by-count":2,"title":["A Provable Initialization and Robust Clustering Method for General Mixture Models"],"prefix":"10.1109","volume":"71","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7547-9333","authenticated-orcid":false,"given":"Soham","family":"Jana","sequence":"first","affiliation":[{"name":"Department of Applied and Computational Mathematics and Statistics, University of Notre Dame, Notre Dame, IN, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3250-7677","authenticated-orcid":false,"given":"Jianqing","family":"Fan","sequence":"additional","affiliation":[{"name":"Department of Operations Research and Financial Engineering, Department of Electric and Computer Engineering, Princeton University, Princeton, NJ, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5308-5250","authenticated-orcid":false,"given":"Sanjeev","family":"Kulkarni","sequence":"additional","affiliation":[{"name":"Department of Operations Research and Financial Engineering, Department of Electric and Computer Engineering, Princeton University, Princeton, NJ, USA"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-84858-7"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2005.845141"},{"issue":"14","key":"ref3","doi-asserted-by":"crossref","first-page":"2826","DOI":"10.1016\/j.comcom.2007.05.024","article-title":"A survey on clustering algorithms for wireless sensor networks","volume":"30","author":"Abbasi","year":"2007","journal-title":"Comput. Commun."},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/CICN.2012.136"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-09034-9_13"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1139\/f98-176"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.98.258101"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/SSIAI.2006.1633722"},{"key":"ref9","first-page":"2225","article-title":"Fuzzy kc-means clustering algorithm for medical image segmentation","volume":"2012","author":"Ajala Funmilola","year":"2012","journal-title":"J. Inf. Eng. Appl."},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.jacceco.2013.01.003"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.2139\/ssrn.4338277"},{"key":"ref12","article-title":"Statistical and computational guarantees of Lloyd\u2019s algorithm and its variants","author":"Lu","year":"2016","journal-title":"arXiv:1612.02099"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1214\/20-AOS2044"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1214\/22-AOS2196"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1214\/22-AOS2178"},{"key":"ref16","first-page":"1451","article-title":"Universal lower bounds and optimal rates: Achieving minimax clustering error in sub-exponential mixture models","volume-title":"Proc. The 37th Annu. Conf. Learn. Theory","author":"Dreveton"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/s10260-022-00635-4"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2021.3063155"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2004.7"},{"key":"ref20","first-page":"1","article-title":"Achieving optimal clustering in Gaussian mixture models with anisotropic covariance structures","volume-title":"Proc. 38th Annu. Conf. Neural Inf. Process. Syst.","author":"Chen"},{"key":"ref21","first-page":"1027","article-title":"K-means++: The advantages of careful seeding","volume-title":"Proc. 18th Annu. ACM-SIAM Symp. Discrete Algorithms","author":"Arthur"},{"key":"ref22","article-title":"Consistency of Lloyd\u2019s algorithm under perturbations","author":"Patel","year":"2023","journal-title":"arXiv:2309.00578"},{"key":"ref23","first-page":"799","article-title":"Robust k-means++","volume-title":"Proc. Conf. Uncertainty Artif. Intell.","author":"Deshpande"},{"key":"ref24","first-page":"11146","article-title":"Greedy sampling for approximate clustering in the presence of outliers","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","volume":"32","author":"Bhaskara"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1561\/0400000025"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098156"},{"key":"ref27","first-page":"1","article-title":"Understanding regularized spectral clustering via graph conductance","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","volume":"31","author":"Zhang"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2022.2317"},{"key":"ref29","article-title":"Adversarially robust clustering with optimality guarantees","author":"Jana","year":"2023","journal-title":"arXiv:2306.09977"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1982.1056489"},{"key":"ref31","first-page":"368","article-title":"Clustering via concave minimization","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","volume":"9","author":"Bradley"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1137\/23M1592420"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1214\/17-AOS1607"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1145\/3519935.3520014"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1214\/21-AOS2118"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1214\/16-AOS1440"},{"key":"ref37","article-title":"Trimmed sample means for robust uniform mean estimation and regression","author":"Oliveira","year":"2023","journal-title":"arXiv:2302.06710"},{"key":"ref38","first-page":"672","article-title":"Optimal sub-Gaussian mean estimation in R","volume-title":"Proc. 13th Innov. Theor. Comput. Sci. Conf. (ITCS)","author":"Lee"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1214\/20-AOS1961"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-019-00906-4"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-019-09427-x"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1214\/11-aos918"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1002\/9780470316801"},{"key":"ref44","first-page":"405","article-title":"Clustering by means of medoids","volume-title":"Proc. Stat. Data Anal. Based L1 Norm Conf.","volume":"31","author":"Kaufman"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177699803"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-4380-9_35"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1137\/17M1126680"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1145\/3583680"},{"key":"ref49","article-title":"Minimax supervised clustering in the anisotropic Gaussian mixture model: A new take on robust interpolation","author":"Minsker","year":"2021","journal-title":"arXiv:2111.07041"},{"key":"ref50","article-title":"Robustly learning any clusterable mixture of Gaussians","author":"Diakonikolas","year":"2020","journal-title":"arXiv:2005.06417"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1145\/3519935.3519953"},{"key":"ref52","article-title":"Outlier-robust clustering of non-spherical mixtures","author":"Bakshi","year":"2020","journal-title":"arXiv:2005.02970"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.3233\/IDA-2007-11602"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1214\/ECP.v17-2079"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1214\/07-AOS504"},{"key":"ref56","article-title":"Letter recognition","author":"Slate","year":"1991"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1880-7_29"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1017\/9781009305129"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199535255.001.0001"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielam\/18\/11134633\/11069307-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/18\/11134633\/11069307.pdf?arnumber=11069307","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,25]],"date-time":"2025-08-25T20:44:31Z","timestamp":1756154671000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11069307\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9]]},"references-count":59,"journal-issue":{"issue":"9"},"URL":"https:\/\/doi.org\/10.1109\/tit.2025.3585804","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,9]]}}}