Almost orthogonal submatrices of an orthogonal matrix
Abstract
Let $A$ be an $n \times M$ matrix whose rows are orthonormal. Let $A_I$ be a submatrix of $A$ whose column indexes belong to the set $I$. Given $\epsilon >0$ we estimate the smallest cardinality of the set $I$, such that the operator $A_I$ is an $\epsilon$-isometry.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- June 1996
- DOI:
- 10.48550/arXiv.math/9606213
- arXiv:
- arXiv:math/9606213
- Bibcode:
- 1996math......6213R
- Keywords:
-
- Mathematics - Rings and Algebras