Algorithms and Hardness for Robust Subspace Recovery

5 November 2012

Papers citing "Algorithms and Hardness for Robust Subspace Recovery"

26 / 26 papers shown

Title
Self-Directed Linear Classification Ilias Diakonikolas Vasilis Kontonis Christos Tzamos Nikos Zarifis 40 4 0 06 Aug 2023
A Strongly Polynomial Algorithm for Approximate Forster Transforms and its Application to Halfspace Learning Ilias Diakonikolas Christos Tzamos D. Kane 26 12 0 06 Dec 2022
ReLU Regression with Massart Noise Ilias Diakonikolas Jongho Park Christos Tzamos 56 11 0 10 Sep 2021
Forster Decomposition and Learning Halfspaces with Noise Ilias Diakonikolas D. Kane Christos Tzamos 89 18 0 12 Jul 2021
Closed-Form, Provable, and Robust PCA via Leverage Statistics and Innovation Search M. Rahmani Ping Li 24 4 0 23 Jun 2021
Settling the Robust Learnability of Mixtures of Gaussians Allen Liu Ankur Moitra 40 41 0 06 Nov 2020
Subspace approximation with outliers Amit Deshpande Rameshwar Pratap 24 3 0 30 Jun 2020
On Robust Mean Estimation under Coordinate-level Corruption Zifan Liu Jongho Park Theodoros Rekatsinas Christos Tzamos 33 8 0 10 Feb 2020
List Decodable Subspace Recovery P. Raghavendra Morris Yau 38 25 0 07 Feb 2020
Rigorous Guarantees for Tyler's M-estimator via quantum expansion Cole Franks Ankur Moitra 14 26 0 31 Jan 2020
Outlier Detection and Data Clustering via Innovation Search M. Rahmani P. Li 34 3 0 30 Dec 2019
Testing Matrix Rank, Optimally Maria-Florina Balcan Yi Li David P. Woodruff Hongyang R. Zhang 26 23 0 18 Oct 2018
Efficient Statistics, in High Dimensions, from Truncated Samples C. Daskalakis Themis Gouleakis Christos Tzamos Manolis Zampetakis 44 47 0 11 Sep 2018
An Overview of Robust Subspace Recovery Gilad Lerman Tyler Maunu 28 130 0 02 Mar 2018
A Well-Tempered Landscape for Non-convex Robust Subspace Recovery Tyler Maunu Teng Zhang Gilad Lerman 24 63 0 13 Jun 2017
Recovery Guarantees for One-hidden-layer Neural Networks Kai Zhong Zhao Song Prateek Jain Peter L. Bartlett Inderjit S. Dhillon MLT 34 336 0 10 Jun 2017
Robust Sparse Estimation Tasks in High Dimensions Jerry Li 53 27 0 20 Feb 2017
Learning from Untrusted Data Moses Charikar Jacob Steinhardt Gregory Valiant FedML OOD 36 292 0 07 Nov 2016
Coherence Pursuit: Fast, Simple, and Robust Principal Component Analysis M. Rahmani George Atia 35 134 0 15 Sep 2016
Robust Learning of Fixed-Structure Bayesian Networks Yu Cheng Ilias Diakonikolas D. Kane Alistair Stewart OOD 46 46 0 23 Jun 2016
Robust Estimators in High Dimensions without the Computational Intractability Ilias Diakonikolas Gautam Kamath D. Kane Jingkai Li Ankur Moitra Alistair Stewart 21 505 0 21 Apr 2016
Randomized Robust Subspace Recovery for High Dimensional Data Matrices M. Rahmani George Atia 30 57 0 21 May 2015
Relations among Some Low Rank Subspace Recovery Models Hongyang R. Zhang Zhouchen Lin Chao Zhang Junbin Gao 35 29 0 06 Dec 2014
Fast, Robust and Non-convex Subspace Recovery Gilad Lerman Tyler Maunu 41 77 0 24 Jun 2014
Computational Limits for Matrix Completion Moritz Hardt Raghu Meka P. Raghavendra Benjamin Weitz 33 59 0 10 Feb 2014
Robust subspace recovery by Tyler's M-estimator Teng Zhang 59 28 0 07 Jun 2012