Streaming Algorithms for High-Dimensional Robust Statistics

Streaming Algorithms for High-Dimensional Robust Statistics

26 April 2022

Ilias Diakonikolas

Thanasis Pittas

Papers citing "Streaming Algorithms for High-Dimensional Robust Statistics"

18 / 18 papers shown

Title
LEARN: An Invex Loss for Outlier Oblivious Robust Online Optimization Adarsh Barik Anand Krishna Vincent Y. F. Tan 18 0 0 12 Aug 2024
Robust Distribution Learning with Local and Global Adversarial Corruptions Sloan Nietert Ziv Goldfeld Soroosh Shafiee OOD 33 0 0 10 Jun 2024
Robust Second-Order Nonconvex Optimization and Its Application to Low Rank Matrix Sensing Shuyao Li Yu Cheng Ilias Diakonikolas Jelena Diakonikolas Rong Ge Stephen J. Wright 36 2 0 12 Mar 2024
A Sub-Quadratic Time Algorithm for Robust Sparse Mean Estimation Ankit Pensia 24 0 0 07 Mar 2024
Black-Box $k$ -to- $1$ -PCA Reductions: Theory and Applications A. Jambulapati Syamantak Kumar Jerry Li Shourya Pandey Ankit Pensia Kevin Tian 39 2 0 06 Mar 2024
How Does Unlabeled Data Provably Help Out-of-Distribution Detection? Xuefeng Du Zhen Fang Ilias Diakonikolas Yixuan Li OODD 43 27 0 05 Feb 2024
Near-Optimal Algorithms for Gaussians with Huber Contamination: Mean Estimation and Linear Regression Ilias Diakonikolas Daniel M. Kane Ankit Pensia Thanasis Pittas 27 2 0 04 Dec 2023
Geometry-Calibrated DRO: Combating Over-Pessimism with Free Energy Implications Jiashuo Liu Jiayun Wu Tianyu Wang Hao Zou Bo-wen Li Peng Cui 11 3 0 08 Nov 2023
Robust Stochastic Optimization via Gradient Quantile Clipping Ibrahim Merad Stéphane Gaïffas 24 2 0 29 Sep 2023
Online Heavy-tailed Change-point detection Abishek Sankararaman Balakrishnan Balakrishnan Narayanaswamy 36 3 0 15 Jun 2023
Tight Memory-Regret Lower Bounds for Streaming Bandits Shaoang Li Lan Zhang Junhao Wang Xiang-Yang Li 29 2 0 13 Jun 2023
Nearly-Linear Time and Streaming Algorithms for Outlier-Robust PCA Ilias Diakonikolas D. Kane Ankit Pensia Thanasis Pittas OOD 34 10 0 04 May 2023
Trimmed sample means for robust uniform mean estimation and regression R. I. Oliveira Lucas Resende 30 5 0 13 Feb 2023
On Differential Privacy and Adaptive Data Analysis with Bounded Space Itai Dinur Uri Stemmer David P. Woodruff Samson Zhou 18 12 0 11 Feb 2023
Simple Binary Hypothesis Testing under Local Differential Privacy and Communication Constraints Ankit Pensia Amir-Reza Asadi Varun Jog Po-Ling Loh 19 12 0 09 Jan 2023
Online Prediction in Sub-linear Space Binghui Peng Fred Zhang 23 16 0 16 Jul 2022
Communication-constrained hypothesis testing: Optimality, robustness, and reverse data processing inequalities Ankit Pensia Varun Jog Po-Ling Loh 21 8 0 06 Jun 2022
Outlier-Robust Sparse Estimation via Non-Convex Optimization Yu Cheng Ilias Diakonikolas Rong Ge Shivam Gupta D. Kane Mahdi Soltanolkotabi 42 13 0 23 Sep 2021