Efficient Algorithms and Lower Bounds for Robust Linear Regression

31 May 2018

Papers citing "Efficient Algorithms and Lower Bounds for Robust Linear Regression"

36 / 36 papers shown

Title
Optimal Rates for Robust Stochastic Convex Optimization Changyu Gao Andrew Lowy Xingyu Zhou Stephen J. Wright 71 0 0 15 Dec 2024
Near-Optimal Mean Estimation with Unknown, Heteroskedastic Variances Spencer Compton Gregory Valiant 15 2 0 05 Dec 2023
On Robust Recovery of Signals from Indirect Observations Yannis Bekri A. Juditsky A. Nemirovski 13 2 0 12 Sep 2023
Robust Sparse Mean Estimation via Incremental Learning Jianhao Ma Ruidi Chen Yinghui He S. Fattahi Wei Hu 32 0 0 24 May 2023
Near Optimal Private and Robust Linear Regression Xiyang Liu Prateek Jain Weihao Kong Sewoong Oh A. Suggala 31 9 0 30 Jan 2023
A Bayesian Robust Regression Method for Corrupted Data Reconstruction Zheyi Fan Zhaohui Li Jingyan Wang Dennis K. J. Lin X. Xiong Qingpei Hu AAML 18 0 0 24 Dec 2022
Outlier-Robust Sparse Mean Estimation for Heavy-Tailed Distributions Ilias Diakonikolas D. Kane Jasper C. H. Lee Ankit Pensia 17 12 0 29 Nov 2022
Efficient List-Decodable Regression using Batches Abhimanyu Das Ayush Jain Weihao Kong Rajat Sen 26 4 0 23 Nov 2022
Robust and Tuning-Free Sparse Linear Regression via Square-Root Slope Stanislav Minsker M. Ndaoud Lan Wang 32 8 0 30 Oct 2022
Outlier Robust and Sparse Estimation of Linear Regression Coefficients Takeyuki Sasai Hironori Fujisawa 22 4 0 24 Aug 2022
Hardness and Algorithms for Robust and Sparse Optimization Eric Price Sandeep Silwal Samson Zhou 27 7 0 29 Jun 2022
Robust and Sparse Estimation of Linear Regression Coefficients with Heavy-tailed Noises and Covariates Takeyuki Sasai 18 4 0 15 Jun 2022
Trimmed Maximum Likelihood Estimation for Robust Learning in Generalized Linear Models Pranjal Awasthi Abhimanyu Das Weihao Kong Rajat Sen 20 5 0 09 Jun 2022
Optimal SQ Lower Bounds for Robustly Learning Discrete Product Distributions and Ising Models Ilias Diakonikolas D. Kane Yuxin Sun 26 1 0 09 Jun 2022
Byzantine-Robust Federated Learning with Optimal Statistical Rates and Privacy Guarantees Banghua Zhu Lun Wang Qi Pang Shuai Wang Jiantao Jiao D. Song Michael I. Jordan FedML 93 30 0 24 May 2022
Differentially Private Regression with Unbounded Covariates Jason Milionis Alkis Kalavasis Dimitris Fotakis Stratis Ioannidis 15 10 0 19 Feb 2022
Robust estimation algorithms don't need to know the corruption level Ayush Jain A. Orlitsky V. Ravindrakumar 11 6 0 11 Feb 2022
Non-Gaussian Component Analysis via Lattice Basis Reduction Ilias Diakonikolas D. Kane 20 18 0 16 Dec 2021
Lattice-Based Methods Surpass Sum-of-Squares in Clustering Ilias Zadik M. Song Alexander S. Wein Joan Bruna 9 35 0 07 Dec 2021
Inferring Hidden Structures in Random Graphs Wasim Huleihel 14 7 0 05 Oct 2021
ReLU Regression with Massart Noise Ilias Diakonikolas Jongho Park Christos Tzamos 48 11 0 10 Sep 2021
Robust Regression Revisited: Acceleration and Improved Estimation Rates A. Jambulapati J. Li T. Schramm Kevin Tian AAML 24 17 0 22 Jun 2021
Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent Matthew Brennan Guy Bresler Samuel B. Hopkins J. Li T. Schramm 19 62 0 13 Sep 2020
Optimal Robust Linear Regression in Nearly Linear Time Yeshwanth Cherapanamjeri Efe Aras Nilesh Tripuraneni Michael I. Jordan Nicolas Flammarion Peter L. Bartlett 33 35 0 16 Jul 2020
A spectral algorithm for robust regression with subgaussian rates Jules Depersin 11 14 0 12 Jul 2020
Universal Robust Regression via Maximum Mean Discrepancy Pierre Alquier Mathieu Gerber 32 15 0 01 Jun 2020
Reducibility and Statistical-Computational Gaps from Secret Leakage Matthew Brennan Guy Bresler 19 85 0 16 May 2020
Robustly Learning any Clusterable Mixture of Gaussians Ilias Diakonikolas Samuel B. Hopkins D. Kane Sushrut Karmalkar 26 45 0 13 May 2020
Robust subgaussian estimation with VC-dimension Jules Depersin 25 12 0 24 Apr 2020
On Robust Mean Estimation under Coordinate-level Corruption Zifan Liu Jongho Park Theodoros Rekatsinas Christos Tzamos 19 8 0 10 Feb 2020
Outlier-Robust High-Dimensional Sparse Estimation via Iterative Filtering Ilias Diakonikolas Sushrut Karmalkar D. Kane Eric Price Alistair Stewart 21 41 0 19 Nov 2019
Distribution-Independent PAC Learning of Halfspaces with Massart Noise Ilias Diakonikolas Themis Gouleakis Christos Tzamos 38 80 0 24 Jun 2019
Robust subgaussian estimation of a mean vector in nearly linear time Jules Depersin Guillaume Lecué 21 92 0 07 Jun 2019
List-Decodable Linear Regression Sushrut Karmalkar Adam R. Klivans Pravesh Kothari 21 74 0 14 May 2019
Efficient Algorithms for Outlier-Robust Regression Adam R. Klivans Pravesh Kothari Raghu Meka AAML 24 154 0 08 Mar 2018
Robust Learning of Fixed-Structure Bayesian Networks Yu Cheng Ilias Diakonikolas D. Kane Alistair Stewart OOD 36 46 0 23 Jun 2016