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.
Update from the catalog #1
Merged
Find the worst-case loss ratio when the mean of a planar dataset is replaced by the best average of n of its points.