Lunin's method for selecting large submatrices with small norm

DOI10.1070/SM2015v206n07ABEH004485zbMath1336.46014MaRDI QIDQ3454663

Boris S. Kashin

Publication date: 26 November 2015

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

zbMATH Keywords

operator normsubmatrixLunin's lemma

Mathematics Subject Classification ID

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

Related Items

The Marcinkiewicz-type discretization theorems, Sampling discretization and related problems, Universal discretization, On sampling discretization in \(L_2\), Decomposing an orthogonal matrix into two submatrices with extremally small (2,1)-norm, Some improved bounds in sampling discretization of integral norms, Remarks on sampling discretization of integral norms of functions, Decomposing a matrix into two submatrices with extremally small \((2,1)\)-norm, Integral norm discretization and related problems

Cites Work

• Unnamed Item
• Unnamed Item
• Invertibility of ``large submatrices with applications to the geometry of Banach spaces and harmonic analysis
• Operator norms of submatrices
• The Kadison-Singer problem in discrepancy theory.
• Almost orthogonal submatrices of an orthogonal matrix
• Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem
• A few remarks on sampling of signals with small spectrum
• RESTRICTED INVERTIBILITY AND THE BANACH–MAZUR DISTANCE TO THE CUBE
• Extensions of Pure States
• Twice-Ramanujan Sparsifiers
• John's decompositions: Selecting a large part