3 citations · 6 across the 21 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
cs.DS2022★ 1 cited
List-Decodable Sparse Mean Estimation via Difference-of-Pairs Filtering
Ilias Diakonikolas, Daniel M. Kane, Sushrut Karmalkar +2
We study the problem of list-decodable sparse mean estimation. Specifically, for a parameter , we are given points in , of whi…
cs.DS2022★ 1 cited
Robust Sparse Mean Estimation via Sum of Squares
Ilias Diakonikolas, Daniel M. Kane, Sushrut Karmalkar +2
We study the problem of high-dimensional sparse mean estimation in the presence of an -fraction of adversarial outliers. Prior work obtained sample and computationally efficient…
cs.DS2022
Streaming Algorithms for High-Dimensional Robust Statistics
Ilias Diakonikolas, Daniel M. Kane, Ankit Pensia +1
We study high-dimensional robust statistics tasks in the streaming model. A recent line of work obtained computationally efficient algorithms for a range of high-dimensional robust…