Image de couverture de livre

A Sub-Quadratic Time Algorithm for Robust Sparse Mean Estimation

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Pensia, Ankit
Format:	Preprint
Publié:	2024
Sujets:	Data Structures and Algorithms Machine Learning Statistics Theory
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Robust Sparse Mean Estimation via Sum of Squares
par: Diakonikolas, Ilias, et autres
Publié: (2022)

Optimal Robust Estimation under Local and Global Corruptions: Stronger Adversary and Smaller Error
par: Pittas, Thanasis, et autres
Publié: (2024)

List-Decodable Sparse Mean Estimation via Difference-of-Pairs Filtering
par: Diakonikolas, Ilias, et autres
Publié: (2022)

Robust Sparse Estimation for Gaussians with Optimal Error under Huber Contamination
par: Diakonikolas, Ilias, et autres
Publié: (2024)

SoS Certifiability of Subgaussian Distributions and its Algorithmic Applications
par: Diakonikolas, Ilias, et autres
Publié: (2024)

Robust Regression with Adaptive Contamination in Response: Optimal Rates and Computational Barriers
par: Diakonikolas, Ilias, et autres
Publié: (2026)

High-dimensional estimation with missing data: Statistical and computational limits
par: Verchand, Kabir Aladin, et autres
Publié: (2026)

Information-Computation Tradeoffs for Noiseless Linear Regression with Oblivious Contamination
par: Diakonikolas, Ilias, et autres
Publié: (2025)

Sample Complexity Bounds for Robust Mean Estimation with Mean-Shift Contamination
par: Diakonikolas, Ilias, et autres
Publié: (2026)

Efficient Multivariate Robust Mean Estimation Under Mean-Shift Contamination
par: Diakonikolas, Ilias, et autres
Publié: (2025)

Mean Estimation from Coarse Data: Characterizations and Efficient Algorithms
par: Kalavasis, Alkis, et autres
Publié: (2026)

SoS Certificates for Sparse Singular Values and Their Applications: Robust Statistics, Subspace Distortion, and More
par: Diakonikolas, Ilias, et autres
Publié: (2024)

Entangled Mean Estimation in High-Dimensions
par: Diakonikolas, Ilias, et autres
Publié: (2025)

High-Dimensional Gaussian Mean Estimation under Realizable Contamination
par: Diakonikolas, Ilias, et autres
Publié: (2026)

Nearly Optimal Robust Covariance and Scatter Matrix Estimation Beyond Gaussians
par: Novikov, Gleb
Publié: (2025)

Sparse Linear Regression is Easy on Random Supports
par: Chandrasekaran, Gautam, et autres
Publié: (2025)

Almost-Optimal Local-Search Methods for Sparse Tensor PCA
par: Lovig, Max, et autres
Publié: (2025)

A Near-optimal Algorithm for Learning Margin Halfspaces with Massart Noise
par: Diakonikolas, Ilias, et autres
Publié: (2025)

In-and-Out: Algorithmic Diffusion for Sampling Convex Bodies
par: Kook, Yunbum, et autres
Publié: (2024)

Sampling and Integration of Logconcave Functions by Algorithmic Diffusion
par: Kook, Yunbum, et autres
Publié: (2024)

Efficient Statistics With Unknown Truncation, Polynomial Time Algorithms, Beyond Gaussians
par: Lee, Jane H., et autres
Publié: (2024)

Learning Confidence Ellipsoids and Applications to Robust Subspace Recovery
par: Gao, Chao, et autres
Publié: (2025)

Robust Learning of Multi-index Models via Iterative Subspace Approximation
par: Diakonikolas, Ilias, et autres
Publié: (2025)

Attainability of Two-Point Testing Rates for Finite-Sample Location Estimation
par: Compton, Spencer, et autres
Publié: (2025)

Implicit High-Order Moment Tensor Estimation and Learning Latent Variable Models
par: Diakonikolas, Ilias, et autres
Publié: (2024)

CoinPress: Practical Private Mean and Covariance Estimation
par: Biswas, Sourav, et autres
Publié: (2020)

The Broader Landscape of Robustness in Algorithmic Statistics
par: Kamath, Gautam
Publié: (2024)

Distribution Learnability and Robustness
par: Ben-David, Shai, et autres
Publié: (2024)

Adversarially-Robust Inference on Trees via Belief Propagation
par: Hopkins, Samuel B., et autres
Publié: (2024)

Beyond Catoni: Sharper Rates for Heavy-Tailed and Robust Mean Estimation
par: Gupta, Shivam, et autres
Publié: (2023)

Efficient Parameter Estimation of Truncated Boolean Product Distributions
par: Fotakis, Dimitris, et autres
Publié: (2020)

A Note on Non-Negative $L_1$-Approximating Polynomials
par: Lee, Jane H., et autres
Publié: (2026)

A proximal gradient algorithm for composite log-concave sampling
par: Liu, Linghai, et autres
Publié: (2026)

A mixing time bound for Gibbs sampling from log-smooth log-concave distributions
par: Wadia, Neha S.
Publié: (2024)

Statistical Estimation in the Spiked Tensor Model via the Quantum Approximate Optimization Algorithm
par: Zhou, Leo, et autres
Publié: (2024)

Rényi-infinity constrained sampling with $d^3$ membership queries
par: Kook, Yunbum, et autres
Publié: (2024)

Is Transductive Learning Equivalent to PAC Learning?
par: Dughmi, Shaddin, et autres
Publié: (2024)

Simple and Nearly-Optimal Sampling for Rank-1 Tensor Completion via Gauss-Jordan
par: Gomez-Leos, Alejandro, et autres
Publié: (2024)

Covariance estimation using Markov chain Monte Carlo
par: Kook, Yunbum, et autres
Publié: (2024)

Revisiting Agnostic PAC Learning
par: Hanneke, Steve, et autres
Publié: (2024)