Almost orthogonal submatrices of an orthogonal matrix

DOI10.1007/BF02810682zbMath0958.15019arXivmath/9606213MaRDI QIDQ1806260

M. V. Rudel'son

Publication date: 9 April 2001

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/9606213

zbMATH Keywords

John's decompositionorthogonal matricesdiscretization a orthonormal system

Mathematics Subject Classification ID

Hermitian, skew-Hermitian, and related matrices (15B57) Miscellaneous inequalities involving matrices (15A45) Orthogonalization in numerical linear algebra (65F25)

Related Items

The Marcinkiewicz-type discretization theorems, Sampling discretization and related problems, Lunin's method for selecting large submatrices with small norm, On sampling discretization in \(L_2\), \(L_{p}\)-moments of random vectors via majorizing measures, Some improved bounds in sampling discretization of integral norms, Basis adaptive sample efficient polynomial chaos (BASE-PC), Universal sampling discretization, Frame expansions with erasures: an approach through the non-commutative operator theory, Entropy numbers and Marcinkiewicz-type discretization, Marcinkiewicz-type discretization of \(L^p\)-norms under the Nikolskii-type inequality assumption, Integral norm discretization and related problems, Sampling discretization of integral norms, Improved lower bounds on the rigidity of Hadamard matrices, Random vectors in the isotropic position

Cites Work

• Unnamed Item
• Unnamed Item
• Constructions of majorizing measures, Bernoulli processes and cotype
• Contact points of convex bodies
• Majorizing measures: The generic chaining
• Embedding Subspaces of L 1 into l N 1
• Subspaces of Small Codimension of Finite-Dimensional Banach Spaces