8 citations · 8 across the 1 of their papers we have counts for
3 papers
cs.DS2020
List Decodable Mean Estimation in Nearly Linear Time
Yeshwanth Cherapanamjeri, Sidhanth Mohanty, Morris Yau
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 h…
cs.DS2020★ 8 cited
List Decodable Subspace Recovery
Prasad Raghavendra, Morris Yau
Learning from data in the presence of outliers is a fundamental problem in statistics. In this work, we study robust statistics in the presence of overwhelming outliers for the fun…
cs.DS2019
List Decodable Learning via Sum of Squares
Prasad Raghavendra, Morris Yau
In the list-decodable learning setup, an overwhelming majority (say a -fraction) of the input data consists of outliers and the goal of an algorithm is to output a small list…