{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,29]],"date-time":"2026-09-29T11:22:04Z","timestamp":1790680924423,"version":"4.1.0"},"publisher-location":"New York, NY, USA","reference-count":56,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,6,2]],"date-time":"2023-06-02T00:00:00Z","timestamp":1685664000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Natural Sciences and Engineering Research Council of Canada","award":[""],"award-info":[{"award-number":[""]}]},{"DOI":"10.13039\/100006785","name":"University of Waterloo","doi-asserted-by":"publisher","award":[""],"award-info":[{"award-number":[""]}],"id":[{"id":"10.13039\/100006785","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000038","name":"Google","doi-asserted-by":"publisher","award":[""],"award-info":[{"award-number":[""]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004490","name":"National Science Foundation","doi-asserted-by":"publisher","award":[""],"award-info":[{"award-number":[""]}],"id":[{"id":"10.13039\/501100004490","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000121","name":"Division of Mathematical Sciences","doi-asserted-by":"publisher","award":["DMS-2022448"],"award-info":[{"award-number":["DMS-2022448"]}],"id":[{"id":"10.13039\/100000121","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,6,2]]},"DOI":"10.1145\/3564246.3585115","type":"proceedings-article","created":{"date-parts":[[2023,5,16]],"date-time":"2023-05-16T17:34:20Z","timestamp":1684258460000},"page":"497-506","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["Robustness Implies Privacy in Statistical Estimation"],"prefix":"10.1145","author":[{"given":"Samuel B.","family":"Hopkins","sequence":"first","affiliation":[{"name":"Massachusetts Institute of Technology, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gautam","family":"Kamath","sequence":"additional","affiliation":[{"name":"University of Waterloo, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mahbod","family":"Majid","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shyam","family":"Narayanan","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,6,2]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Proceedings of the 32nd International Conference on Algorithmic Learning Theory (ALT \u201921)","author":"Aden-Ali Ishaq","year":"2021","unstructured":"Ishaq Aden-Ali , Hassan Ashtiani , and Gautam Kamath . 2021 . On the Sample Complexity of Privately Learning Unbounded High-Dimensional Gaussians . In Proceedings of the 32nd International Conference on Algorithmic Learning Theory (ALT \u201921) . JMLR, Inc., 185\u2013216. http:\/\/proceedings.mlr.press\/v132\/aden-ali21a.html Ishaq Aden-Ali, Hassan Ashtiani, and Gautam Kamath. 2021. On the Sample Complexity of Privately Learning Unbounded High-Dimensional Gaussians. In Proceedings of the 32nd International Conference on Algorithmic Learning Theory (ALT \u201921). JMLR, Inc., 185\u2013216. http:\/\/proceedings.mlr.press\/v132\/aden-ali21a.html"},{"key":"e_1_3_2_1_2_1","volume-title":"Proceedings of the 55th Annual ACM Symposium on the Theory of Computing (STOC \u201923)","author":"Alabi Daniel","year":"2023","unstructured":"Daniel Alabi , Pravesh K Kothari , Pranay Tankala , Prayaag Venkat , and Fred Zhang . 2023 . Privately estimating a Gaussian: Efficient, robust and optimal . In Proceedings of the 55th Annual ACM Symposium on the Theory of Computing (STOC \u201923) . ACM, New York, NY, USA. https:\/\/doi.org\/10.48550\/arXiv.2211.07503 10.48550\/arXiv.2211.07503 Daniel Alabi, Pravesh K Kothari, Pranay Tankala, Prayaag Venkat, and Fred Zhang. 2023. Privately estimating a Gaussian: Efficient, robust and optimal. In Proceedings of the 55th Annual ACM Symposium on the Theory of Computing (STOC \u201923). ACM, New York, NY, USA. https:\/\/doi.org\/10.48550\/arXiv.2211.07503"},{"key":"e_1_3_2_1_3_1","volume-title":"Proceedings of the 35th Annual Conference on Learning Theory (COLT \u201922)","author":"Ashtiani Hassan","year":"2022","unstructured":"Hassan Ashtiani and Christopher Liaw . 2022 . Private and polynomial time algorithms for learning Gaussians and beyond . In Proceedings of the 35th Annual Conference on Learning Theory (COLT \u201922) . 1075\u20131076. https:\/\/proceedings.mlr.press\/v178\/ashtiani22a.html Hassan Ashtiani and Christopher Liaw. 2022. Private and polynomial time algorithms for learning Gaussians and beyond. In Proceedings of the 35th Annual Conference on Learning Theory (COLT \u201922). 1075\u20131076. https:\/\/proceedings.mlr.press\/v178\/ashtiani22a.html"},{"key":"e_1_3_2_1_4_1","volume-title":"Instance-optimality in differential privacy via approximate inverse sensitivity mechanisms. Advances in neural information processing systems, 33","author":"Asi Hilal","year":"2020","unstructured":"Hilal Asi and John C Duchi . 2020. Instance-optimality in differential privacy via approximate inverse sensitivity mechanisms. Advances in neural information processing systems, 33 ( 2020 ), 14106\u201314117. https:\/\/proceedings.neurips.cc\/paper\/2020\/hash\/a267f936e54d7c10a2bb70dbe6ad7a89-Abstract.html Hilal Asi and John C Duchi. 2020. Instance-optimality in differential privacy via approximate inverse sensitivity mechanisms. Advances in neural information processing systems, 33 (2020), 14106\u201314117. https:\/\/proceedings.neurips.cc\/paper\/2020\/hash\/a267f936e54d7c10a2bb70dbe6ad7a89-Abstract.html"},{"key":"#cr-split#-e_1_3_2_1_5_1.1","unstructured":"Hilal Asi and John C Duchi. 2020. Near instance-optimality in differential privacy. arXiv preprint arXiv:2005.10630 https:\/\/doi.org\/10.48550\/arXiv.2005.10630 10.48550\/arXiv.2005.10630"},{"key":"#cr-split#-e_1_3_2_1_5_1.2","unstructured":"Hilal Asi and John C Duchi. 2020. Near instance-optimality in differential privacy. arXiv preprint arXiv:2005.10630 https:\/\/doi.org\/10.48550\/arXiv.2005.10630"},{"key":"#cr-split#-e_1_3_2_1_6_1.1","unstructured":"Hilal Asi Jonathan Ullman and Lydia Zakynthinou. 2023. From Robustness to Privacy and Back. arXiv preprint arXiv:2302.01855 https:\/\/doi.org\/10.48550\/arXiv.2302.01855 10.48550\/arXiv.2302.01855"},{"key":"#cr-split#-e_1_3_2_1_6_1.2","unstructured":"Hilal Asi Jonathan Ullman and Lydia Zakynthinou. 2023. From Robustness to Privacy and Back. arXiv preprint arXiv:2302.01855 https:\/\/doi.org\/10.48550\/arXiv.2302.01855"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1080\/09332480.2020.1847958"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.2019.1700130"},{"key":"e_1_3_2_1_9_1","volume-title":"Advances in Neural Information Processing Systems 34 (NeurIPS \u201921). Curran Associates","author":"Brown Gavin","year":"2021","unstructured":"Gavin Brown , Marco Gaboardi , Adam Smith , Jonathan Ullman , and Lydia Zakynthinou . 2021. Covariance-Aware Private Mean Estimation Without Private Covariance Estimation . In Advances in Neural Information Processing Systems 34 (NeurIPS \u201921). Curran Associates , Inc .. https:\/\/proceedings.neurips.cc\/paper\/ 2021 \/hash\/42778ef0b5805a96f9511e20b5611fce-Abstract.html Gavin Brown, Marco Gaboardi, Adam Smith, Jonathan Ullman, and Lydia Zakynthinou. 2021. Covariance-Aware Private Mean Estimation Without Private Covariance Estimation. In Advances in Neural Information Processing Systems 34 (NeurIPS \u201921). Curran Associates, Inc.. https:\/\/proceedings.neurips.cc\/paper\/2021\/hash\/42778ef0b5805a96f9511e20b5611fce-Abstract.html"},{"key":"#cr-split#-e_1_3_2_1_10_1.1","unstructured":"Gavin Brown Samuel B Hopkins and Adam Smith. 2023. Fast Sample-Efficient Affine-Invariant Private Mean and Covariance Estimation for Subgaussian Distributions. arXiv preprint arXiv:2301.12250 https:\/\/doi.org\/10.48550\/arXiv.2301.12250 10.48550\/arXiv.2301.12250"},{"key":"#cr-split#-e_1_3_2_1_10_1.2","unstructured":"Gavin Brown Samuel B Hopkins and Adam Smith. 2023. Fast Sample-Efficient Affine-Invariant Private Mean and Covariance Estimation for Subgaussian Distributions. arXiv preprint arXiv:2301.12250 https:\/\/doi.org\/10.48550\/arXiv.2301.12250"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2021.3049802"},{"key":"e_1_3_2_1_12_1","volume-title":"Advances in Neural Information Processing Systems 32 (NeurIPS \u201919). Curran Associates","author":"Bun Mark","year":"2019","unstructured":"Mark Bun and Thomas Steinke . 2019. Average-Case Averages: Private Algorithms for Smooth Sensitivity and Mean Estimation . In Advances in Neural Information Processing Systems 32 (NeurIPS \u201919). Curran Associates , Inc ., 181\u2013191. https:\/\/proceedings.neurips.cc\/paper\/ 2019 \/hash\/3ef815416f775098fe977004015c6193-Abstract.html Mark Bun and Thomas Steinke. 2019. Average-Case Averages: Private Algorithms for Smooth Sensitivity and Mean Estimation. In Advances in Neural Information Processing Systems 32 (NeurIPS \u201919). Curran Associates, Inc., 181\u2013191. https:\/\/proceedings.neurips.cc\/paper\/2019\/hash\/3ef815416f775098fe977004015c6193-Abstract.html"},{"key":"e_1_3_2_1_13_1","volume-title":"Proceedings of the 34th International Conference on Machine Learning (ICML \u201917)","author":"Diakonikolas Ilias","year":"2017","unstructured":"Ilias Diakonikolas , Gautam Kamath , Daniel M. Kane , Jerry Li , Ankur Moitra , and Alistair Stewart . 2017 . Being Robust (in High Dimensions) Can Be Practical . In Proceedings of the 34th International Conference on Machine Learning (ICML \u201917) . JMLR, Inc., 999\u20131008. http:\/\/proceedings.mlr.press\/v70\/diakonikolas17a.html Ilias Diakonikolas, Gautam Kamath, Daniel M. Kane, Jerry Li, Ankur Moitra, and Alistair Stewart. 2017. Being Robust (in High Dimensions) Can Be Practical. In Proceedings of the 34th International Conference on Machine Learning (ICML \u201917). JMLR, Inc., 999\u20131008. http:\/\/proceedings.mlr.press\/v70\/diakonikolas17a.html"},{"key":"#cr-split#-e_1_3_2_1_14_1.1","unstructured":"Ilias Diakonikolas and Daniel M Kane. 2019. Recent advances in algorithmic high-dimensional robust statistics. arXiv preprint arXiv:1911.05911 https:\/\/doi.org\/10.48550\/arXiv.1911.05911 10.48550\/arXiv.1911.05911"},{"key":"#cr-split#-e_1_3_2_1_14_1.2","unstructured":"Ilias Diakonikolas and Daniel M Kane. 2019. Recent advances in algorithmic high-dimensional robust statistics. arXiv preprint arXiv:1911.05911 https:\/\/doi.org\/10.48550\/arXiv.1911.05911"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2017.16"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975482.170"},{"key":"#cr-split#-e_1_3_2_1_17_1.1","unstructured":"John Duchi Saminul Haque and Rohith Kuditipudi. 2023. A Fast Algorithm for Adaptive Private Mean Estimation. arXiv preprint arXiv:2301.07078 https:\/\/doi.org\/10.48550\/arXiv.2301.07078 10.48550\/arXiv.2301.07078"},{"key":"#cr-split#-e_1_3_2_1_17_1.2","unstructured":"John Duchi Saminul Haque and Rohith Kuditipudi. 2023. A Fast Algorithm for Adaptive Private Mean Estimation. arXiv preprint arXiv:2301.07078 https:\/\/doi.org\/10.48550\/arXiv.2301.07078"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/11761679_29"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536466"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/11681878_14"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/102782.102783"},{"key":"e_1_3_2_1_22_1","volume-title":"Proceedings of the 39th International Conference on Machine Learning (ICML \u201922)","author":"Esfandiari Hossein","year":"2022","unstructured":"Hossein Esfandiari , Vahab S Mirrokni , and Shyam Narayanan . 2022 . Tight and Robust Private Mean Estimation with Few Users . In Proceedings of the 39th International Conference on Machine Learning (ICML \u201922) . JMLR, 16383\u201316412. https:\/\/proceedings.mlr.press\/v162\/narayanan22a.html Hossein Esfandiari, Vahab S Mirrokni, and Shyam Narayanan. 2022. Tight and Robust Private Mean Estimation with Few Users. In Proceedings of the 39th International Conference on Machine Learning (ICML \u201922). JMLR, 16383\u201316412. https:\/\/proceedings.mlr.press\/v162\/narayanan22a.html"},{"key":"e_1_3_2_1_23_1","volume-title":"Advances in Neural Information Processing Systems 35 (NeurIPS \u201922). Curran Associates","author":"Georgiev Kristian","year":"2022","unstructured":"Kristian Georgiev and Samuel B Hopkins . 2022. Privacy Induces Robustness: Information-Computation Gaps and Sparse Mean Estimation . In Advances in Neural Information Processing Systems 35 (NeurIPS \u201922). Curran Associates , Inc .. https:\/\/proceedings.neurips.cc\/paper_files\/paper\/ 2022 \/hash\/2d76b6a9f96181ab717c1a15ab9302e1-Abstract-Conference.html Kristian Georgiev and Samuel B Hopkins. 2022. Privacy Induces Robustness: Information-Computation Gaps and Sparse Mean Estimation. In Advances in Neural Information Processing Systems 35 (NeurIPS \u201922). Curran Associates, Inc.. https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2022\/hash\/2d76b6a9f96181ab717c1a15ab9302e1-Abstract-Conference.html"},{"key":"e_1_3_2_1_24_1","volume-title":"Robust and Private Learning of Halfspaces. In The 24th International Conference on Artificial Intelligence and Statistics (AISTATS \u201921","volume":"1611","author":"Ghazi Badih","year":"2021","unstructured":"Badih Ghazi , Ravi Kumar , Pasin Manurangsi , and Thao Nguyen . 2021 . Robust and Private Learning of Halfspaces. In The 24th International Conference on Artificial Intelligence and Statistics (AISTATS \u201921 , Vol. 130). PMLR, 1603\u2013 1611 . http:\/\/proceedings.mlr.press\/v130\/ghazi21a.html Badih Ghazi, Ravi Kumar, Pasin Manurangsi, and Thao Nguyen. 2021. Robust and Private Learning of Halfspaces. In The 24th International Conference on Artificial Intelligence and Statistics (AISTATS \u201921, Vol. 130). PMLR, 1603\u20131611. http:\/\/proceedings.mlr.press\/v130\/ghazi21a.html"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806689.1806786"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3519935.3519947"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3188745.3188748"},{"key":"e_1_3_2_1_28_1","volume-title":"Conference on Learning Theory. 1649\u20131682","author":"Hopkins Samuel B","year":"2019","unstructured":"Samuel B Hopkins and Jerry Li . 2019 . How hard is robust mean estimation? In Conference on Learning Theory. 1649\u20131682 . http:\/\/proceedings.mlr.press\/v99\/hopkins19a.html Samuel B Hopkins and Jerry Li. 2019. How hard is robust mean estimation? In Conference on Learning Theory. 1649\u20131682. http:\/\/proceedings.mlr.press\/v99\/hopkins19a.html"},{"key":"e_1_3_2_1_29_1","volume-title":"Proceedings of the 32nd Annual Conference on Learning Theory (COLT \u201919)","author":"Kamath Gautam","year":"2019","unstructured":"Gautam Kamath , Jerry Li , Vikrant Singhal , and Jonathan Ullman . 2019 . Privately Learning High-Dimensional Distributions . In Proceedings of the 32nd Annual Conference on Learning Theory (COLT \u201919) . 1853\u20131902. http:\/\/proceedings.mlr.press\/v99\/kamath19a.html Gautam Kamath, Jerry Li, Vikrant Singhal, and Jonathan Ullman. 2019. Privately Learning High-Dimensional Distributions. In Proceedings of the 32nd Annual Conference on Learning Theory (COLT \u201919). 1853\u20131902. http:\/\/proceedings.mlr.press\/v99\/kamath19a.html"},{"key":"e_1_3_2_1_30_1","unstructured":"Gautam Kamath Argyris Mouzakis and Vikrant Singhal. 2022. New Lower Bounds for Private Estimation and a Generalized Fingerprinting Lemma. In Advances in Neural Information Processing Systems 35 (NeurIPS \u201922). https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2022\/hash\/9a6b278218966499194491f55ccf8b75-Abstract-Conference.html \t\t\t\t  Gautam Kamath Argyris Mouzakis and Vikrant Singhal. 2022. New Lower Bounds for Private Estimation and a Generalized Fingerprinting Lemma. In Advances in Neural Information Processing Systems 35 (NeurIPS \u201922). https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2022\/hash\/9a6b278218966499194491f55ccf8b75-Abstract-Conference.html"},{"key":"e_1_3_2_1_31_1","volume-title":"Proceedings of the 35th Annual Conference on Learning Theory (COLT \u201922)","author":"Kamath Gautam","year":"2022","unstructured":"Gautam Kamath , Argyris Mouzakis , Vikrant Singhal , Thomas Steinke , and Jonathan Ullman . 2022 . A Private and Computationally-Efficient Estimator for Unbounded Gaussians . In Proceedings of the 35th Annual Conference on Learning Theory (COLT \u201922) . 544\u2013572. https:\/\/proceedings.mlr.press\/v178\/kamath22a.html Gautam Kamath, Argyris Mouzakis, Vikrant Singhal, Thomas Steinke, and Jonathan Ullman. 2022. A Private and Computationally-Efficient Estimator for Unbounded Gaussians. In Proceedings of the 35th Annual Conference on Learning Theory (COLT \u201922). 544\u2013572. https:\/\/proceedings.mlr.press\/v178\/kamath22a.html"},{"key":"e_1_3_2_1_32_1","volume-title":"Proceedings of the 33rd Annual Conference on Learning Theory (COLT \u201920)","author":"Kamath Gautam","year":"2020","unstructured":"Gautam Kamath , Vikrant Singhal , and Jonathan Ullman . 2020 . Private Mean Estimation of Heavy-Tailed Distributions . In Proceedings of the 33rd Annual Conference on Learning Theory (COLT \u201920) . 2204\u20132235. http:\/\/proceedings.mlr.press\/v125\/kamath20a.html Gautam Kamath, Vikrant Singhal, and Jonathan Ullman. 2020. Private Mean Estimation of Heavy-Tailed Distributions. In Proceedings of the 33rd Annual Conference on Learning Theory (COLT \u201920). 2204\u20132235. http:\/\/proceedings.mlr.press\/v125\/kamath20a.html"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ITCS.2018.44"},{"key":"e_1_3_2_1_34_1","volume-title":"Proceedings of the 31st Annual Conference on Learning Theory (COLT \u201918)","author":"Klivans Adam","year":"2018","unstructured":"Adam Klivans , Pravesh K. Kothari , and Raghu Meka . 2018 . Efficient Algorithms for Outlier-Robust Regression . In Proceedings of the 31st Annual Conference on Learning Theory (COLT \u201918) . 1420\u20131430. http:\/\/proceedings.mlr.press\/v75\/klivans18a.html Adam Klivans, Pravesh K. Kothari, and Raghu Meka. 2018. Efficient Algorithms for Outlier-Robust Regression. In Proceedings of the 31st Annual Conference on Learning Theory (COLT \u201918). 1420\u20131430. http:\/\/proceedings.mlr.press\/v75\/klivans18a.html"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3188745.3188970"},{"key":"e_1_3_2_1_36_1","volume-title":"Polynomial-Time Sum-of-Squares Can Robustly Estimate Mean and Covariance of Gaussians Optimally. In International Conference on Algorithmic Learning Theory","volume":"667","author":"Kothari Pravesh K.","year":"2022","unstructured":"Pravesh K. Kothari , Peter Manohar , and Brian Hu Zhang . 2022 . Polynomial-Time Sum-of-Squares Can Robustly Estimate Mean and Covariance of Gaussians Optimally. In International Conference on Algorithmic Learning Theory , 29-1 April 2022, Paris, France, Sanjoy Dasgupta and Nika Haghtalab (Eds.) (Proceedings of Machine Learning Research , Vol. 167). PMLR, 638\u2013 667 . https:\/\/proceedings.mlr.press\/v167\/kothari22a.html Pravesh K. Kothari, Peter Manohar, and Brian Hu Zhang. 2022. Polynomial-Time Sum-of-Squares Can Robustly Estimate Mean and Covariance of Gaussians Optimally. In International Conference on Algorithmic Learning Theory, 29-1 April 2022, Paris, France, Sanjoy Dasgupta and Nika Haghtalab (Eds.) (Proceedings of Machine Learning Research, Vol. 167). PMLR, 638\u2013667. https:\/\/proceedings.mlr.press\/v167\/kothari22a.html"},{"key":"e_1_3_2_1_37_1","volume-title":"Proceedings of the 35th Annual Conference on Learning Theory (COLT \u201922)","author":"Kothari Pravesh K","year":"2022","unstructured":"Pravesh K Kothari , Pasin Manurangsi , and Ameya Velingker . 2022 . Private Robust Estimation by Stabilizing Convex Relaxations . In Proceedings of the 35th Annual Conference on Learning Theory (COLT \u201922) . 723\u2013777. https:\/\/proceedings.mlr.press\/v178\/kothari22a.html Pravesh K Kothari, Pasin Manurangsi, and Ameya Velingker. 2022. Private Robust Estimation by Stabilizing Convex Relaxations. In Proceedings of the 35th Annual Conference on Learning Theory (COLT \u201922). 723\u2013777. https:\/\/proceedings.mlr.press\/v178\/kothari22a.html"},{"key":"#cr-split#-e_1_3_2_1_38_1.1","unstructured":"Mengchu Li Thomas B Berrett and Yi Yu. 2022. On Robustness and Local Differential Privacy. arXiv preprint arXiv:2201.00751 https:\/\/doi.org\/10.48550\/arXiv.2201.00751 10.48550\/arXiv.2201.00751"},{"key":"#cr-split#-e_1_3_2_1_38_1.2","unstructured":"Mengchu Li Thomas B Berrett and Yi Yu. 2022. On Robustness and Local Differential Privacy. arXiv preprint arXiv:2201.00751 https:\/\/doi.org\/10.48550\/arXiv.2201.00751"},{"key":"e_1_3_2_1_39_1","volume-title":"Advances in Neural Information Processing Systems 34 (NeurIPS \u201921). Curran Associates","author":"Liu Xiyang","year":"2021","unstructured":"Xiyang Liu , Weihao Kong , Sham Kakade , and Sewoong Oh. 2021. Robust and Differentially Private Mean Estimation . In Advances in Neural Information Processing Systems 34 (NeurIPS \u201921). Curran Associates , Inc .. https:\/\/proceedings.neurips.cc\/paper\/ 2021 \/hash\/1fc5309ccc651bf6b5d22470f67561ea-Abstract.html Xiyang Liu, Weihao Kong, Sham Kakade, and Sewoong Oh. 2021. Robust and Differentially Private Mean Estimation. In Advances in Neural Information Processing Systems 34 (NeurIPS \u201921). Curran Associates, Inc.. https:\/\/proceedings.neurips.cc\/paper\/2021\/hash\/1fc5309ccc651bf6b5d22470f67561ea-Abstract.html"},{"key":"e_1_3_2_1_40_1","volume-title":"Proceedings of the 35th Annual Conference on Learning Theory (COLT \u201922)","author":"Liu Xiyang","year":"2022","unstructured":"Xiyang Liu , Weihao Kong , and Sewoong Oh . 2022 . Differential privacy and robust statistics in high dimensions . In Proceedings of the 35th Annual Conference on Learning Theory (COLT \u201922) . 1167\u20131246. https:\/\/proceedings.mlr.press\/v178\/liu22b.html Xiyang Liu, Weihao Kong, and Sewoong Oh. 2022. Differential privacy and robust statistics in high dimensions. In Proceedings of the 35th Annual Conference on Learning Theory (COLT \u201922). 1167\u20131246. https:\/\/proceedings.mlr.press\/v178\/liu22b.html"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2007.41"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1142\/9789813272880_0186"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ICALP.2017.80"},{"key":"#cr-split#-e_1_3_2_1_44_1.1","unstructured":"Kelly Ramsay and Shoja'eddin Chenouri. 2021. Differentially Private Depth Functions and their Associated Medians. arXiv preprint arXiv:2101.02800 https:\/\/doi.org\/10.48550\/arXiv.2101.02800 10.48550\/arXiv.2101.02800"},{"key":"#cr-split#-e_1_3_2_1_44_1.2","unstructured":"Kelly Ramsay and Shoja'eddin Chenouri. 2021. Differentially Private Depth Functions and their Associated Medians. arXiv preprint arXiv:2101.02800 https:\/\/doi.org\/10.48550\/arXiv.2101.02800"},{"key":"#cr-split#-e_1_3_2_1_45_1.1","unstructured":"Kelly Ramsay Aukosh Jagannath and Shoja'eddin Chenouri. 2022. Concentration of the Exponential Mechanism and Differentially Private Multivariate Medians. arXiv preprint arXiv:2210.06459 https:\/\/doi.org\/10.48550\/arXiv.2210.06459 10.48550\/arXiv.2210.06459"},{"key":"#cr-split#-e_1_3_2_1_45_1.2","unstructured":"Kelly Ramsay Aukosh Jagannath and Shoja'eddin Chenouri. 2022. Concentration of the Exponential Mechanism and Differentially Private Multivariate Medians. arXiv preprint arXiv:2210.06459 https:\/\/doi.org\/10.48550\/arXiv.2210.06459"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-75460-0_19"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ITCS.2018.45"},{"key":"e_1_3_2_1_48_1","volume-title":"Proceedings of the 39th International Conference on Machine Learning (ICML \u201922)","author":"Tsfadia Eliad","year":"2022","unstructured":"Eliad Tsfadia , Edith Cohen , Haim Kaplan , Yishay Mansour , and Uri Stemmer . 2022 . FriendlyCore: Practical Differentially Private Aggregation . In Proceedings of the 39th International Conference on Machine Learning (ICML \u201922) . JMLR, Inc., 2 1828\u201321863. https:\/\/proceedings.mlr.press\/v162\/tsfadia22a.html Eliad Tsfadia, Edith Cohen, Haim Kaplan, Yishay Mansour, and Uri Stemmer. 2022. FriendlyCore: Practical Differentially Private Aggregation. In Proceedings of the 39th International Conference on Machine Learning (ICML \u201922). JMLR, Inc., 21828\u201321863. https:\/\/proceedings.mlr.press\/v162\/tsfadia22a.html"}],"event":{"name":"STOC '23: 55th Annual ACM Symposium on Theory of Computing","location":"Orlando FL USA","acronym":"STOC '23","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 55th Annual ACM Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3564246.3585115","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3564246.3585115","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3564246.3585115","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:17:27Z","timestamp":1750295847000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3564246.3585115"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,2]]},"references-count":56,"alternative-id":["10.1145\/3564246.3585115","10.1145\/3564246"],"URL":"https:\/\/doi.org\/10.1145\/3564246.3585115","relation":{},"subject":[],"published":{"date-parts":[[2023,6,2]]},"assertion":[{"value":"2023-06-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}