A Curious Result on Breaking Ties among Sample Medians

07/10/2018
by   Peter M. Aronow, et al.
0

It is well known that any sample median value (not necessarily unique) minimizes the empirical L^1 loss. Interestingly, we show that the minimizer of the L^1+ϵ loss exhibits a singular phenomenon that provides a unique definition for the sample median as ϵ→ 0. This definition is the unique point among all candidate median values that balances the logarithmic moment of the empirical distribution. The result generalizes directly to breaking ties among sample quantiles.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/23/2017

Asymptotic Normality of the Median Heuristic

The median heuristic is a popular tool to set the bandwidth of radial ba...
research
01/28/2022

Sharp Threshold for the Frechet Mean (or Median) of Inhomogeneous Erdos-Renyi Random Graphs

We address the following foundational question: what is the population, ...
research
11/24/2021

Super-polynomial accuracy of one dimensional randomized nets using the median-of-means

Let f be analytic on [0,1] with |f^(k)(1/2)|≤ Aα^kk! for some constant A...
research
06/04/2021

On the Strategyproofness of the Geometric Median

The geometric median of a tuple of vectors is the vector that minimizes ...
research
01/09/2023

Statistical Inference for Ultrahigh Dimensional Location Parameter Based on Spatial Median

Motivated by the widely used geometric median-of-means estimator in mach...
research
03/11/2016

Median-Truncated Nonconvex Approach for Phase Retrieval with Outliers

This paper investigates the phase retrieval problem, which aims to recov...

Please sign up or login with your details

Forgot password? Click here to reset