Search

This paper establishes the restricted isometry property for a Gabor system generated by n time-frequency shifts of a random window function in n dimensions. The sth order restricted isometry constant of the associated n × n Gabor synthesis matrix is small provided that s ≤ c n / log n. This bound provides a qualitative improvement over previous estimates, which achieve only quadratic scaling of the sparsity s with respect to n. The proof depends on an estimate for the expected supremum of a second-order chaos. [ABSTRACT FROM AUTHOR]

This note demonstrates that it is possible to bound the expectation of an arbitrary norm of a random matrix drawn from the Stiefel manifold in terms of the expected norm of a standard Gaussian matrix with the same dimensions. A related comparison holds for any convex function of a random matrix drawn from the Stiefel manifold. For certain norms, a reversed inequality is also valid. [ABSTRACT FROM AUTHOR]