3 papers
cs.IT2025
Stable low-rank matrix recovery from 3-designs
Timm Gilles
We study the recovery of low-rank Hermitian matrices from rank-one measurements obtained by uniform sampling from complex projective 3-designs, using nuclear-norm minimization. Thi…
cs.IT2025
The Restricted Isometry Property for Measurements from Group Orbits
Hartmut Führ, Timm Gilles
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…
cs.IT2025
Sparse Recovery from Group Orbits
Timm Gilles, Hartmut Führ
While most existing sparse recovery results allow only minimal structure within the measurement scheme, many practical problems possess significant structure. To address this gap,…