The Restricted Isometry Property for Measurements from Group Orbits
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866908541876436992 |
|---|---|
| author | Führ, Hartmut Gilles, Timm |
| author_facet | Führ, Hartmut Gilles, Timm |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_14663 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | The Restricted Isometry Property for Measurements from Group Orbits Führ, Hartmut Gilles, Timm Information Theory 20C35, 60G70, 94A12 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. |
| title | The Restricted Isometry Property for Measurements from Group Orbits |
| topic | Information Theory 20C35, 60G70, 94A12 |
| url | https://arxiv.org/abs/2502.14663 |