The random paving property for uniformly bounded matrices

DOI10.4064/sm185-1-4zbMath1152.46007arXivmath/0612070OpenAlexW2039508082WikidataQ59750767 ScholiaQ59750767MaRDI QIDQ5443908

Joel A. Tropp

Publication date: 22 February 2008

Published in: Studia Mathematica (Search for Journal in Brave)

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

zbMATH Keywords

random matrixKadison-Singer problempaving problem

Mathematics Subject Classification ID

Probabilistic methods in Banach space theory (46B09) Random matrices (algebraic aspects) (15B52)

Related Items

Norms of random submatrices and sparse approximation, On safe tractable approximations of chance constraints, Block Kaczmarz method with inequalities, Paved with good intentions: analysis of a randomized block Kaczmarz method, Moment inequalities for sums of random matrices and their applications in optimization, On the conditioning of random subdictionaries, Randomized block Kaczmarz method with projection for solving least squares, Toward a unified theory of sparse dimensionality reduction in Euclidean space, On uncertainty principles in the finite dimensional setting, On the linear independence of spikes and sines, On maximum residual block and two-step Gauss-Seidel algorithms for linear least-squares problems, On a new method for controlling the entire spectrum in the problem of column subset selection, The Kadison-Singer problem