Universität Bonn

Workshop on Low Complexity Models in Signal Processing


February 15-19, 2016

HIM Lecture Hall,  Poppelsdorfer Allee 45

Organizers: 

Massimo Fornasier, Mauro Maggioni, Holger Rauhut, Thomas Strohmer

Invited speakers: 

  • Ben Adcock (Simon Fraser University)
  • Simone Brugiapaglia (Politecnico di Milano)
  • Albert Cohen (Université Pierre et Marie Curie)
  • Sjoerd Dirksen (RWTH Aachen)
  • Rémi Gribonval (IRISA)
  • David Gross (Universität Freiburg)
  • Anders Hansen (University of Cambridge)
  • Laurent Jacques (University of Louvain)
  • Felix Krahmer (TU München)
  • Xiadong Li (UC Davis)
  • Lek-Heng Lim (University of Chicago)
  • Martin Lotz (The University of Manchester)
  • Jelani Nelson (Harvard University)
  • Fabio Nobile (EPF Lausanne)
  • Gabriel Peyré (Ceremade, Université Paris-Dauphine)
  • Lorenzo Rosasco (University of Genova and Massachusetts Institute of Technology)
  • Karin Schnass (University of Innsbruck)
  • Mahdi Soltanolkotabi (University of Southern California)
  • Jean-Luc Starck (CEA Saclay)
  • André Uschmajew (Universität Bonn)
  • Bart Vandereycken (University of Geneva)
  • Jan Vybiral (Charles University)
  • Ke Wei (UC Davis)
  • John Wright (Columbia University)

Schedule

Monday, February 15

10:15 - 10:45 Registration & Welcome coffee
10:45 - 10:55 Opening remarks
10:55 - 11:40 Rémi Gribonval: Projections, Learning, and Sparsity for Efficient Data Processing
11:45 - 12:30 Jean-Luc Starck: Low Complexity Models to Map the Dark Matter Mass of the Universe
12:35 - 14:20 Lunch break
14:20 - 15:05 John Wright: Nonconvex Recovery of Low-Complexity Models
15:10 - 15:55 Laurent Jacques / Valerio Cambareri: Small width, low distortions: quantized random projections of low-complexity signal sets
16:00 - 16:30 Tea and cake
16:30 - 17:15 Xiadong Li: Phase Retrieval: from Convex to Nonconvex Methods
17:20 - 18:05 Ke Wei: Low rank matrix recovery: From iterative hard thresholding to Riemannian optimization
afterwards Reception

Tuesday, February 16

9:35 - 10:20 André Uschmajew: Finding a low-rank basis in a matrix subspace
10:25 - 10:55 Group photo and coffee break
10:55 - 11:40 Bart Vandereycken: Manifold optimization for low rank matrix and tensor completion
11:45 - 12:30 Lek-Heng Lim: Blind multilinear identification and tensor nuclear norm
12:35 - 14:20 Lunch break
14:20 - 16:00 Poster Session
16:00 - 16:30 Tea and cake
16:30 - 17:15 Jan Vybiral: Non-asymptotic analysis of l1-support vector machines
17:20 - 18:05 Sjoerd Dirksen: On the gap between restricted isometry properties and sparse recovery conditions

Wednesday, February 17

9:35 - 10:20 Gabriel Peyré: Exact Support Recovery for Sparse Spikes Deconvolution
10:25 - 10:55 Coffee break
10:55 - 11:40 Lorenzo Rosasco: Less is more: optimal learning with stochastic projection regularization
11:45 - 12:30 Anders Hansen: What is the Solvability Complexity Index (SCI) of your problem? - On the SCI Hierarchy and the foundations of computational mathematics
12:35 - 14:20 Lunch break
14:20 - 15:05 Ben Adcock: Sensing and parallel acquisition
afterwards Excursion to Ludwig van Beethoven's birthplace (Beethoven-Haus, Bonngasse 24-26)
We walk together from HIM, leaving directly after Ben Adcock's talk.
18:00 - Conference dinner in the Restaurant Meyer's (Clemens-August-Str. 51a)

Thursday, February 18

