Quantum Entropy Scoring for Fast Robust Mean Estimation and Improved Outlier Detection

26 June 2019

Papers citing "Quantum Entropy Scoring for Fast Robust Mean Estimation and Improved Outlier Detection"

27 / 27 papers shown

Title
Robust Sparse Estimation for Gaussians with Optimal Error under Huber Contamination Ilias Diakonikolas Daniel M. Kane Sushrut Karmalkar Ankit Pensia Thanasis Pittas 34 0 0 15 Mar 2024
Nearly-Linear Time and Streaming Algorithms for Outlier-Robust PCA Ilias Diakonikolas D. Kane Ankit Pensia Thanasis Pittas OOD 36 10 0 04 May 2023
Near Optimal Private and Robust Linear Regression Xiyang Liu Prateek Jain Weihao Kong Sewoong Oh A. Suggala 41 9 0 30 Jan 2023
Efficient List-Decodable Regression using Batches Abhimanyu Das Ayush Jain Weihao Kong Rajat Sen 28 4 0 23 Nov 2022
Outlier Robust and Sparse Estimation of Linear Regression Coefficients Takeyuki Sasai Hironori Fujisawa 30 4 0 24 Aug 2022
Robust and Sparse Estimation of Linear Regression Coefficients with Heavy-tailed Noises and Covariates Takeyuki Sasai 26 4 0 15 Jun 2022
Trimmed Maximum Likelihood Estimation for Robust Learning in Generalized Linear Models Pranjal Awasthi Abhimanyu Das Weihao Kong Rajat Sen 25 6 0 09 Jun 2022
Robust Sparse Mean Estimation via Sum of Squares Ilias Diakonikolas D. Kane Sushrut Karmalkar Ankit Pensia Thanasis Pittas 20 21 0 07 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 98 30 0 24 May 2022
Streaming Algorithms for High-Dimensional Robust Statistics Ilias Diakonikolas D. Kane Ankit Pensia Thanasis Pittas 19 21 0 26 Apr 2022
Private Robust Estimation by Stabilizing Convex Relaxations Pravesh Kothari Pasin Manurangsi A. Velingker 38 46 0 07 Dec 2021
A General Framework for Defending Against Backdoor Attacks via Influence Graph Xiaofei Sun Jiwei Li Xiaoya Li Ziyao Wang Tianwei Zhang Han Qiu Fei Wu Chun Fan AAML TDI 24 5 0 29 Nov 2021
Robust Estimation for Random Graphs Jayadev Acharya Ayush Jain Gautam Kamath A. Suresh Huanyu Zhang 30 8 0 09 Nov 2021
Covariance-Aware Private Mean Estimation Without Private Covariance Estimation Gavin Brown Marco Gaboardi Adam D. Smith Jonathan R. Ullman Lydia Zakynthinou FedML 28 48 0 24 Jun 2021
Robust Regression Revisited: Acceleration and Improved Estimation Rates A. Jambulapati Jingkai Li T. Schramm Kevin Tian AAML 32 17 0 22 Jun 2021
SPECTRE: Defending Against Backdoor Attacks Using Robust Statistics J. Hayase Weihao Kong Raghav Somani Sewoong Oh AAML 24 150 0 22 Apr 2021
Optimal Mean Estimation without a Variance Yeshwanth Cherapanamjeri Nilesh Tripuraneni Peter L. Bartlett Michael I. Jordan 26 21 0 24 Nov 2020
Detecting Backdoors in Neural Networks Using Novel Feature-Based Anomaly Detection Hao Fu A. Veldanda Prashanth Krishnamurthy S. Garg Farshad Khorrami AAML 33 14 0 04 Nov 2020
Machine Unlearning for Random Forests Jonathan Brophy Daniel Lowd MU 19 159 0 11 Sep 2020
Outlier Robust Mean Estimation with Subgaussian Rates via Stability Ilias Diakonikolas D. Kane Ankit Pensia 29 57 0 30 Jul 2020
Optimal Robust Linear Regression in Nearly Linear Time Yeshwanth Cherapanamjeri Efe Aras Nilesh Tripuraneni Michael I. Jordan Nicolas Flammarion Peter L. Bartlett 35 35 0 16 Jul 2020
Robust estimation via generalized quasi-gradients Banghua Zhu Jiantao Jiao Jacob Steinhardt 23 43 0 28 May 2020
Reducibility and Statistical-Computational Gaps from Secret Leakage Matthew Brennan Guy Bresler 33 86 0 16 May 2020
Robustly Learning any Clusterable Mixture of Gaussians Ilias Diakonikolas Samuel B. Hopkins D. Kane Sushrut Karmalkar 38 45 0 13 May 2020
High-Dimensional Robust Mean Estimation via Gradient Descent Yu Cheng Ilias Diakonikolas Rong Ge Mahdi Soltanolkotabi 17 31 0 04 May 2020
All-In-One Robust Estimator of the Gaussian Mean A. Dalalyan A. Minasyan 26 25 0 04 Feb 2020
A Fast Spectral Algorithm for Mean Estimation with Sub-Gaussian Rates Zhixian Lei K. Luh Prayaag Venkat Fred Zhang 66 34 0 13 Aug 2019