pith. sign in

arxiv: 1304.0003 · v1 · pith:BR75C3TTnew · submitted 2013-03-29 · 💻 cs.IT · math.IT· math.OC· math.PR

Meshes that trap random subspaces

classification 💻 cs.IT math.ITmath.OCmath.PR
keywords citeresultsolvingsystemsusedclassicconsideredcontext
0
0 comments X
read the original abstract

In our recent work \cite{StojnicCSetam09,StojnicUpper10} we considered solving under-determined systems of linear equations with sparse solutions. In a large dimensional and statistical context we proved results related to performance of a polynomial $\ell_1$-optimization technique when used for solving such systems. As one of the tools we used a probabilistic result of Gordon \cite{Gordon88}. In this paper we revisit this classic result in its core form and show how it can be reused to in a sense prove its own optimality.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.