{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T18:56:48Z","timestamp":1781031408940,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":39,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T00:00:00Z","timestamp":1780963200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"DOI":"10.13039\/100000893","name":"Simons Foundation","doi-asserted-by":"publisher","award":["928589"],"award-info":[{"award-number":["928589"]}],"id":[{"id":"10.13039\/100000893","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100014037","name":"National Defense Science and Engineering Graduate","doi-asserted-by":"publisher","award":["N\/A"],"award-info":[{"award-number":["N\/A"]}],"id":[{"id":"10.13039\/100014037","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["214324"],"award-info":[{"award-number":["214324"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["AF-2341890"],"award-info":[{"award-number":["AF-2341890"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["CCF-2107547"],"award-info":[{"award-number":["CCF-2107547"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000893","name":"Simons Foundation","doi-asserted-by":"publisher","award":["245058"],"award-info":[{"award-number":["245058"]}],"id":[{"id":"10.13039\/100000893","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,6,9]]},"DOI":"10.1145\/3798129.3800791","type":"proceedings-article","created":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T17:53:56Z","timestamp":1781027636000},"page":"767-776","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["High-Accuracy List-Decodable Mean Estimation"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0001-7214-6856","authenticated-orcid":false,"given":"Ziyun","family":"Chen","sequence":"first","affiliation":[{"name":"University of Washington, Seattle, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-4161-4651","authenticated-orcid":false,"given":"Spencer","family":"Compton","sequence":"additional","affiliation":[{"name":"Stanford University, Stanford, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-9647-2609","authenticated-orcid":false,"given":"Daniel M.","family":"Kane","sequence":"additional","affiliation":[{"name":"University of California at San Diego, La Jolla, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-5035-3728","authenticated-orcid":false,"given":"Jerry","family":"Li","sequence":"additional","affiliation":[{"name":"University of Washington, Seattle, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,6,9]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1080\/00401706.1960.10489888"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976465.78"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374474"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/070691954"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1754399.1754401"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3564246.3585190"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055491"},{"key":"e_1_3_2_1_8_1","unstructured":"Syomantak Chaudhuri Jerry Li and Thomas A Courtade. 2025. Robust Estimation Under Heterogeneous Corruption Rates. arXiv preprint arXiv:2508.15051."},{"key":"e_1_3_2_1_9_1","volume-title":"International Conference on Machine Learning. 7025\u20137065","author":"Das Abhimanyu","year":"2023","unstructured":"Abhimanyu Das, Ayush Jain, Weihao Kong, and Rajat Sen. 2023. Efficient list-decodable regression using batches. In International Conference on Machine Learning. 7025\u20137065."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1137\/100783030"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/17M1126680"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.52202\/068431-1014"},{"key":"e_1_3_2_1_13_1","first-page":"10195","article-title":"List-decodable mean estimation in nearly-pca time","volume":"34","author":"Diakonikolas Ilias","year":"2021","unstructured":"Ilias Diakonikolas, Daniel Kane, Daniel Kongsgaard, Jerry Li, and Kevin Tian. 2021. List-decodable mean estimation in nearly-pca time. Advances in Neural Information Processing Systems, 34 (2021), 10195\u201310208.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.52202\/075280-1714"},{"key":"e_1_3_2_1_15_1","volume-title":"The Thirty Seventh Annual Conference on Learning Theory. 1308\u20131335","author":"Diakonikolas Ilias","year":"2024","unstructured":"Ilias Diakonikolas, Daniel Kane, Sihan Liu, and Nikos Zarifis. 2024. Testable learning of general halfspaces with adversarial label noise. In The Thirty Seventh Annual Conference on Learning Theory. 1308\u20131335."},{"key":"e_1_3_2_1_16_1","first-page":"3191","article-title":"Statistical query lower bounds for list-decodable linear regression","volume":"34","author":"Diakonikolas Ilias","year":"2021","unstructured":"Ilias Diakonikolas, Daniel Kane, Ankit Pensia, Thanasis Pittas, and Alistair Stewart. 2021. Statistical query lower bounds for list-decodable linear regression. Advances in Neural Information Processing Systems, 34 (2021), 3191\u20133204.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1017\/9781108943161"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3519935.3520014"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2010.8"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3188745.3188758"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3564246.3585206"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-4380-9_35"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3519935.3520006"},{"key":"e_1_3_2_1_24_1","volume-title":"Conference on Learning Theory. 522\u2013545","author":"Kane Daniel","year":"2013","unstructured":"Daniel Kane, Adam Klivans, and Raghu Meka. 2013. Learning halfspaces under log-concave densities: Polynomial approximations and moment matching. In Conference on Learning Theory. 522\u2013545."},{"key":"e_1_3_2_1_25_1","volume-title":"List-decodable linear regression. Advances in neural information processing systems, 32","author":"Karmalkar Sushrut","year":"2019","unstructured":"Sushrut Karmalkar, Adam Klivans, and Pravesh Kothari. 2019. List-decodable linear regression. Advances in neural information processing systems, 32 (2019)."},{"key":"e_1_3_2_1_26_1","unstructured":"Adam Klivans and Raghu Meka. 2013. Moment-matching polynomials. arXiv preprint arXiv:1301.0820."},{"key":"e_1_3_2_1_27_1","volume-title":"The Thirty Seventh Annual Conference on Learning Theory. 2887\u20132943","author":"Klivans Adam","year":"2024","unstructured":"Adam Klivans, Konstantinos Stavropoulos, and Arsen Vasilyan. 2024. Testable learning with distribution shift. In The Thirty Seventh Annual Conference on Learning Theory. 2887\u20132943."},{"key":"e_1_3_2_1_28_1","unstructured":"Adam R Klivans Konstantinos Stavropoulos Kevin Tian and Arsen Vasilyan. 2025. The Power of Iterative Filtering for Supervised Learning with (Heavy) Contamination. arXiv preprint arXiv:2505.20177."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3188745.3188970"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2016.76"},{"key":"e_1_3_2_1_31_1","volume-title":"Conference On Learning Theory. 1530\u20131546","author":"Meister Michela","year":"2018","unstructured":"Michela Meister and Gregory Valiant. 2018. A data prism: Semi-verified learning in the small-alpha regime. In Conference On Learning Theory. 1530\u20131546."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975994.10"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3564246.3585117"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.52202\/079017-0124"},{"key":"e_1_3_2_1_35_1","first-page":"310","article-title":"Gaussian measures, Cauchy measures and \u03b5 -entropy","volume":"10","author":"Sudakov Vladimir N","year":"1969","unstructured":"Vladimir N Sudakov. 1969. Gaussian measures, Cauchy measures and \u03b5 -entropy. In Soviet Math. Dokl. 10, 310\u2013313.","journal-title":"Soviet Math. Dokl."},{"key":"e_1_3_2_1_36_1","unstructured":"John W Tukey. 1960. A survey of sampling from contaminated distributions. Contributions to probability and statistics 448\u2013485."},{"key":"e_1_3_2_1_37_1","volume-title":"Proceedings of the International Congress of Mathematicians","author":"Tukey John W","year":"1975","unstructured":"John W Tukey. 1975. Mathematics and the picturing of data. In Proceedings of the International Congress of Mathematicians, Vancouver, 1975. 2, 523\u2013531."},{"key":"e_1_3_2_1_38_1","first-page":"24031","article-title":"List-decodable sparse mean estimation","volume":"35","author":"Zeng Shiwei","year":"2022","unstructured":"Shiwei Zeng and Jie Shen. 2022. List-decodable sparse mean estimation. Advances in Neural Information Processing Systems, 35 (2022), 24031\u201324045.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_39_1","volume-title":"International Conference on Artificial Intelligence and Statistics. 505\u2013522","author":"Zeng Shiwei","year":"2023","unstructured":"Shiwei Zeng and Jie Shen. 2023. Semi-verified pac learning from the crowd. In International Conference on Artificial Intelligence and Statistics. 505\u2013522."}],"event":{"name":"STOC '26: 58th Annual ACM Symposium on Theory of Computing","location":"Salt Lake City UT USA","acronym":"STOC '26","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 58th Annual ACM Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3798129.3800791","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3798129.3800791","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T17:57:11Z","timestamp":1781027831000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3798129.3800791"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,9]]},"references-count":39,"alternative-id":["10.1145\/3798129.3800791","10.1145\/3798129"],"URL":"https:\/\/doi.org\/10.1145\/3798129.3800791","relation":{},"subject":[],"published":{"date-parts":[[2026,6,9]]},"assertion":[{"value":"2026-06-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}