Generalized minimax and maximin inequalities for order statistics and quantile functions

摘要

Let A be a finite real matrix with element A(i,j) in row i and column j. We generalize von Neumann's inequality min_jmax_iA(i,j) ≥ maximinjA(i,j) by replacing min by every order statistic.