Mini-workshop: Mathematical physics meets sparse recovery. Abstracts from the mini-workshop held April 13--19, 2014.
type: Item
instance of: scholarly article
title: Mini-workshop: Mathematical physics meets sparse recovery. Abstracts from the mini-workshop held April 13--19, 2014.
zbMATH Open document ID: 1349.00175
DOI: 10.4171/OWR/2014/18
published in: Oberwolfach Reports
publication date: 2016-11-30T00:00:00Z
review text: Summary: 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.
Mathematics Subject Classification ID: 00B05
Mathematics Subject Classification ID: 00B25
Mathematics Subject Classification ID: 15-06
Mathematics Subject Classification ID: 47-06
Mathematics Subject Classification ID: 81-06
Mathematics Subject Classification ID: 94-06
Mathematics Subject Classification ID: 15A83
Mathematics Subject Classification ID: 15A42
Mathematics Subject Classification ID: 47A52
Mathematics Subject Classification ID: 46N50
zbMATH DE Number: 6658000
Wikidata QID: Q57521914
MaRDI profile type: Publication
cites work: Recovering Low-Rank Matrices From Few Coefficients in Any Basis
full work available at URL: https://doi.org/10.4171/owr/2014/18
OpenAlex ID: W2041434667
Recommended article: Applied harmonic analysis and sparse approximation. Abstracts from the workshop held August 16--22, 2015
Recommended article: Applied harmonic analysis and sparse approximation. Abstracts from the workshop held June 10--16, 2012.
Recommended article: Sparse Recovery via Partial Regularization: Models, Theory, and Algorithms
Recommended article: Compressed sensing and its applications. MATHEON workshop, Berlin, Germany, December 2013
Recommended article: Sparse Recovery Beyond Compressed Sensing: Separable Nonlinear Inverse Problems
Recommended article: Q3078295
Recommended article: Q983139
Recommended article: Approximate sparse recovery: optimizing time and measurements
description: scientific article; zbMATH DE number 6658000