Group actions and t-designs in sparse and low rank matrix recovery (A03)

Subject Area Mathematics
Term since 2022
Project identifier Deutsche Forschungsgemeinschaft (DFG) - Project number 442047500
 

Project Description

The aim of this project is to systematically employ group theoretic methods for the construction of measurement schemes for sparse and low rank matrix recovery, as well as phase retrieval. We intend to provide explicit constructions of measurement schemes arising fromsingle or finitely many group orbits, to numerically test their potential for signal and low rank matrix recovery, and to formulate and prove theoretical recovery guarantees. We will consider measurement schemes obtained as randomly sampled points in designs, as well asmeasurements arising from the actions of finite Weyl-Heisenberg and affine groups.
DFG Programme Collaborative Research Centres
Subproject of SFB 1481:  Sparsity and Singular Structures
Applicant Institution Rheinisch-Westfälische Technische Hochschule Aachen
Project Heads Professor Dr. Hartmut Führ; Professorin Dr. Gabriele Nebe; Professor Dr. Holger Rauhut