Uniform Estimates for Averages of Order Statistics of Matrices

Abstract

We prove uniform estimates for the expected value of averages of order statistics of matrices in terms of their largest entries. As an application, we obtain similar probabilistic estimates for ${\ell }_p$ norms via real interpolation.