Approximating the Distribution of the Median and other Robust Estimators on Uncertain Data

Kevin Buchin, Jeff M. Phillips, Pingfan Tang

Robust estimators, like the median of a point set, are important for data analysis in the presence of outliers. We study robust estimators for locationally uncertain points with di…