Goreinov S.A., Tyrtyshnikov E.E. Quasioptimality of Skeleton Approximation of a Matrix in the Chebyshev Norm, Doklady Mathematics, 83 (3), ñ. 1-2, 2011.
For a given matrix, considered is the rank-r skeleton approximation which uses r columns and r rows of the given matrix. It is demonstrated that if the minor residing on the intersection of the chosen columns and rows has the maximal modulus among all minors of order r, the considered approximation is quasioptimal in Chebyshev norm.
skeleton approximation, cross approximation