{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,26]],"date-time":"2026-06-26T02:38:27Z","timestamp":1782441507054,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":51,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,6,22]],"date-time":"2020-06-22T00:00:00Z","timestamp":1592784000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,6,22]]},"DOI":"10.1145\/3357713.3384329","type":"proceedings-article","created":{"date-parts":[[2021,6,28]],"date-time":"2021-06-28T21:48:11Z","timestamp":1624916891000},"page":"601-609","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":17,"title":["Algorithms for heavy-tailed statistics: regression, covariance estimation, and beyond"],"prefix":"10.1145","author":[{"given":"Yeshwanth","family":"Cherapanamjeri","sequence":"first","affiliation":[{"name":"University of California at Berkeley, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Samuel B.","family":"Hopkins","sequence":"additional","affiliation":[{"name":"University of California at Berkeley, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tarun","family":"Kathuria","sequence":"additional","affiliation":[{"name":"University of California at Berkeley, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Prasad","family":"Raghavendra","sequence":"additional","affiliation":[{"name":"University of California at Berkeley, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nilesh","family":"Tripuraneni","sequence":"additional","affiliation":[{"name":"University of California at Berkeley, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,6,22]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"137","volume-title":"Journal of Computer and system sciences 58 ( 1999 ), no. 1","author":"Alon Noga","unstructured":"[AMS99a] Noga Alon , Yossi Matias , and Mario Szegedy , The space complexity of approximating the frequency moments , Journal of Computer and system sciences 58 ( 1999 ), no. 1 , 137 - 147 . [AMS99a] Noga Alon, Yossi Matias, and Mario Szegedy, The space complexity of approximating the frequency moments, Journal of Computer and system sciences 58 ( 1999 ), no. 1, 137-147."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1545"},{"key":"e_1_3_2_1_3_1","first-page":"307","volume-title":"STOC","author":"Barak Boaz","year":"2012","unstructured":"[BBH+12a] Boaz Barak , Fernando G. S. L. Brand\u00e3o , Aram Wettroth Harrow , Jonathan A. Kelner , David Steurer , and Yuan Zhou , Hypercontractivity, sum-of-squares proofs , and their applications , STOC , 2012 , pp. 307 - 326 . [BBH+12a] Boaz Barak, Fernando G. S. L. Brand\u00e3o, Aram Wettroth Harrow, Jonathan A. Kelner, David Steurer, and Yuan Zhou, Hypercontractivity, sum-of-squares proofs, and their applications, STOC, 2012, pp. 307-326."},{"key":"e_1_3_2_1_4_1","first-page":"307","volume-title":"ACM","author":"Barak Boaz","year":"2012","unstructured":"[BBH+12b] Boaz Barak , Fernando G. S. L. Brand\u00e3o , Aram Wettroth Harrow , Jonathan A. Kelner , David Steurer , and Yuan Zhou , Hypercontractivity, sum-of-squares proofs , and their applications, STOC , ACM , 2012 , pp. 307 - 326 . [BBH+12b] Boaz Barak, Fernando G. S. L. Brand\u00e3o, Aram Wettroth Harrow, Jonathan A. Kelner, David Steurer, and Yuan Zhou, Hypercontractivity, sum-of-squares proofs, and their applications, STOC, ACM, 2012, pp. 307-326."},{"key":"e_1_3_2_1_5_1","first-page":"143","volume-title":"ACM","author":"Barak Boaz","year":"2015","unstructured":"[BKS15] Boaz Barak , Jonathan A. Kelner , and David Steurer , Dictionary learning and tensor decomposition via the sum-of-squares method, STOC , ACM , 2015 , pp. 143 - 151 . [BKS15] Boaz Barak, Jonathan A. Kelner, and David Steurer, Dictionary learning and tensor decomposition via the sum-of-squares method, STOC, ACM, 2015, pp. 143-151."},{"key":"e_1_3_2_1_6_1","first-page":"417","volume-title":"JMLR Workshop and Conference Proceedings","volume":"49","author":"Barak Boaz","year":"2016","unstructured":"[BM16] Boaz Barak and Ankur Moitra , Noisy tensor completion via the sum-ofsquares hierarchy, COLT , JMLR Workshop and Conference Proceedings , vol. 49 , JMLR.org, 2016 , pp. 417 - 445 . [BM16] Boaz Barak and Ankur Moitra, Noisy tensor completion via the sum-ofsquares hierarchy, COLT, JMLR Workshop and Conference Proceedings, vol. 49, JMLR.org, 2016, pp. 417-445."},{"key":"e_1_3_2_1_7_1","first-page":"1148","volume-title":"Probabilit\u00e9s et Statistiques","volume":"48","year":"2012","unstructured":"[C+12] Olivier Catoni et al., Challenging the empirical mean and empirical variance: a deviation study, Annales de l'Institut Henri Poincar\u00e9 , Probabilit\u00e9s et Statistiques , vol. 48 , Institut Henri Poincar\u00e9 , 2012 , pp. 1148 - 1185 . [C+12] Olivier Catoni et al., Challenging the empirical mean and empirical variance: a deviation study, Annales de l'Institut Henri Poincar\u00e9, Probabilit\u00e9s et Statistiques, vol. 48, Institut Henri Poincar\u00e9, 2012, pp. 1148-1185."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/3310435.3310606"},{"key":"e_1_3_2_1_9_1","volume-title":"Fast mean estimation with sub-gaussian rates, arXiv preprint arXiv","author":"Cherapanamjeri Yeshwanth","year":"1902","unstructured":"[CFB19] Yeshwanth Cherapanamjeri , Nicolas Flammarion , and Peter L Bartlett , Fast mean estimation with sub-gaussian rates, arXiv preprint arXiv : 1902 . 01998 ( 2019 ). [CFB19] Yeshwanth Cherapanamjeri, Nicolas Flammarion, and Peter L Bartlett, Fast mean estimation with sub-gaussian rates, arXiv preprint arXiv: 1902. 01998 ( 2019 )."},{"key":"e_1_3_2_1_10_1","volume-title":"Quantum entropy scoring for fast robust mean estimation and improved outlier detection, arXiv preprint arXiv","author":"Dong Yihe","year":"1906","unstructured":"[DHL19] Yihe Dong , Samuel B Hopkins , and Jerry Li , Quantum entropy scoring for fast robust mean estimation and improved outlier detection, arXiv preprint arXiv : 1906 . 11366 ( 2019 ). [DHL19] Yihe Dong, Samuel B Hopkins, and Jerry Li, Quantum entropy scoring for fast robust mean estimation and improved outlier detection, arXiv preprint arXiv: 1906. 11366 ( 2019 )."},{"key":"e_1_3_2_1_11_1","first-page":"655","volume-title":"IEEE Computer Society","author":"Diakonikolas Ilias","year":"2016","unstructured":"[DKK+16] Ilias Diakonikolas , Gautam Kamath , Daniel M. Kane , Jerry Li , Ankur Moitra , and Alistair Stewart , Robust estimators in high dimensions without the computational intractability, FOCS , IEEE Computer Society , 2016 , pp. 655 - 664 . [DKK+16] Ilias Diakonikolas, Gautam Kamath, Daniel M. Kane, Jerry Li, Ankur Moitra, and Alistair Stewart, Robust estimators in high dimensions without the computational intractability, FOCS, IEEE Computer Society, 2016, pp. 655-664."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1111\/ectj.12061"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2007.v003a002"},{"key":"e_1_3_2_1_14_1","first-page":"1021","volume-title":"Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, ACM","author":"Ge Rong","year":"2018","unstructured":"[GM15] Rong Ge and Tengyu Ma , Decomposing overcomplete 3rd order tensors using sum-of-squares algorithms, arXiv preprint arXiv:1504.05287 ( 2015 ). [HL18] Samuel B Hopkins and Jerry Li, Mixture models, robustness, and sum of squares proofs , Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, ACM , 2018 , pp. 1021 - 1034 . [GM15] Rong Ge and Tengyu Ma, Decomposing overcomplete 3rd order tensors using sum-of-squares algorithms, arXiv preprint arXiv:1504.05287 ( 2015 ). [HL18] Samuel B Hopkins and Jerry Li, Mixture models, robustness, and sum of squares proofs, Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, ACM, 2018, pp. 1021-1034."},{"key":"e_1_3_2_1_15_1","volume-title":"How hard is robust mean estimation?, arXiv preprint arXiv","year":"1903","unstructured":"[HL19] , How hard is robust mean estimation?, arXiv preprint arXiv : 1903 . 07870 ( 2019 ). [HL19], How hard is robust mean estimation?, arXiv preprint arXiv: 1903. 07870 ( 2019 )."},{"key":"e_1_3_2_1_16_1","volume-title":"Sub-gaussian mean estimation in polynomial time, arXiv preprint arXiv","author":"Hopkins Samuel B","year":"1809","unstructured":"[Hop18a] Samuel B Hopkins , Sub-gaussian mean estimation in polynomial time, arXiv preprint arXiv : 1809 . 07425 ( 2018 ). [Hop18a] Samuel B Hopkins, Sub-gaussian mean estimation in polynomial time, arXiv preprint arXiv: 1809. 07425 ( 2018 )."},{"key":"e_1_3_2_1_17_1","unstructured":"[Hop18b] Samuel Brink Klevit Hopkins Statistical inference and the sum of squares method.  [Hop18b] Samuel Brink Klevit Hopkins Statistical inference and the sum of squares method."},{"key":"e_1_3_2_1_18_1","unstructured":"[HS16a] D. Hsu and S. Sabato Loss minimization and parameter estimation with heavy tails J. Mach. Learn. Res. 17 ( 2016 ).  [HS16a] D. Hsu and S. Sabato Loss minimization and parameter estimation with heavy tails J. Mach. Learn. Res. 17 ( 2016 )."},{"key":"e_1_3_2_1_19_1","first-page":"543","volume":"17","author":"Hsu Daniel","unstructured":"[HS16b] Daniel Hsu and Sivan Sabato , Loss minimization and parameter estimation with heavy tails , The Journal of Machine Learning Research 17 ( 2016 ), no. 1, 543 - 582 . [HS16b] Daniel Hsu and Sivan Sabato, Loss minimization and parameter estimation with heavy tails, The Journal of Machine Learning Research 17 ( 2016 ), no. 1, 543-582.","journal-title":"The Journal of Machine Learning Research"},{"key":"e_1_3_2_1_20_1","first-page":"956","volume-title":"JMLR Workshop and Conference Proceedings","volume":"40","author":"Hopkins Samuel B.","year":"2015","unstructured":"[HSS15] Samuel B. Hopkins , Jonathan Shi , and David Steurer , Tensor principal component analysis via sum-of-square proofs, COLT , JMLR Workshop and Conference Proceedings , vol. 40 , JMLR.org, 2015 , pp. 956 - 1006 . [HSS15] Samuel B. Hopkins, Jonathan Shi, and David Steurer, Tensor principal component analysis via sum-of-square proofs, COLT, JMLR Workshop and Conference Proceedings, vol. 40, JMLR.org, 2015, pp. 956-1006."},{"key":"e_1_3_2_1_21_1","first-page":"1683","volume-title":"Conference on Learning Theory","author":"Hopkins Samuel B","year":"2019","unstructured":"[HSS19] Samuel B Hopkins , Tselil Schramm , and Jonathan Shi , A robust spectral algorithm for overcomplete tensor decomposition , Conference on Learning Theory , 2019 , pp. 1683 - 1722 . [HSS19] Samuel B Hopkins, Tselil Schramm, and Jonathan Shi, A robust spectral algorithm for overcomplete tensor decomposition, Conference on Learning Theory, 2019, pp. 1683-1722."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897518.2897529"},{"key":"e_1_3_2_1_23_1","first-page":"169","volume-title":"Theoretical Computer Science 43 ( 1986 )","author":"Jerrum Mark R","unstructured":"[JVV86] Mark R Jerrum , Leslie G Valiant , and Vijay V Vazirani , Random generation of combinatorial structures from a uniform distribution , Theoretical Computer Science 43 ( 1986 ) , 169 - 188 . [JVV86] Mark R Jerrum, Leslie G Valiant, and Vijay V Vazirani, Random generation of combinatorial structures from a uniform distribution, Theoretical Computer Science 43 ( 1986 ), 169-188."},{"key":"e_1_3_2_1_24_1","volume-title":"Eficient algorithms for outlier-robust regression, arXiv preprint arXiv","author":"Klivans Adam","year":"1803","unstructured":"[KKM18] Adam Klivans , Pravesh K Kothari , and Raghu Meka , Eficient algorithms for outlier-robust regression, arXiv preprint arXiv : 1803 . 03241 ( 2018 ). [KKM18] Adam Klivans, Pravesh K Kothari, and Raghu Meka, Eficient algorithms for outlier-robust regression, arXiv preprint arXiv: 1803. 03241 ( 2018 )."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3188745.3188970"},{"key":"e_1_3_2_1_26_1","volume-title":"Notes on computational hardness of hypothesis testing: Predictions using the lowdegree likelihood ratio, arXiv preprint arXiv","author":"Kunisky Dmitriy","year":"1907","unstructured":"[KWB19] Dmitriy Kunisky , Alexander S Wein , and Afonso S Bandeira , Notes on computational hardness of hypothesis testing: Predictions using the lowdegree likelihood ratio, arXiv preprint arXiv : 1907 . 11636 ( 2019 ). [KWB19] Dmitriy Kunisky, Alexander S Wein, and Afonso S Bandeira, Notes on computational hardness of hypothesis testing: Predictions using the lowdegree likelihood ratio, arXiv preprint arXiv: 1907. 11636 ( 2019 )."},{"key":"e_1_3_2_1_27_1","volume-title":"Robust subgaussian estimation of a mean vector in nearly linear time, arXiv preprint arXiv","author":"Lecu\u00e9 Guillaume","year":"1906","unstructured":"[LD19] Guillaume Lecu\u00e9 and Jules Depersin , Robust subgaussian estimation of a mean vector in nearly linear time, arXiv preprint arXiv : 1906 . 03058 ( 2019 ). [Li18] Jerry Zheng Li, Principled approaches to robust machine learning and beyond, Ph.D. thesis, Massachusetts Institute of Technology , 2018. [LD19] Guillaume Lecu\u00e9 and Jules Depersin, Robust subgaussian estimation of a mean vector in nearly linear time, arXiv preprint arXiv: 1906. 03058 ( 2019 ). [Li18] Jerry Zheng Li, Principled approaches to robust machine learning and beyond, Ph.D. thesis, Massachusetts Institute of Technology, 2018."},{"key":"e_1_3_2_1_28_1","volume-title":"A fast spectral algorithm for mean estimation with sub-gaussian rates, arXiv preprint arXiv","author":"Lei Zhixian","year":"1908","unstructured":"[LLVZ19] Zhixian Lei , Kyle Luh , Prayaag Venkat , and Fred Zhang , A fast spectral algorithm for mean estimation with sub-gaussian rates, arXiv preprint arXiv : 1908 . 04468 ( 2019 ). [LLVZ19] Zhixian Lei, Kyle Luh, Prayaag Venkat, and Fred Zhang, A fast spectral algorithm for mean estimation with sub-gaussian rates, arXiv preprint arXiv: 1908. 04468 ( 2019 )."},{"key":"e_1_3_2_1_29_1","unstructured":"[LM16] Gabor Lugosi and Shahar Mendelson Risk minimization by median-ofmeans tournaments arXiv preprint arXiv:1608.00757 ( 2016 ).  [LM16] Gabor Lugosi and Shahar Mendelson Risk minimization by median-ofmeans tournaments arXiv preprint arXiv:1608.00757 ( 2016 )."},{"key":"e_1_3_2_1_30_1","unstructured":"[LM17] G\u00e1bor Lugosi and Shahar Mendelson Regularization sparse recovery and median-of-means tournaments arXiv preprint arXiv:1701.04112 ( 2017 ).  [LM17] G\u00e1bor Lugosi and Shahar Mendelson Regularization sparse recovery and median-of-means tournaments arXiv preprint arXiv:1701.04112 ( 2017 )."},{"key":"e_1_3_2_1_31_1","volume-title":"Near-optimal mean estimators with respect to general norms, arXiv preprint arXiv","year":"1806","unstructured":"[LM18a] , Near-optimal mean estimators with respect to general norms, arXiv preprint arXiv : 1806 . 06233 ( 2018 ). [LM18a], Near-optimal mean estimators with respect to general norms, arXiv preprint arXiv: 1806. 06233 ( 2018 )."},{"key":"e_1_3_2_1_32_1","unstructured":"[LM18b] Sub-gaussian estimators of the mean of a random vector Annals of Statistics ( 2018 ).  [LM18b] Sub-gaussian estimators of the mean of a random vector Annals of Statistics ( 2018 )."},{"key":"e_1_3_2_1_33_1","first-page":"783","volume":"47","author":"Lugosi G.","unstructured":"[LM19a] G. Lugosi and S. Mendelson , Sub-Gaussian estimators of the mean of a random vector, Ann. Statist. 47 ( 2019 ), no. 2, 783 - 794 . [LM19a] G. Lugosi and S. Mendelson, Sub-Gaussian estimators of the mean of a random vector, Ann. Statist. 47 ( 2019 ), no. 2, 783-794.","journal-title":"Statist."},{"key":"e_1_3_2_1_34_1","volume-title":"Mean estimation and regression under heavy-tailed distributions-a survey, arXiv preprint arXiv","author":"Lugosi Gabor","year":"1906","unstructured":"[LM19b] Gabor Lugosi and Shahar Mendelson , Mean estimation and regression under heavy-tailed distributions-a survey, arXiv preprint arXiv : 1906 . 04280 ( 2019 ). [LM19b] Gabor Lugosi and Shahar Mendelson, Mean estimation and regression under heavy-tailed distributions-a survey, arXiv preprint arXiv: 1906. 04280 ( 2019 )."},{"key":"e_1_3_2_1_35_1","volume-title":"Robust multivariate mean estimation: the optimality of trimmed mean, arXiv preprint arXiv","year":"1907","unstructured":"[LM19c] , Robust multivariate mean estimation: the optimality of trimmed mean, arXiv preprint arXiv : 1907 . 11391 ( 2019 ). [LM19c], Robust multivariate mean estimation: the optimality of trimmed mean, arXiv preprint arXiv: 1907. 11391 ( 2019 )."},{"key":"e_1_3_2_1_36_1","unstructured":"[LO11] Matthieu Lerasle and Roberto I Oliveira Robust empirical mean estimators arXiv preprint arXiv:1112.3914 ( 2011 ).  [LO11] Matthieu Lerasle and Roberto I Oliveira Robust empirical mean estimators arXiv preprint arXiv:1112.3914 ( 2011 )."},{"key":"e_1_3_2_1_37_1","first-page":"665","volume-title":"IEEE Computer Society","author":"Lai Kevin A.","year":"2016","unstructured":"[LRV16] Kevin A. Lai , Anup B. Rao , and Santosh Vempala , Agnostic estimation of mean and covariance, FOCS , IEEE Computer Society , 2016 , pp. 665 - 674 . [LRV16] Kevin A. Lai, Anup B. Rao, and Santosh Vempala, Agnostic estimation of mean and covariance, FOCS, IEEE Computer Society, 2016, pp. 665-674."},{"key":"e_1_3_2_1_38_1","first-page":"2308","volume":"21","author":"Minsker S.","unstructured":"[Min15] S. Minsker , Geometric median and robust estimation in Banach spaces , Bernoulli 21 ( 2015 ), no. 4, 2308 - 2335 . [Min15] S. Minsker, Geometric median and robust estimation in Banach spaces, Bernoulli 21 ( 2015 ), no. 4, 2308-2335.","journal-title":"Bernoulli"},{"key":"e_1_3_2_1_39_1","first-page":"438","volume-title":"IEEE Computer Society","author":"Ma Tengyu","year":"2016","unstructured":"[MSS16] Tengyu Ma , Jonathan Shi , and David Steurer , Polynomial-time tensor decompositions with sum-of-squares, FOCS , IEEE Computer Society , 2016 , pp. 438 - 446 . [MSS16] Tengyu Ma, Jonathan Shi, and David Steurer, Polynomial-time tensor decompositions with sum-of-squares, FOCS, IEEE Computer Society, 2016, pp. 438-446."},{"key":"e_1_3_2_1_40_1","volume-title":"Robust modifications of u-statistics and applications to covariance estimation problems, arXiv preprint arXiv","author":"Minsker Stanislav","year":"1801","unstructured":"[MW18] Stanislav Minsker and Xiaohan Wei , Robust modifications of u-statistics and applications to covariance estimation problems, arXiv preprint arXiv : 1801 . 05565 ( 2018 ). [MW18] Stanislav Minsker and Xiaohan Wei, Robust modifications of u-statistics and applications to covariance estimation problems, arXiv preprint arXiv: 1801. 05565 ( 2018 )."},{"key":"e_1_3_2_1_41_1","volume-title":"Robust covariance estimation under_4 \u2212_2 norm equivalence, arXiv preprint arXiv","author":"Mendelson Shahar","year":"1809","unstructured":"[MZ18] Shahar Mendelson and Nikita Zhivotovskiy , Robust covariance estimation under_4 \u2212_2 norm equivalence, arXiv preprint arXiv : 1809 . 10462 ( 2018 ). [MZ18] Shahar Mendelson and Nikita Zhivotovskiy, Robust covariance estimation under_4 \u2212_2 norm equivalence, arXiv preprint arXiv: 1809. 10462 ( 2018 )."},{"key":"e_1_3_2_1_42_1","volume-title":"Problem Complexity and Method Eficiency in Optimization","author":"Nemirovsky A. S.","year":"1983","unstructured":"[NY83a] A. S. Nemirovsky and D. B. Yudin , Problem Complexity and Method Eficiency in Optimization , Wiley-Interscience Series in Discrete Mathematics, John Wiley & Sons , 1983 . [NY83a] A. S. Nemirovsky and D. B. Yudin, Problem Complexity and Method Eficiency in Optimization, Wiley-Interscience Series in Discrete Mathematics, John Wiley & Sons, 1983."},{"key":"e_1_3_2_1_43_1","unstructured":"[NY83b] Arkadii Semenovich Nemirovsky and David Borisovich Yudin Problem complexity and method eficiency in optimization.  [NY83b] Arkadii Semenovich Nemirovsky and David Borisovich Yudin Problem complexity and method eficiency in optimization."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1080\/14786440109462720"},{"key":"e_1_3_2_1_45_1","volume-title":"High-dimensional estimation via sum-of-squares proofs, arXiv preprint arXiv","author":"Raghavendra Prasad","year":"1807","unstructured":"[RSS18a] Prasad Raghavendra , Tselil Schramm , and David Steurer , High-dimensional estimation via sum-of-squares proofs, arXiv preprint arXiv : 1807 . 11419 ( 2018 ). [RSS18a] Prasad Raghavendra, Tselil Schramm, and David Steurer, High-dimensional estimation via sum-of-squares proofs, arXiv preprint arXiv: 1807. 11419 ( 2018 )."},{"key":"e_1_3_2_1_46_1","volume-title":"High-dimensional estimation via sum-of-squares proofs, arXiv preprint arXiv","year":"1807","unstructured":"[RSS18b] , High-dimensional estimation via sum-of-squares proofs, arXiv preprint arXiv : 1807 . 11419 ( 2018 ). [RSS18b], High-dimensional estimation via sum-of-squares proofs, arXiv preprint arXiv: 1807. 11419 ( 2018 )."},{"key":"e_1_3_2_1_47_1","volume-title":"Adaptive hard thresholding for near-optimal consistent robust regression, arXiv preprint arXiv","author":"Suggala Arun Sai","year":"1903","unstructured":"[SBRJ19] Arun Sai Suggala , Kush Bhatia , Pradeep Ravikumar , and Prateek Jain , Adaptive hard thresholding for near-optimal consistent robust regression, arXiv preprint arXiv : 1903 . 08192 ( 2019 ). [SBRJ19] Arun Sai Suggala, Kush Bhatia, Pradeep Ravikumar, and Prateek Jain, Adaptive hard thresholding for near-optimal consistent robust regression, arXiv preprint arXiv: 1903. 08192 ( 2019 )."},{"key":"e_1_3_2_1_48_1","volume-title":"Proceedings of Machine Learning Research vol 65 ( 2017 ), 1-34","author":"Schramm Tselil","unstructured":"[SS17] Tselil Schramm and David Steurer , Fast and robust tensor decomposition with applications to dictionary learning , Proceedings of Machine Learning Research vol 65 ( 2017 ), 1-34 . [SS17] Tselil Schramm and David Steurer, Fast and robust tensor decomposition with applications to dictionary learning, Proceedings of Machine Learning Research vol 65 ( 2017 ), 1-34."},{"key":"e_1_3_2_1_50_1","first-page":"234","volume":"15","author":"Tyler David E","unstructured":"[T+87] David E Tyler A distribution-free-estimator of multivariate scatter, The annals of Statistics 15 ( 1987 ), no. 1, 234 - 251 . [T+87] David E Tyler et al., A distribution-free-estimator of multivariate scatter, The annals of Statistics 15 ( 1987 ), no. 1, 234-251.","journal-title":"Statistics"},{"key":"e_1_3_2_1_51_1","volume-title":"Least squares-Wikipedia, the free encyclopedia","author":"Wikipedia","year":"2019","unstructured":"[Wik19a] Wikipedia contributors , Least squares-Wikipedia, the free encyclopedia , 2019 , [Online; accessed 24-July-2019]. [Wik19a] Wikipedia contributors, Least squares-Wikipedia, the free encyclopedia, 2019, [Online; accessed 24-July-2019]."},{"key":"e_1_3_2_1_52_1","volume-title":"Log-normal distribution","year":"2019","unstructured":"[Wik19b] , Log-normal distribution , 2019 , [Online; accessed 22-July-2019]. [Wik19b], Log-normal distribution, 2019, [Online; accessed 22-July-2019]."}],"event":{"name":"STOC '20: 52nd Annual ACM SIGACT Symposium on Theory of Computing","location":"Chicago IL USA","acronym":"STOC '20","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3357713.3384329","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3357713.3384329","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:32:57Z","timestamp":1750199577000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3357713.3384329"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,22]]},"references-count":51,"alternative-id":["10.1145\/3357713.3384329","10.1145\/3357713"],"URL":"https:\/\/doi.org\/10.1145\/3357713.3384329","relation":{},"subject":[],"published":{"date-parts":[[2020,6,22]]},"assertion":[{"value":"2020-06-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}