Cover Image

On the distance between mean and geometric median in high dimensions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Schwank, Richard, Drton, Mathias
Format:	Preprint
Published:	2025
Subjects:	Statistics Theory Probability Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Trek-Based Parameter Identification for Linear Causal Models With Arbitrarily Structured Latent Variables
by: Sturma, Nils, et al.
Published: (2025)

Low-degree Lower bounds for clustering in moderate dimension
by: Carpentier, Alexandra, et al.
Published: (2026)

Asymptotically optimal sequential change detection for bounded means
by: Ram, Ashwin, et al.
Published: (2026)

A variational approach to dimension-free self-normalized concentration
by: Chugg, Ben, et al.
Published: (2025)

An extension of McDiarmid's inequality
by: Combes, Richard
Published: (2015)

Universality of high-dimensional scaling limits of stochastic gradient descent
by: Gheissari, Reza, et al.
Published: (2025)

Local geometry of high-dimensional mixture models: Effective spectral theory and dynamical transitions
by: Arous, Gerard Ben, et al.
Published: (2025)

Stochastic approximation in infinite dimensions
by: Karandikar, Rajeeva Laxman, et al.
Published: (2024)

Sharper dimension-free bounds on the Frobenius distance between sample covariance and its expectation
by: Puchkin, Nikita, et al.
Published: (2023)

Non-asymptotic estimates for accelerated high order Langevin Monte Carlo algorithms
by: Neufeld, Ariel, et al.
Published: (2024)

Statistical limits of correlation detection in trees
by: Ganassali, Luca, et al.
Published: (2022)

Computationally efficient reductions between some statistical models
by: Lou, Mengqi, et al.
Published: (2024)

Learning with Expected Signatures: Theory and Applications
by: Lucchese, Lorenzo, et al.
Published: (2025)

Nonlinear Bayesian Update via Ensemble Kernel Regression with Clustering and Subsampling
by: Lee, Yoonsang
Published: (2025)

Gradient-flow SDEs have unique transient population dynamics
by: Guan, Vincent, et al.
Published: (2025)

kTULA: A Langevin sampling algorithm with improved KL bounds under super-linear log-gradients
by: Lytras, Iosif, et al.
Published: (2025)

On Experiments
by: van Rooyen, Brendan
Published: (2025)

Limit Theorems for Stochastic Gradient Descent in High-Dimensional Single-Layer Networks
by: Rangriz, Parsa
Published: (2025)

A Computational Transition for Detecting Multivariate Shuffled Linear Regression by Low-Degree Polynomials
by: Li, Zhangsong
Published: (2025)

Finite-Dimensional Gaussian Approximation for Deep Neural Networks: Universality in Random Weights
by: Balasubramanian, Krishnakumar, et al.
Published: (2025)

Dimension-Free Bounds for Generalized First-Order Methods via Gaussian Coupling
by: Reeves, Galen
Published: (2025)

The feasibility of multi-graph alignment: a Bayesian approach
by: Vassaux, Louis, et al.
Published: (2025)

Sampling conditioned diffusions via Pathspace Projected Monte Carlo
by: Grafke, Tobias
Published: (2025)

Phase Transition for Stochastic Block Model with more than $\sqrt{n}$ Communities
by: Carpentier, Alexandra, et al.
Published: (2025)

Finite sample bounds for barycenter estimation in geodesic spaces
by: Brunel, Victor-Emmanuel, et al.
Published: (2025)

Revenue Maximization Under Sequential Price Competition Via The Estimation Of s-Concave Demand Functions
by: Bracale, Daniele, et al.
Published: (2025)

Poisson Midpoint Method for Log Concave Sampling: Beyond the Strong Error Lower Bounds
by: Srinivasan, Rishikesh, et al.
Published: (2025)

Variational Tail Bounds for Norms of Random Vectors and Matrices
by: Bahmani, Sohail
Published: (2025)

On the Injective Norm of Sums of Random Tensors and the Moments of Gaussian Chaoses
by: Aden-Ali, Ishaq
Published: (2025)

Minimax Rates for Learning Pairwise Interactions in Attention-Style Models
by: Zucker, Shai, et al.
Published: (2025)

Phase Transition for Stochastic Block Model with more than $\sqrt{n}$ Communities (II)
by: Carpentier, Alexandra, et al.
Published: (2025)

Dimension-free error estimate for diffusion model and optimal scheduling
by: de Bortoli, Valentin, et al.
Published: (2025)

Consistency and Inconsistency in $K$-Means Clustering
by: Blanchard, Moïse, et al.
Published: (2025)

Constructive Disintegration and Conditional Modes
by: Da Costa, Nathaël, et al.
Published: (2025)

Optimal Transportation and Alignment Between Gaussian Measures
by: Dandapanthula, Sanjit, et al.
Published: (2025)

Non-Asymptotic Analysis of Data Augmentation for Precision Matrix Estimation
by: Morisset, Lucas, et al.
Published: (2025)

Joint stochastic localization and applications
by: Alberts, Tom, et al.
Published: (2025)

Limit theorems of Chatterjee's rank correlation
by: Lin, Zhexiao, et al.
Published: (2022)

Tractability from overparametrization: The example of the negative perceptron
by: Montanari, Andrea, et al.
Published: (2021)

Diffusion Models with Heavy-Tailed Targets: Score Estimation and Sampling Guarantees
by: Yu, Yifeng, et al.
Published: (2026)