Paper Info
Title
Approximate Distribution of L1 Median on Uncertain Data.
Abstract
We study the L1 median for locationally uncertain points with discrete distributions. That is, each point in a data set has a discrete probability distribution describing its location. The L1 median is a robust estimator, useful when there are outliers in the point set. However given the probabilistic nature of this data, there is a distribution describing the L1 median, not a single location. We show how to construct and estimate this median distribution in near-linear or quadratic time in 1 and 2 dimensions.
Year
Venue
Field
2016
arXiv: Discrete Mathematics
Log-Cauchy distribution,Weighted median,Median absolute deviation,Uncertain data,Mid-range,Hodges–Lehmann estimator,Probability distribution,Pseudomedian,Statistics,Mathematics
DocType
Volume
Citations 
Journal
abs/1601.00630
0
PageRank 
References 
Authors
0.34
0
2
Name
Order
Citations
PageRank
Jeff M. Phillips153649.83
Pingfan Tang201.69