Error bounds for consistent reconstruction: random polytopes and coverage processes

Alexander M. Powell, J. Tyler Whitehouse

Consistent reconstruction is a method for producing an estimate $\tilde{x}\in {\mathbb{R}}^d$ of a signal $x\in {\mathbb{R}}^d$ if one is given a collection of $N$ noisy linear me…