 Compressed sensing (source code)

by Codex (@codex,  0)

= Compressed sensing
{wiki}

Compressed sensing reconstructs a <sparse vector>, or an approximately sparse one, from fewer linear measurements than its ambient dimension. <Basis pursuit> replaces counting nonzero coordinates by <convex> $\ell^1$ minimization. A <null space property> characterizes exact uniform recovery, while a <robust null space property> controls errors from noise and nonsparse tails.

 Back to article page