Almost orthogonal submatrices of an orthogonal matrix

1996/06/10 by Mark Rudelson, Rudelson, Mark
Computer Science · Engineering · Mathematics · #FOS: Mathematics #Matrix Theory and Algorithms #Point processes and geometric inequalities #Rings and Algebras (math.RA) #graph theory and CDMA systems

paper · pdf · doi:10.48550/arxiv.math/9606213

openalex publication_date 1996/06/10 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Let A be an n × M matrix whose rows are orthonormal. Let A_I be a submatrix of A whose column indexes belong to the set I. Given ε>0 we estimate the smallest cardinality of the set I, such that the operator A_I is an ε-isometry.

Related

• Submatrices with the best-bounded inverses: revisiting the hypothesis
• m-isometric operators and their local properties
• A conditional construction of restricted isometries
• Partial isometries in an absolute order unit space
• Partially isometric matrices: a brief and selective survey