Show simple item record

Mini-Workshop: Mathematical Physics meets Sparse Recovery

dc.date.accessioned2019-10-24T14:52:58Z
dc.date.available2019-10-24T14:52:58Z
dc.date.issued2014
dc.identifier.urihttp://publications.mfo.de/handle/mfo/3410
dc.description.abstractIn 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.
dc.titleMini-Workshop: Mathematical Physics meets Sparse Recovery
dc.rights.licenseDieses Dokument darf im Rahmen von § 53 UrhG zum eigenen Gebrauch kostenfrei heruntergeladen, gelesen, gespeichert und ausgedruckt, aber nicht im Internet bereitgestellt oder an Außenstehende weitergegeben werden.de
dc.rights.licenseThis document may be downloaded, read, stored and printed for your own use within the limits of § 53 UrhG but it may not be distributed via the internet or passed on to external parties.en
dc.identifier.doi10.14760/OWR-2014-18
local.series.idOWR-2014-18
local.subject.msc47
local.subject.msc15
local.subject.msc46
local.sortindex850
local.date-range13 Apr - 19 Apr 2014
local.workshopcode1416a
local.workshoptitleMini-Workshop: Mathematical Physics meets Sparse Recovery
local.organizersDavid Gross, Freiburg; Felix Krahmer, Göttingen; Rachel Ward, Austin; Andreas Winter, Bellaterra
local.report-nameWorkshop Report 2014,18
local.opc-photo-id1416a
local.publishers-doi10.4171/OWR/2014/18
local.ems-referenceGross 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


Files in this item

Thumbnail
Report

This item appears in the following Collection(s)

Show simple item record