List Decodable Mean Estimation in Nearly Linear Time

List Decodable Mean Estimation in Nearly Linear Time

Explore a 20-minute IEEE conference talk on List Decodable Mean Estimation, presented by researchers from the University of California Berkeley. Delve into the efficient algorithms for this statistical problem, including a 1/2-inefficient algorithm and the main algorithmic theorem. Learn about finding affine subspaces, generalized packing/covering solvers, and the application of Multiplicative Weights. Gain insights into the nearly linear time solution and discuss conclusions and open questions in this cutting-edge area of computational statistics.