What minimizes the Chebyshev Distance?

1.9k Views Asked by At

For an arbitrary number of dimensions, I know that the mean minimizes the distance using the $L_2$ norm and that the geometric median minimizes the distance function using the $L_1$ norm (though I have yet to find a good proof of this). So what minimizes the $L_{\infty}$ (or Chebyshev) norm?

[Context]

1

There are 1 best solutions below

6
On

The mid-range minimizes the $\:L_{\hspace{.02 in}\infty}\:$ norm.