Buchumschlag

Robust Sparse Regression with Non-Isotropic Designs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Liu, Chih-Hung, Novikov, Gleb
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Machine Learning Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Nearly Optimal Robust Covariance and Scatter Matrix Estimation Beyond Gaussians
von: Novikov, Gleb
Veröffentlicht: (2025)

On Purely Private Covariance Estimation
von: d'Orsi, Tommaso, et al.
Veröffentlicht: (2025)

Tight Differentially Private PCA via Matrix Coherence
von: d'Orsi, Tommaso, et al.
Veröffentlicht: (2025)

Robust Mixture Learning when Outliers Overwhelm Small Groups
von: Dmitriev, Daniil, et al.
Veröffentlicht: (2024)

Outlier Robust Multivariate Polynomial Regression
von: Arora, Vipul, et al.
Veröffentlicht: (2024)

Efficient Algorithms for Verifying Kruskal Rank in Sparse Linear Regression and Related Applications
von: Zhou, Fengqin
Veröffentlicht: (2025)

SoS Certificates for Sparse Singular Values and Their Applications: Robust Statistics, Subspace Distortion, and More
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2024)

Improved Robust Estimation for Erdős-Rényi Graphs: The Sparse Regime and Optimal Breakdown Point
von: Chen, Hongjie, et al.
Veröffentlicht: (2025)

Sparse Linear Regression is Easy on Random Supports
von: Chandrasekaran, Gautam, et al.
Veröffentlicht: (2025)

Super Non-singular Decompositions of Polynomials and their Application to Robustly Learning Low-degree PTFs
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2024)

Deletion Robust Non-Monotone Submodular Maximization over Matroids
von: Dütting, Paul, et al.
Veröffentlicht: (2022)

A Characterization of List Regression
von: Pabbaraju, Chirag, et al.
Veröffentlicht: (2024)

Value-Compressed Sparse Column (VCSC): Sparse Matrix Storage for Redundant Data
von: Ruiter, Skyler, et al.
Veröffentlicht: (2023)

Coresets for Multiple $\ell_p$ Regression
von: Woodruff, David P., et al.
Veröffentlicht: (2024)

Transductive and Learning-Augmented Online Regression
von: Raman, Vinod, et al.
Veröffentlicht: (2025)

Near-optimal Active Regression of Single-Index Models
von: Li, Yi, et al.
Veröffentlicht: (2025)

A Provably Accurate Randomized Sampling Algorithm for Logistic Regression
von: Chowdhury, Agniva, et al.
Veröffentlicht: (2024)

On the Complexity of Learning Sparse Functions with Statistical and Gradient Queries
von: Joshi, Nirmit, et al.
Veröffentlicht: (2024)

Beyond Worst-Case Dimensionality Reduction for Sparse Vectors
von: Silwal, Sandeep, et al.
Veröffentlicht: (2025)

Robust Sparse Mean Estimation via Sum of Squares
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2022)

Query-decision Regression between Shortest Path and Minimum Steiner Tree
von: Tong, Guangmo, et al.
Veröffentlicht: (2024)

A Simple Sparse Matrix Vector Multiplication Approach to Padded Convolution
von: Chaudhry, Zan
Veröffentlicht: (2024)

Faster Low-Rank Approximation and Kernel Ridge Regression via the Block-Nyström Method
von: Garg, Sachin, et al.
Veröffentlicht: (2025)

Robust Regression with Adaptive Contamination in Response: Optimal Rates and Computational Barriers
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2026)

Learning Mixture Models via Efficient High-dimensional Sparse Fourier Transforms
von: Kalavasis, Alkis, et al.
Veröffentlicht: (2026)

A Sub-Quadratic Time Algorithm for Robust Sparse Mean Estimation
von: Pensia, Ankit
Veröffentlicht: (2024)

Robust Sparse Estimation for Gaussians with Optimal Error under Huber Contamination
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2024)

Private graphon estimation via sum-of-squares
von: Chen, Hongjie, et al.
Veröffentlicht: (2024)

Robust Learning-Augmented Dictionaries
von: Zeynali, Ali, et al.
Veröffentlicht: (2024)

Robust Learning with Optimal Error
von: Blanc, Guy
Veröffentlicht: (2026)

Clustering with Non-adaptive Subset Queries
von: Black, Hadley, et al.
Veröffentlicht: (2024)

Deletion Robust Submodular Maximization over Matroids
von: Dütting, Paul, et al.
Veröffentlicht: (2022)

Towards Optimal Robustness in Learning-Augmented Paging
von: Chen, Peng, et al.
Veröffentlicht: (2026)

Robust learning of halfspaces under log-concave marginals
von: Lange, Jane, et al.
Veröffentlicht: (2025)

Approximation Algorithms for D-optimal Design
von: Singh, Mohit, et al.
Veröffentlicht: (2018)

Practical Parallel Algorithms for Non-Monotone Submodular Maximization
von: Cui, Shuang, et al.
Veröffentlicht: (2023)

Online Conversion with Switching Costs: Robust and Learning-Augmented Algorithms
von: Lechowicz, Adam, et al.
Veröffentlicht: (2023)

Simple KNN-Based Outlier Detection Achieves Robust Clustering
von: Jiang, Tianle, et al.
Veröffentlicht: (2026)

Prediction-Specific Design of Learning-Augmented Algorithms
von: Li, Sizhe, et al.
Veröffentlicht: (2025)

Fully Dynamic Adversarially Robust Correlation Clustering in Polylogarithmic Update Time
von: Braverman, Vladimir, et al.
Veröffentlicht: (2024)