The Broader Landscape of Robustness in Algorithmic Statistics
Fuente:
arXiv
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866908520644870144 |
|---|---|
| author | Kamath, Gautam |
| author_facet | Kamath, Gautam |
| contents | The last decade has seen a number of advances in computationally efficient algorithms for statistical methods subject to robustness constraints. An estimator may be robust in a number of different ways: to contamination of the dataset, to heavy-tailed data, or in the sense that it preserves privacy of the dataset. We survey recent results in these areas with a focus on the problem of mean estimation, drawing technical and conceptual connections between the various forms of robustness, showing that the same underlying algorithmic ideas lead to computationally efficient estimators in all these settings. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_02670 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | The Broader Landscape of Robustness in Algorithmic Statistics Kamath, Gautam Machine Learning Cryptography and Security Data Structures and Algorithms Information Theory Statistics Theory The last decade has seen a number of advances in computationally efficient algorithms for statistical methods subject to robustness constraints. An estimator may be robust in a number of different ways: to contamination of the dataset, to heavy-tailed data, or in the sense that it preserves privacy of the dataset. We survey recent results in these areas with a focus on the problem of mean estimation, drawing technical and conceptual connections between the various forms of robustness, showing that the same underlying algorithmic ideas lead to computationally efficient estimators in all these settings. |
| title | The Broader Landscape of Robustness in Algorithmic Statistics |
| topic | Machine Learning Cryptography and Security Data Structures and Algorithms Information Theory Statistics Theory |
| url | https://arxiv.org/abs/2412.02670 |