Geometric median and robust estimation in Banach spaces

DOI10.3150/14-bej645zbMath1348.60041arXiv1308.1334OpenAlexW1753414968WikidataQ105584434 ScholiaQ105584434MaRDI QIDQ122792

Stanislav Minsker, Stanislav Minsker

Publication date: 1 November 2015

Published in: Bernoulli (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1308.1334

zbMATH Keywords

principal component analysislarge deviationslinear modelsdistributed computingrobust estimationgeometric medianlow-rank matrix estimationheavy-tailed noise

Mathematics Subject Classification ID

Asymptotic properties of parametric estimators (62F12) Large deviations (60F10)

Related Items

Robust sub-Gaussian estimation of a mean vector in nearly linear time ⋮ A shrinkage principle for heavy-tailed data: high-dimensional robust low-rank matrix recovery ⋮ A New Principle for Tuning-Free Huber Regression ⋮ On the measure of anchored Gaussian simplices, with applications to multivariate medians ⋮ Simpler PAC-Bayesian bounds for hostile data ⋮ On weighted multivariate sign functions ⋮ Concentration study of M-estimators using the influence function ⋮ Robust estimation of \(U\)-statistics ⋮ Sparse linear models and \(l_1\)-regularized 2SLS with high-dimensional endogenous regressors and instruments ⋮ Optimal robust mean and location estimation via convex programs with respect to any pseudo-norms ⋮ Robust and parallel Bayesian model selection ⋮ Byzantine-robust distributed sparse learning for \(M\)-estimation ⋮ Regularization, sparse recovery, and median-of-means tournaments ⋮ Empirical risk minimization for heavy-tailed losses ⋮ Confidence regions and minimax rates in outlier-robust estimation on the probability simplex ⋮ Linear-Cost Covariance Functions for Gaussian Random Fields ⋮ Robust distributed multicategory angle-based classification for massive data ⋮ Unnamed Item ⋮ Unnamed Item ⋮ UNIFORM-IN-SUBMODEL BOUNDS FOR LINEAR REGRESSION IN A MODEL-FREE FRAMEWORK ⋮ Robust machine learning by median-of-means: theory and practice ⋮ Mean estimation with sub-Gaussian rates in polynomial time ⋮ Robust inference via multiplier bootstrap ⋮ Robust supervised learning with coordinate gradient descent ⋮ Robust high-dimensional tuning free multiple testing ⋮ Robust regression using biased objectives ⋮ Dimension-free bounds for sums of independent matrices and simple tensors via the variational principle ⋮ Inference in a Class of Optimization Problems: Confidence Regions and Finite Sample Bounds on Errors in Coverage Probabilities ⋮ Mean estimation in high dimension ⋮ Robust classification via MOM minimization ⋮ On the optimality of averaging in distributed statistical learning ⋮ ERM and RERM are optimal estimators for regression problems when malicious outliers corrupt the labels ⋮ Sub-Gaussian estimators of the mean of a random vector ⋮ Robust dimension-free Gram operator estimates ⋮ Sub-Gaussian estimators of the mean of a random matrix with heavy-tailed entries ⋮ Solvable integration problems and optimal sample size selection ⋮ A case study competition among methods for analyzing large spatial data ⋮ Geometric median and robust estimation in Banach spaces ⋮ SBmedian ⋮ Distributed statistical estimation and rates of convergence in normal approximation ⋮ Randomized maximum-contrast selection: subagging for large-scale regression ⋮ Algorithms of robust stochastic optimization based on mirror descent method ⋮ Nearly optimal robust mean estimation via empirical characteristic function ⋮ User-friendly covariance estimation for heavy-tailed distributions ⋮ Iteratively reweighted \(\ell_1\)-penalized robust regression ⋮ Convergence rates of least squares regression estimators with heavy-tailed errors ⋮ A Well-Tempered Landscape for Non-convex Robust Subspace Recovery ⋮ Finite sample properties of parametric MMD estimation: robustness to misspecification and dependence ⋮ Robust and Scalable Bayes via a Median of Subset Posterior Measures ⋮ Efficient learning with robust gradient descent ⋮ Scale calibration for high-dimensional robust regression ⋮ Multidimensional linear functional estimation in sparse Gaussian models and robust estimation of the mean ⋮ Mean estimation and regression under heavy-tailed distributions: A survey ⋮ Near-optimal mean estimators with respect to general norms ⋮ Affine-equivariant inference for multivariate location under \({L_p}\) loss functions ⋮ High dimensional generalized linear models for temporal dependent data ⋮ Distribution-free robust linear regression

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Efficient and fast estimation of the geometric median in Hilbert spaces with an averaged stochastic gradient algorithm
• Geometric median and robust estimation in Banach spaces
• Nonlinear shrinkage estimation of large-dimensional covariance matrices
• High-dimensional covariance matrix estimation with missing observations
• Statistics for high-dimensional data. Methods, theory and applications.
• Estimation of high-dimensional low-rank matrices
• Estimation of (near) low-rank matrices with noise and high-dimensional scaling
• Oracle inequalities in empirical risk minimization and sparse recovery problems. École d'Été de Probabilités de Saint-Flour XXXVIII-2008.
• Algebraic optimization: The Fermat-Weber location problem
• Nuclear-norm penalization and optimal rates for noisy low-rank matrix completion
• Robust linear least squares regression
• High-breakdown robust multivariate methods
• Covariance regularization by thresholding
• Fast approximations for sums of distances, clustering and the Fermat-Weber problem
• Weak convergence and empirical processes. With applications to statistics
• Challenging the empirical mean and empirical variance: a deviation study
• Robust regression through the Huber's criterion and adaptive lasso penalty
• Simultaneous analysis of Lasso and Dantzig selector
• Regularized estimation of large covariance matrices
• Exact matrix completion via convex optimization
• A Novel M-Estimator for Robust PCA
• Robust Lasso With Missing and Grossly Corrupted Observations
• Robust principal component analysis?
• A quadratically convergent method for minimizing a sum of euclidean norms
• Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
• On the Convergence of a Class of Iterative Methods for Solving the Weber Location Problem
• The multivariate L ₁ -median and associated data depth
• Tight Oracle Inequalities for Low-Rank Matrix Recovery From a Minimal Number of Noisy Random Measurements
• Dense Error Correction Via $\ell^1$-Minimization
• Bandits With Heavy Tail
• Restricted strong convexity and weighted matrix completion: Optimal bounds with noise
• Stable signal recovery from incomplete and inaccurate measurements
• The Rotation of Eigenvectors by a Perturbation. III
• A note on Fermat's problem
• Note on the median of a multivariate distribution
• Robust Statistics

This page was built for publication: Geometric median and robust estimation in Banach spaces