Lunin's method for selecting large submatrices with small norm

DOI10.1070/SM2015V206N07ABEH004485MaRDI QIDQ3454663zbMATH OpenFDO

Authors B. S. Kashin

Publication date 26 November 2015

Published in Sbornik: Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1070/SM2015V206N07ABEH004485

zbMATH Keywords

Lunin's lemmaoperator normsubmatrix

Mathematics Subject Classification ID

Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Local theory of Banach spaces (46B07) Norms (inequalities, more than one norm, etc.) of linear operators (47A30)

Recommendations

• scientific article; zbMATH DE number 4105142
• Decomposing an orthogonal matrix into two submatrices with extremally small \((2,1)\)-norm
• On norms of principal submatrices
• Norms of random submatrices and sparse approximation
• Norms of certain matrices with applications to variations of the spectra of matrices and matrix pencils

Cites work

• A few remarks on sampling of signals with small spectrum
• Almost orthogonal submatrices of an orthogonal matrix
• Extensions of Pure States
• scientific article; zbMATH DE number 4205183 (Why is no real title available?)
• scientific article; zbMATH DE number 3706628 (Why is no real title available?)
• Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem
• Invertibility of ``large submatrices with applications to the geometry of Banach spaces and harmonic analysis
• John's decompositions: Selecting a large part
• Operator norms of submatrices
• RESTRICTED INVERTIBILITY AND THE BANACH–MAZUR DISTANCE TO THE CUBE
• The Kadison-Singer problem in discrepancy theory.
• Twice-Ramanujan sparsifiers

Cited in

(12)

• Some facts about the choice of the weighting matrices in Larimore type of subspace algorithms
• The Marcinkiewicz-type discretization theorems
• Universal discretization
• Sampling discretization and related problems
• On sampling discretization in \(L_2\)
• Decomposing a matrix into two submatrices with extremally small \((2,1)\)-norm
• Remarks on sampling discretization of integral norms of functions
• scientific article; zbMATH DE number 4105142 (Why is no real title available?)
• Decomposing an orthogonal matrix into two submatrices with extremally small \((2,1)\)-norm
• Integral norm discretization and related problems
• Some improved bounds in sampling discretization of integral norms
• Constructive regularization of the random matrix norm

This page was built for publication: Lunin's method for selecting large submatrices with small norm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3454663)