Recent Advances in High-Dimensional Robust Statistics

Ilias Diakonikolas

Video Part 1 »  Video Part 2 »  Video Part 3 »  Video Part 4 » 

The videos for each part of this tutorial are linked above. The SlidesLive embed below is the livestream of the entire day including the Q&A.


One of the major recent advances in theoretical machine learning is the development of efficient learning algorithms for various high-dimensional statistical models. The Achilles heel of these algorithms is the assumption that the samples are precisely generated from the model. This assumption is crucial for the performance of these algorithms: even a very small fraction of outliers can completely compromise the algorithms' behavior.

Recent results in theoretical computer science have led to the development of the first computationally efficient robust estimators for a range of high-dimensional models. The goal of this tutorial is to introduce the machine learning community to the core insights and techniques in this area of algorithmic robust statistics, and discuss new directions and opportunities for future work.

Chat is not available.