99 citations · 428 across the 78 of their papers we have counts for
15 papers · 2 filters
Lifting -optimization thresholds
Mihailo Stojnic
In this paper we look at a connection between the , optimization and under-determined linear systems of equations with sparse solutions. The case , or in…
Under-determined linear systems and -optimization thresholds
Mihailo Stojnic
Recent studies of under-determined linear systems of equations with sparse solutions showed a great practical and theoretical efficiency of a particular technique called -o…
Lifting -optimization strong and sectional thresholds
Mihailo Stojnic
In this paper we revisit under-determined linear systems of equations with sparse solutions. As is well known, these systems are among core mathematical problems of a very popular…
Compressed sensing of block-sparse positive vectors
Mihailo Stojnic
In this paper we revisit one of the classical problems of compressed sensing. Namely, we consider linear under-determined systems with sparse solutions. A substantial success in ma…
Towards a better compressed sensing
Mihailo Stojnic
In this paper we look at a well known linear inverse problem that is one of the mathematical cornerstones of the compressed sensing field. In seminal works \cite{CRT,DOnoho06CS} $\…
Upper-bounding -optimization sectional thresholds
Mihailo Stojnic
In this paper we look at a particular problem related to under-determined linear systems of equations with sparse solutions. -minimization is a fairly successful polynomial…
Linear under-determined systems with sparse solutions: Redirecting a challenge?
Mihailo Stojnic
Seminal works \cite{CRT,DonohoUnsigned,DonohoPol} generated a massive interest in studying linear under-determined systems with sparse solutions. In this paper we give a short math…
A problem dependent analysis of SOCP algorithms in noisy compressed sensing
Mihailo Stojnic
Under-determined systems of linear equations with sparse solutions have been the subject of an extensive research in last several years above all due to results of \cite{CRT,CanRom…
Meshes that trap random subspaces
Mihailo Stojnic
In our recent work \cite{StojnicCSetam09,StojnicUpper10} we considered solving under-determined systems of linear equations with sparse solutions. In a large dimensional and statis…
A performance analysis framework for SOCP algorithms in noisy compressed sensing
Mihailo Stojnic
Solving under-determined systems of linear equations with sparse solutions attracted enormous amount of attention in recent years, above all, due to work of \cite{CRT,CanRomTao06,D…
Optimality of -optimization block-length dependent thresholds
Mihailo Stojnic
The recent work of \cite{CRT,DonohoPol} rigorously proved (in a large dimensional and statistical context) that if the number of equations (measurements in the compressed sensing t…
Regularly random duality
Mihailo Stojnic
In this paper we look at a class of random optimization problems. We discuss ways that can help determine typical behavior of their solutions. When the dimensions of the optimizati…
A framework to characterize performance of LASSO algorithms
Mihailo Stojnic
In this paper we consider solving \emph{noisy} under-determined systems of linear equations with sparse solutions. A noiseless equivalent attracted enormous attention in recent yea…
Upper-bounding -optimization weak thresholds
Mihailo Stojnic
In our recent work \cite{StojnicCSetam09} we considered solving under-determined systems of linear equations with sparse solutions. In a large dimensional and statistical context w…
A rigorous geometry-probability equivalence in characterization of -optimization
Mihailo Stojnic
In this paper we consider under-determined systems of linear equations that have sparse solutions. This subject attracted enormous amount of interest in recent years primarily due…