Selecting n data points whose average is nearly as good as the mean
Find the worst-case loss ratio when the mean of a planar dataset is replaced by the best average of n of its points.
Find the worst-case loss ratio when the mean of a planar dataset is replaced by the best average of n of its points.