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

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