Deterministic Bounds for Restricted Isometry
in Compressed Sensing Matrices¹

I. E. Kaporin

Presented by Academician Yu.G. Evtushenko October 6, 2015

Received October 9, 2015

Abstract—A new quality measure for compressed sensing matrices is considered and its non-trivial lower
bound is obtained which depends on the matrix sizes only. A relation of the new estimate to the standard
restricted isometry property is established. The tightness of the new result is discussed as well as some its con-
sequences related to the known results in compressed sensing theory.

DOI: 10.1134/S1064562416030108

Pleiades Publishing home page | journal home page | top

If you have any problems with this server, contact webmaster.