List Decodable Mean Estimation in Nearly Linear Time
List Decodable Mean Estimation in Nearly Linear Time
Learning from data in the presence of outliers is a fundamental problem in statistics. Until recently, no computationally efficient algorithms were known to compute the mean of a high dimensional distribution under natural assumptions in the presence of even a small fraction of outliers. In this paper, we consider robust …