M. Stojnic

most citedVarious thresholds for

ℓ_{1}

-optimization in compressed sensing

79 citations · 125 across the 2 of their papers we have counts for

collaborators

Showing cs.ITShow all

2 papers · 1 filter

cs.IT2009★ 46 cited

Block-length dependent thresholds in block-sparse compressed sensing

Mihailo Stojnic

One of the most basic problems in compressed sensing is solving an under-determined system of linear equations. Although this problem seems rather hard certain $ℓ_{1}$ -optimizatio…

cs.IT2009★ 79 cited

Various thresholds for $ℓ_{1}$ -optimization in compressed sensing

Mihailo Stojnic

Recently, \cite{CRT,DonohoPol} theoretically analyzed the success of a polynomial $ℓ_{1}$ -optimization algorithm in solving an under-determined system of linear equations. In a la…

Block-length dependent thresholds in block-sparse compressed sensing

Various thresholds for ℓ1​-optimization in compressed sensing

Various thresholds for $ℓ_{1}$ -optimization in compressed sensing