Oberwolfach Reports


Full-Text PDF (290 KB) | Introduction as PDF | Metadata | Table of Contents | OWR summary
Volume 11, Issue 2, 2014, pp. 1047–1073
DOI: 10.4171/OWR/2014/18

Published online: 2015-02-27

Mini-Workshop: Mathematical Physics meets Sparse Recovery

David Gross[1], Felix Krahmer[2], Rachel Ward[3] and Andreas Winter[4]

(1) Universität Freiburg, Germany
(2) Georg-August-Universität Göttingen, Germany
(3) The University of Texas at Austin, USA
(4) Universitat Autònoma de Barcelona, Bellaterra (Barcelona), Spain

In recent years, there have been several fruitful interchanges of methods between the fields of sparse and low-rank recovery on the one hand and quantum information theory on the other hand. One way to understand this seemingly surprising coincidence is that the analysis of vector- and matrix-valued randomized constructions plays an important role in both fields. An example is the realization that certain matrix-valued large deviation bounds can be employed to substantially simplify and generalize the analysis of low-rank matrix recovery schemes.

In this workshop, the participants worked to identify and collaborate on further mathematical problems that are being researched in parallel by the two communities. Topics that have been discussed include

• Tools for the analysis of vector- and matrix-valued randomized constructions and their application to phase retrieval problems

• Conversely, tools for de-randomizing such protocols, based, e.g., on spherical designs.

• Uncertainty relations, e.g., for the task of lower-bounding the number of measurements required for signal identification.

• Time-frequency methods (known as phase-space methods in physics).

• Matrix- and tensor norms: computational tools, complexity, relaxations and their application to tensor recovery.

No keywords available for this article.

Gross David, Krahmer Felix, Ward Rachel, Winter Andreas: Mini-Workshop: Mathematical Physics meets Sparse Recovery. Oberwolfach Rep. 11 (2014), 1047-1073. doi: 10.4171/OWR/2014/18