which the number of acquired measurements is insufficient to satisfy minimal exact
reconstruction requirements. In practice, encountering such scenarios is highly likely, either
intentionally or unintentionally, that is, due to high sensing cost or to the lack of knowledge of
signal properties. We analyze signal reconstruction performance in this setting. The main
result is an expression of the reconstruction error as a function of the number of acquired …