Invertibility of ``large submatrices with applications to the geometry of Banach spaces and harmonic analysis

DOI10.1007/BF02772174zbMath0631.46017OpenAlexW2071824193MaRDI QIDQ1094628

Publication date: 1987

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

Full work available at URL: https://doi.org/10.1007/bf02772174

zbMATH Keywords

restricted invertibility of matrices spaces with unconditional bases

Mathematics Subject Classification ID

Geometry and structure of normed linear spaces (46B20) Classical Banach spaces in the general theory (46B25) Linear operators on special spaces (weighted shifts, operators on sequence spaces, etc.) (47B37) General (adjoints, conjugates, products, inverses, domains, ranges, etc.) (47A05) Summability and bases; functional analytic aspects of frames in Banach and Hilbert spaces (46B15)

Related Items

Frames and the Feichtinger conjecture ⋮ Restricted invertibility of continuous matrix functions ⋮ Lower bounds for the smallest singular value of structured random matrices ⋮ Determinantal probability measures ⋮ An Improved Private Mechanism for Small Databases ⋮ A sharp lower-tail bound for Gaussian maxima with application to bootstrap methods in high dimensions ⋮ Sampling discretization and related problems ⋮ Norms of random submatrices and sparse approximation ⋮ Lunin's method for selecting large submatrices with small norm ⋮ Interlacing families. III: Sharper restricted invertibility estimates ⋮ The Kadison–Singer Problem in mathematics and engineering ⋮ The Kadison-Singer problem ⋮ Lower bound for the maximum of a stochastic process ⋮ RESTRICTED INVERTIBILITY AND THE BANACH–MAZUR DISTANCE TO THE CUBE ⋮ The Banach-Mazur distance to the cube and the Dvoretzky-Rogers factorization ⋮ Low $M^*$-estimates on coordinate subspaces ⋮ The Hanson-Wright inequality for random tensors ⋮ Order of magnitude bounds for expectations of $\Delta_2$-functions of nonnegative random bilinear forms and generalized $U$-statistics ⋮ Suprema of Chaos Processes and the Restricted Isometry Property ⋮ Improved Bounds for Small-Sample Estimation ⋮ Proportional Volume Sampling and Approximation Algorithms for A-Optimal Design ⋮ Riesz sequences and arithmetic progressions ⋮ Nearly optimal minimax estimator for high-dimensional sparse linear regression ⋮ Bounds on the tail probability of 𝑈-statistics and quadratic forms ⋮ The sparse circular law under minimal assumptions ⋮ Infinite dimensional restricted invertibility ⋮ Block Kaczmarz method with inequalities ⋮ A decomposition theorem for frames and the Feichtinger Conjecture ⋮ Unnamed Item ⋮ Random polytopes obtained by matrices with heavy-tailed entries ⋮ Small Ball Probability for the Condition Number of Random Matrices ⋮ Restricted Invertibility Revisited ⋮ Reconstruction of Signals: Uniqueness and Stable Sampling ⋮ Paved with good intentions: analysis of a randomized block Kaczmarz method ⋮ A proportional Dvoretzky-Rogers factorization result ⋮ Invertibility of random submatrices via tail-decoupling and a matrix Chernoff inequality ⋮ A few remarks on sampling of signals with small spectrum ⋮ Dimension dependence of factorization problems: Biparameter Hardy spaces ⋮ The discretization problem for continuous frames ⋮ The Kadison-Singer problem and the uncertainty principle ⋮ On the conditioning of random subdictionaries ⋮ Embedding $\ell_ p^ k$ in subspaces of $L_ p$ for $p>2$ ⋮ Extracting a basis with fixed block inside a matrix ⋮ Randomized block Kaczmarz method with projection for solving least squares ⋮ Improved bounds in Weaver and Feichtinger conjectures ⋮ Uniform partitions of frames of exponentials into Riesz sequences ⋮ Two remarks on primary spaces ⋮ Sparse signal recovery using a new class of random matrices ⋮ Random reordering in SOR-type methods ⋮ Low dimensional sections versus projections of convex bodies ⋮ Invertibility of sub-matrices and the octahedron width theorem ⋮ An elementary proof of the restricted invertibility theorem ⋮ Smallest singular value of random matrices and geometry of random polytopes ⋮ On uncertainty principles in the finite dimensional setting ⋮ John's decompositions: Selecting a large part ⋮ Rademacher functions in symmetric spaces ⋮ Universal sampling of band-limited signals ⋮ Optimal arithmetic structure in exponential Riesz sequences ⋮ Persistence of Gaussian stationary processes: a spectral perspective ⋮ The Geometry of Differential Privacy: The Small Database and Approximate Cases ⋮ Subspaces of $\ell^ N_ p$ of small codimension ⋮ A remark on the behaviour of $L^ p$-multipliers and the range of operators acting on $L^ p$-spaces ⋮ Existence and exactness of exponential Riesz sequences and frames for fractal measures ⋮ Estimates of the weak distance between finite-dimensional Banach spaces ⋮ Consequences of the Marcus/Spielman/Srivastava Solution of the Kadison-Singer Problem ⋮ Operator norms of submatrices ⋮ Syndetic sets, paving and the Feichtinger conjecture ⋮ On the nontrivial projection problem ⋮ Johnson-Lindenstrauss lemma for circulant matrices** ⋮ Subset selection for matrices with fixed blocks ⋮ Randomized block Krylov methods for approximating extreme eigenvalues ⋮ Approximation of zonoids by zonotopes ⋮ Limits of signal processing performance under thresholding ⋮ Dimension dependence of factorization problems: Hardy spaces and $SL_n^\infty$ ⋮ On syndetic Riesz sequences ⋮ Invertibility threshold for $H^{∞}$ trace algebras, and effective matrix inversions ⋮ On a new method for controlling the entire spectrum in the problem of column subset selection ⋮ The legacy of Jean Bourgain in geometric functional analysis ⋮ Submatrices with NonUniformly Selected Random Supports and Insights into Sparse Approximation ⋮ Algorithmic Aspects of Combinatorial Discrepancy ⋮ Subsymmetric bases have the factorization property ⋮ Vertex coloring edge-weighted digraphs ⋮ Covariance estimation under one-bit quantization ⋮ The Kadison-Singer problem

Cites Work