9:35 - 10:20 Fabio Nobile: Polynomial Approximation of Random PDEs by discrete least squares with observations in random points
10:25 - 10:55 Coffee break
10:55 - 11:40 Albert Cohen: Data assimilation in reduced modeling
11:45 - 12:30 Simone Brugiapaglia: CORSING: sparse approximation of PDEs based on compressed sensing
12:35 - 14:20 Lunch break
14:20 - 15:05 Jelani Nelson: Optimal space and fast heavy hitters with high probability
15:10 - 15:55 Martin Lotz: A blind spot in the probabilistic complexity analysis of algorithms
16:00 - 16:30 Tea and cake
16:30 - 17:15 Karin Schnass: Sparsity, Co-sparsity and Learning

Friday, February 19

9:35 - 10:20 David Gross: Diamond norm as improved regularizer for low rank matrix recovery
10:25 - 10:55 Coffee break
10:55 - 11:40 Felix Krahmer: Matrix factorization with binary components - uniqueness in a randomized model
11:45 - 12:30 Mahdi Soltanolkotabi: Finding low complexity models without the shackles of convexity
12:35 - Lunch break - end of workshop

Participants

Person
Affiliation
Period of stay
Ben Adcock Simon Fraser University
Giacomo Albi Technische Universität München
Davide Bianchi Università degli Studi dell'Insubria
Holger Boche Technische Universität München
Mattia Bongini Technische Universität München
Jean-Luc Bouchot RWTH Aachen University
Claire Boyer Institut de Mathématiques de Toulouse (IMT)
Simone Brugiapaglia Politecnico di Milano
Valerio Cambareri Université catholique de Louvain
Enrico Cecini Università degli Studi di Genova
Albert Cohen Université Pierre et Marie Curie
Christine De Mol Université Libre de Bruxelles
Sjoerd Dirksen RWTH Aachen University
Marco Donatelli University of Insubria
Jonathan Fell RWTH Aachen University
Massimo Fornasier Technische Universität München
Arash Ghaani Farashahi University of Vienna
Ilaria Giulini INRIA Saclay
Rémi Gribonval IRISA
David Gross University of Cologne
Anders Hansen University of Cambridge
Thang Huynh New York University
Bangti Jin University College London
Peter Jung Technische Universität Berlin
Maryia Kabanava RWTH Aachen University
Illia Karabash University of Lübeck
Sandra Keiper Technische Universität Berlin
Pavel Kharyuk Lomonosov Moscow State University
Emily King Universität Bremen
Felix Krahmer Technische Universität München
Stefan Kunis Universität Osnabrück
Christian Kümmerle Technische Universität München
Richard Küng Universität zu Köln
Roy R. Lederman Princeton University
Dae Gwan Lee Jacobs University
Xiaodong Li University of California, Davis
Lek-Heng Lim University of Chicago
Martin Lotz The University of Manchester
Mauro Maggioni Duke University
James Murphy University of Maryland / Duke University
Giovanni Naldi Università degli studi di Milano
Valeriya Naumova Simula Research Laboratory AS
Jelani Nelson Harvard University
Fabio Nobile Ecole Polytechnique Fédérale de Lausanne (EPFL)
Thomas Peter Universität Osnabrück
Gabriel Peyré Ceremade, Université Paris-Dauphine
Götz Pfander Jacobs University
Maksim Rakhuba Moscow Institute of Physics and Technology
Holger Rauhut RWTH Aachen
Rishi Relan Vrije Universiteit Brussel
Lorenzo Rosasco University of Genova and Massachusetts Institute of Technology
Rayan Saab University of California, San Diego
Michael Sandbichler University of Innsbruck
Karin Schnass University of Innsbruck
Juliane Sigl Technische Universität München
Mahdi Soltanolkotabi University of Southern California
Jean-Luc Starck CEA Saclay
Zeljka Stojanac RWTH Aachen University
Alexander Stollenwerk RWTH Aachen University
Thomas Strohmer UC Davis
Ezra Tampubolon Technische Universität München
Jared Tanner University of Oxford
Ulrich Terstiege RWTH Aachen University
André Uschmajew Universität Bonn
Frank Vallentin Universität zu Köln
Bart Vandereycken University of Geneva
Jan Vybiral Charles University
Philipp Walk California Institute of Technology
Ke Wei University of California, Davis
John Wright Columbia University
Yin Xian Duke University
Dongmian Zou University of Maryland, College Park
Wird geladen