List-Decodable Sparse Mean Estimation via Difference-of-Pairs Filtering

Ilias Diakonikolas, Daniel M. Kane, Sushrut Karmalkar, Ankit Pensia, Thanasis Pittas

Type: Preprint

Publication Date: 2022-01-01

Citations: 1

DOI: https://doi.org/10.48550/arxiv.2206.05245

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	List-Decodable Sparse Mean Estimation	2022	Shiwei Zeng Jie Shen
+	List-Decodable Robust Mean Estimation and Learning Mixtures of Spherical Gaussians	2017	Ilias Diakonikolas Daniel M. Kane Alistair Stewart
+	List-Decodable Robust Mean Estimation and Learning Mixtures of Spherical Gaussians	2017	Ilias Diakonikolas Daniel M. Kane Alistair Stewart
+	List-Decodable Mean Estimation via Iterative Multi-Filtering	2020	Ilias Diakonikolas Daniel M. Kane Daniel Kongsgaard
+	List-Decodable Mean Estimation via Iterative Multi-Filtering	2020	Ilias Diakonikolas Daniel M. Kane Daniel Kongsgaard
+	List-Decodable Mean Estimation in Nearly-PCA Time	2020	Ilias Diakonikolas Daniel M. Kane Daniel Kongsgaard Jerry Li Kevin Tian
+	List-Decodable Mean Estimation in Nearly-PCA Time	2020	Ilias Diakonikolas Daniel M. Kane Daniel Kongsgaard Jerry Li Kevin Tian
+	Clustering Mixture Models in Almost-Linear Time via List-Decodable Mean Estimation	2021	Ilias Diakonikolas Daniel M. Kane Daniel Kongsgaard Jerry Li Kevin Tian
+	List-decodable robust mean estimation and learning mixtures of spherical gaussians	2018	Ilias Diakonikolas Daniel M. Kane Alistair Stewart
+	List Decodable Mean Estimation in Nearly Linear Time	2020	Yeshwanth Cherapanamjeri Sidhanth Mohanty Morris Yau
+ PDF Chat	Clustering mixture models in almost-linear time via list-decodable mean estimation	2022	Ilias Diakonikolas Daniel M. Kane Daniel Kongsgaard Jerry Li Kevin Tian
+	Robust Sparse Mean Estimation via Sum of Squares	2022	Ilias Diakonikolas Daniel M. Kane Sushrut Karmalkar Ankit Pensia Thanasis Pittas
+	List Decodable Mean Estimation in Nearly Linear Time	2020	Yeshwanth Cherapanamjeri Sidhanth Mohanty Morris Yau
+ PDF Chat	List Decodable Mean Estimation in Nearly Linear Time	2020	Yeshwanth Cherapanamjeri Sidhanth Mohanty Morris Yau
+	List Decodable Subspace Recovery	2020	Prasad Raghavendra Morris Yau
+ PDF Chat	A Sub-Quadratic Time Algorithm for Robust Sparse Mean Estimation	2024	Ankit Pensia
+	List Decodable Learning via Sum of Squares	2019	Prasad Raghavendra Morris Yau
+	List Decodable Learning via Sum of Squares	2019	Prasad Raghavendra Morris Yau
+	List Decodable Subspace Recovery	2020	Prasad Raghavendra Morris Yau
+	List Decodable Subspace Recovery	2020	Prasad Raghavendra Morris Yau

Works That Cite This (1)

Action	Title	Year	Authors
+ PDF Chat	Object Pose Estimation with Statistical Guarantees: Conformal Keypoint Detection and Geometric Uncertainty Propagation	2023	Heng Yang Marco Pavone

Works Cited by This (0)

Action	Title	Year	Authors