{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T05:55:19Z","timestamp":1775109319267,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":68,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,6,20]],"date-time":"2018-06-20T00:00:00Z","timestamp":1529452800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1652862, CCF-1553288"],"award-info":[{"award-number":["CCF-1652862, CCF-1553288"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,6,20]]},"DOI":"10.1145\/3188745.3188758","type":"proceedings-article","created":{"date-parts":[[2018,6,20]],"date-time":"2018-06-20T20:15:46Z","timestamp":1529525746000},"page":"1047-1060","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":35,"title":["List-decodable robust mean estimation and learning mixtures of spherical gaussians"],"prefix":"10.1145","author":[{"given":"Ilias","family":"Diakonikolas","sequence":"first","affiliation":[{"name":"University of Southern California, USA"}]},{"given":"Daniel M.","family":"Kane","sequence":"additional","affiliation":[{"name":"University of California at San Diego, USA"}]},{"given":"Alistair","family":"Stewart","sequence":"additional","affiliation":[{"name":"University of Southern California, USA"}]}],"member":"320","published-online":{"date-parts":[[2018,6,20]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA","author":"Acharya J.","year":"2017"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"crossref","unstructured":"D. Achlioptas and F. McSherry. 2005.  D. Achlioptas and F. McSherry. 2005.","DOI":"10.1088\/1742-5468\/2005\/10\/P10012"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/11503415_31"},{"key":"e_1_3_2_2_4_1","volume-title":"Proceedings of The 27th Conference on Learning Theory, COLT 2014. 1135\u20131164","author":"Anderson J."},{"key":"e_1_3_2_2_5_1","unstructured":"S. Arora and R. Kannan. 2001.  S. Arora and R. Kannan. 2001."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380808"},{"key":"e_1_3_2_2_7_1","volume-title":"Proceedings of the 30th Conference on Learning Theory, COLT 2017. 169\u2013212","author":"Balakrishnan S."},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374474"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2010.16"},{"key":"e_1_3_2_2_10_1","unstructured":"T. Bernholt. 2006.  T. Bernholt. 2006."},{"key":"e_1_3_2_2_11_1","volume-title":"Technical Report","author":"Compute Robust Estimators"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591881"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2008.48"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055491"},{"key":"e_1_3_2_2_15_1","unstructured":"S. Dasgupta. 1999.  S. Dasgupta. 1999."},{"key":"e_1_3_2_2_16_1","volume-title":"Gaussians. In Proceedings of the 40th Annual Symposium on Foundations of Computer Science. 634\u2013644","author":"Learning"},{"key":"e_1_3_2_2_17_1","unstructured":"I. Diakonikolas G. Kamath D. M. Kane J. Li A. Moitra and A. Stewart. 2016.  I. Diakonikolas G. Kamath D. M. Kane J. Li A. Moitra and A. Stewart. 2016."},{"key":"e_1_3_2_2_18_1","volume-title":"Proceedings of FOCS\u201916","author":"High Robust Estimators"},{"key":"e_1_3_2_2_19_1","unstructured":"I. Diakonikolas G. Kamath D. M. Kane J. Li A. Moitra and A. Stewart. 2017.  I. Diakonikolas G. Kamath D. M. Kane J. Li A. Moitra and A. Stewart. 2017."},{"key":"e_1_3_2_2_20_1","volume-title":"Robust (in High Dimensions) Can Be Practical. In Proceedings of the 34th International Conference on Machine Learning, ICML 2017. 999\u20131008","author":"Being"},{"key":"e_1_3_2_2_21_1","volume-title":"Gaussian: Getting Optimal Error, Efficiently. CoRR abs\/1704.03866","author":"Diakonikolas I.","year":"2017"},{"key":"e_1_3_2_2_22_1","unstructured":"https:\/\/arxiv.org\/abs\/1704.03866 To appear in SODA\u201918.  https:\/\/arxiv.org\/abs\/1704.03866 To appear in SODA\u201918."},{"key":"e_1_3_2_2_23_1","unstructured":"I. Diakonikolas D. M. Kane and A. Stewart. 2016.  I. Diakonikolas D. M. Kane and A. Stewart. 2016."},{"key":"e_1_3_2_2_24_1","volume-title":"CoRR abs\/1606.07384","author":"Fixed-Structure Bayesian Robust Learning","year":"2016"},{"key":"e_1_3_2_2_25_1","unstructured":"I. Diakonikolas D. M. Kane and A. Stewart. 2016. Statistical Query Lower Bounds for Robust Estimation of High-dimensional Gaussians and Gaussian Mixtures. CoRR abs\/1611.03473 (2016). http:\/\/arxiv.org\/abs\/1611.03473 In Proceedings of FOCS\u201917.  I. Diakonikolas D. M. Kane and A. Stewart. 2016. Statistical Query Lower Bounds for Robust Estimation of High-dimensional Gaussians and Gaussian Mixtures. CoRR abs\/1611.03473 (2016). http:\/\/arxiv.org\/abs\/1611.03473 In Proceedings of FOCS\u201917."},{"key":"e_1_3_2_2_26_1","unstructured":"I. Diakonikolas D. M. Kane and A. Stewart. 2017. Learning Geometric Concepts with Nasty Noise. CoRR abs\/1707.01242 (2017). http:\/\/arxiv.org\/abs\/1707.01242  I. Diakonikolas D. M. Kane and A. Stewart. 2017. Learning Geometric Concepts with Nasty Noise. CoRR abs\/1707.01242 (2017). http:\/\/arxiv.org\/abs\/1707.01242"},{"key":"e_1_3_2_2_27_1","unstructured":"I. Diakonikolas D. M. Kane and A. Stewart. 2017. List-Decodable Robust Mean Estimation and Learning Mixtures of Spherical Gaussians. CoRR abs\/1711.07211 (2017). http:\/\/arxiv.org\/abs\/1711.07211  I. Diakonikolas D. M. Kane and A. Stewart. 2017. List-Decodable Robust Mean Estimation and Learning Mixtures of Spherical Gaussians. CoRR abs\/1711.07211 (2017). http:\/\/arxiv.org\/abs\/1711.07211"},{"key":"e_1_3_2_2_28_1","unstructured":"J. Feldman R. O\u2019Donnell and R. Servedio. 2006.  J. Feldman R. O\u2019Donnell and R. Servedio. 2006."},{"key":"e_1_3_2_2_29_1","volume-title":"Learning Mixtures of Gaussians with No Separation Assumption. In Proc. 19th Annual Conference on Learning Theory (COLT). 20\u201334","author":"PAC"},{"key":"e_1_3_2_2_30_1","volume-title":"Proceedings of the 30th Conference on Learning Theory, COLT 2017. 785\u2013830","author":"Feldman V.","year":"2017"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488692"},{"key":"e_1_3_2_2_32_1","volume-title":"Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA \u201917)","author":"Feldman V."},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2746539.2746577"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2746539.2746616"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591875"},{"key":"e_1_3_2_2_36_1","unstructured":"F. R. Hampel E. M. Ronchetti P. J. Rousseeuw and W. A. Stahel. 1986.  F. R. Hampel E. M. Ronchetti P. J. Rousseeuw and W. A. Stahel. 1986."},{"key":"e_1_3_2_2_37_1","volume-title":"The approach based on influence functions","author":"Robust"},{"key":"e_1_3_2_2_38_1","unstructured":"M. Hardt and E. Price. 2015.  M. Hardt and E. Price. 2015."},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2746539.2746579"},{"key":"e_1_3_2_2_40_1","unstructured":"S. B. Hopkins and J. Li. 2017. Mixture Models Robustness and Sum of Squares Proofs. CoRR abs\/1711.07454 (2017). arXiv: 1711.07454 http:\/\/arxiv.org\/abs\/1711.  S. B. Hopkins and J. Li. 2017. Mixture Models Robustness and Sum of Squares Proofs. CoRR abs\/1711.07454 (2017). arXiv: 1711.07454 http:\/\/arxiv.org\/abs\/1711."},{"key":"e_1_3_2_2_41_1","unstructured":"07454 In STOC\u201918.  07454 In STOC\u201918."},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2422436.2422439"},{"key":"e_1_3_2_2_43_1","unstructured":"P.J. Huber and E. M. Ronchetti. 2009.  P.J. Huber and E. M. Ronchetti. 2009."},{"key":"e_1_3_2_2_44_1","unstructured":"Robust statistics. Wiley New York.  Robust statistics. Wiley New York."},{"key":"e_1_3_2_2_45_1","unstructured":"P. J. Huber. 1964.  P. J. Huber. 1964."},{"key":"e_1_3_2_2_46_1","volume-title":"The Annals of Mathematical Statistics 35, 1","author":"Robust","year":"1964"},{"key":"e_1_3_2_2_47_1","unstructured":"S. Janson. 1997.  S. Janson. 1997."},{"key":"e_1_3_2_2_48_1","volume-title":"Cambridge University Press","author":"Spaces Gaussian Hilbert"},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704445925"},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/293347.293351"},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3188745.3188970"},{"key":"e_1_3_2_2_52_1","unstructured":"K. A. Lai A. B. Rao and S. Vempala. 2016.  K. A. Lai A. B. Rao and S. Vempala. 2016."},{"key":"e_1_3_2_2_53_1","volume-title":"Estimation of Mean and Covariance. In Proceedings of FOCS\u201916","author":"Agnostic"},{"key":"e_1_3_2_2_54_1","volume-title":"Proceedings of the 30th Conference on Learning Theory, COLT 2017. 1302\u20131382","author":"Li J."},{"key":"e_1_3_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2010.15"},{"key":"e_1_3_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1098\/rsta.1894.0003"},{"key":"e_1_3_2_2_57_1","unstructured":"O. Regev and A. Vijjayraghavan. 2017.  O. Regev and A. Vijjayraghavan. 2017."},{"key":"e_1_3_2_2_58_1","volume-title":"Learning Mixtures of Well-Separated Gaussians. In Proceedings of FOCS\u201917","author":"On"},{"key":"e_1_3_2_2_59_1","unstructured":"P. J Rousseeuw and A. M Leroy. 2005.  P. J Rousseeuw and A. M Leroy. 2005."},{"key":"e_1_3_2_2_60_1","unstructured":"Robust regression and outlier detection. Vol. 589. John Wiley & Sons.  Robust regression and outlier detection. Vol. 589. John Wiley & Sons."},{"key":"e_1_3_2_2_61_1","unstructured":"J. Steinhardt M. Charikar and G. Valiant. 2017.  J. Steinhardt M. Charikar and G. Valiant. 2017."},{"key":"e_1_3_2_2_62_1","volume-title":"A Criterion for Learning in the Presence of Arbitrary Outliers. CoRR abs\/1703.04940","author":"Resilience","year":"2017"},{"key":"e_1_3_2_2_63_1","unstructured":"J. Steinhardt P. W. Koh and P. Liang. 2017. Certified Defenses for Data Poisoning Attacks. CoRR abs\/1706.03691 (2017). http:\/\/arxiv.org\/abs\/1706.03691 To appear in NIPS 2017.  J. Steinhardt P. W. Koh and P. Liang. 2017. Certified Defenses for Data Poisoning Attacks. CoRR abs\/1706.03691 (2017). http:\/\/arxiv.org\/abs\/1706.03691 To appear in NIPS 2017."},{"key":"e_1_3_2_2_64_1","unstructured":"J. Steinhardt G. Valiant and M. Charikar. 2016. Avoiding Imposters and Delinquents: Adversarial Crowdsourcing and Peer Prediction. In NIPS. 4439\u20134447.   J. Steinhardt G. Valiant and M. Charikar. 2016. Avoiding Imposters and Delinquents: Adversarial Crowdsourcing and Peer Prediction. In NIPS. 4439\u20134447."},{"key":"e_1_3_2_2_65_1","unstructured":"A. T. Suresh A. Orlitsky J. Acharya and A. Jafarpour. 2014. Near-Optimal-Sample Estimators for Spherical Gaussian Mixtures. In Advances in Neural Information Processing Systems (NIPS). 1395\u20131403.   A. T. Suresh A. Orlitsky J. Acharya and A. Jafarpour. 2014. Near-Optimal-Sample Estimators for Spherical Gaussian Mixtures. In Advances in Neural Information Processing Systems (NIPS). 1395\u20131403."},{"key":"e_1_3_2_2_66_1","volume-title":"A survey of sampling from contaminated distributions. Contributions to probability and statistics 2","author":"Tukey J.W.","year":"1960"},{"key":"e_1_3_2_2_67_1","first-page":"523","article-title":"Mathematics and picturing of data","volume":"6","author":"Tukey J.W.","year":"1975","journal-title":"Proceedings of ICM"},{"key":"e_1_3_2_2_68_1","volume-title":"Proceedings of the 43rd Annual Symposium on Foundations of Computer Science. 113\u2013122","author":"Vempala S."}],"event":{"name":"STOC '18: Symposium on Theory of Computing","location":"Los Angeles CA USA","acronym":"STOC '18","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3188745.3188758","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3188745.3188758","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3188745.3188758","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:07:08Z","timestamp":1750212428000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3188745.3188758"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,20]]},"references-count":68,"alternative-id":["10.1145\/3188745.3188758","10.1145\/3188745"],"URL":"https:\/\/doi.org\/10.1145\/3188745.3188758","relation":{},"subject":[],"published":{"date-parts":[[2018,6,20]]},"assertion":[{"value":"2018-06-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}