English

Almost orthogonal submatrices of an orthogonal matrix

Rings and Algebras 2009-09-25 v1

Abstract

Let AA be an n×Mn \times M matrix whose rows are orthonormal. Let AIA_I be a submatrix of AA whose column indexes belong to the set II. Given ϵ>0\epsilon >0 we estimate the smallest cardinality of the set II, such that the operator AIA_I is an ϵ\epsilon-isometry.

Keywords

Cite

@article{arxiv.math/9606213,
  title  = {Almost orthogonal submatrices of an orthogonal matrix},
  author = {Mark Rudelson},
  journal= {arXiv preprint arXiv:math/9606213},
  year   = {2009}
}
R2 v1 2026-07-22T17:56:14.167Z