Invertibility of sub-matrices and the octahedron width theorem

摘要

Given a matrix V of rank k, we estimate the minimal Hilbert-Schmidt norm of the inverse k × k sub-matrix. The result is used for a version of the classical theorem on Kolmogorov’s width of an octahedron.