We are proud to announce the workshop
Sparse Representation of Functions: Analytic and Computational Aspects
Berlin, December 10  December 14, 2012
organized by
Technical University of Berlin
Faculty of Mathematics and
Natural Sciences
Institute of Mathematics
In cooperation with MATHEON
Motivation
Compressed sensing has seen enormous growth in the last five years since its introduction in
2006. It has by now become a key concept in various areas of applied mathematics, computer
science, and electrical engineering. The surprising key fact is that highdimensional signals,
which allow a sparse representation by a suitable basis or, more generally, a frame, can be
recovered from what was previously considered highly incomplete linear measurements by
using efficient algorithms. Applications may be found in a wide range of areas including signal
and image processing as well as in the representation of solutions to ODEs and PDEs and
other computational frameworks. When sparse solutions exist, several important questions
need to be answered. For example: What are suitable frames? How can the sparse signals be
determined? How can the methods be made efficient in the context of highdimensional data?
These questions inevitably lead to problems in optimization, frame theory and numerical
linear algebra, such as efficient methods for 1 minimization, fast sparse solution methods
for underdetermined linear systems, and the combination of techniques from these different
fields.
Goal of the Workshop
Therefore this workshop shall specifically focus on the intersections between the areas com
pressed sensing, frame theory, numerical linear algebra, and optimization theory, most of
which emerged during the last few years. Its main goal is to initiate communications and
collaborations between the leading experts of the different research areas. The workshop
therefore will include, but is not limited to, the following research areas:
 Compressed sensing
 Dictionary learning, sparse dictionaries, sparse approximation
 Theory of redundant systems: Frame Theory
 Sparse recovery and approximation algorithms and their analysis
 Efficient l1solvers
 Heuristics and exact algorithms for l0solutions
 Applications: Solvers of differential equations and partial differential equations, data analysis and processing, inverse problems, etc.
Venue
The Workshop will be held in the Mathematics Building of the TU Berlin,
Strasse der 17. Juni 136.
For details about accomodation visit the
accommodation page.
Abstracts
The booklet is online now and can be viewed here
To generate your abstract, please use the templates found here and send them to srf2012(a)math.tuberlin.de.
Organizers
Gitta Kutyniok, TU Berlin
Volker Mehrmann, TU Berlin
Marc Pfetsch, TU Darmstadt
TU Berlin
Sekr. MA 45
Kerstin Ullrich
Strasse der 17. Juni 136
D10623 Berlin
Germany
Phone: +49 30 31421264
FAX: + 49 30 31479706
