Robust null space property

ID: robust-null-space-property

The displayed property holds for every and every , with and . It converts the cone inequality from basis pursuit minimality and the tube inequality from noisy feasibility into a two-constant bound . Both constants are needed in general; a fixed coefficient one on the approximation term does not follow.

New to topics? Read the docs here!