The Restricted Isometry Property for Measurements from Group Orbits

International Conference on Sampling Theory and Applications, pp. 1–5

Abstract

It is known that sparse recovery by measurements from random circulant matrices provides good recovery bounds. We generalize this to measurements that arise as a random orbit of a group representation for some finite group G. We derive estimates for the number of measurements required to guarantee the restricted isometry property with high probability. Following this, we present several examples highlighting the role of appropriate representation-theoretic assumptions.

Authors 2

1. Hartmut Führ Aachen Chair of Geometry and Analysis

   RWTH Aachen University

   Affiliation as printed

   RWTH Aachen University,Chair of Geometry and Analysis,Aachen,Germany

2. Timm Gilles Aachen Chair of Geometry and Analysis

   RWTH Aachen University

   Affiliation as printed

   RWTH Aachen University,Chair of Geometry and Analysis,Aachen,Germany