Book contents
- Frontmatter
- Contents
- Preface
- List of Contributors
- 1 Introduction
- Part One Refinements of Worst-Case Analysis
- Part Two Deterministic Models of Data
- Part Three Semirandom Models
- Part Four Smoothed Analysis
- Part Five Applications in Machine Learning and Statistics
- 16 Noise in Classification
- 17 Robust High-Dimensional Statistics
- 18 Nearest Neighbor Classification and Search
- 19 Efficient Tensor Decompositions
- 20 Topic Models and Nonnegative Matrix Factorization
- 21 Why Do Local Methods Solve Nonconvex Problems?
- 22 Generalization in Overparameterized Models
- 23 Instance Optimal Distribution Testing and Learning
- Part Six Further Applications
- Index
17 - Robust High-Dimensional Statistics
from Part Five - Applications in Machine Learning and Statistics
Published online by Cambridge University Press: 17 December 2020
- Frontmatter
- Contents
- Preface
- List of Contributors
- 1 Introduction
- Part One Refinements of Worst-Case Analysis
- Part Two Deterministic Models of Data
- Part Three Semirandom Models
- Part Four Smoothed Analysis
- Part Five Applications in Machine Learning and Statistics
- 16 Noise in Classification
- 17 Robust High-Dimensional Statistics
- 18 Nearest Neighbor Classification and Search
- 19 Efficient Tensor Decompositions
- 20 Topic Models and Nonnegative Matrix Factorization
- 21 Why Do Local Methods Solve Nonconvex Problems?
- 22 Generalization in Overparameterized Models
- 23 Instance Optimal Distribution Testing and Learning
- Part Six Further Applications
- Index
Summary
![Image of the first page of this content. For PDF version, please use the ‘Save PDF’ preceeding this image.'](https://static.cambridge.org/content/id/urn%3Acambridge.org%3Aid%3Abook%3A9781108637435/resource/name/firstPage-9781108494311c17_382-402.jpg)
- Type
- Chapter
- Information
- Beyond the Worst-Case Analysis of Algorithms , pp. 382 - 402Publisher: Cambridge University PressPrint publication year: 2021
- 4
- Cited by