2019 | SW2SB

Sparse Wars. Episode II : Parsimony battles

Axe & tâche scientifique DigiCosme : ComEx
Coordinateurs :Leo Liberti, LIXMatthieu Kowalski, L2S
Nom & Prénom du Candidat :DELLE DONNE Diego
Adresse mail :diegodd@gmail.com
Laboratoire gestionnaire: LIX
Adossé à l’action DigiCosme :GT Theorie de l’Information
Durée & Dates de la mission : 1 an from Oct 2019

Contexte : The most general possible representation of signals is that of continuous functions f(t) of time. This model is not helpful when one needs to handle signal in practice. Instead, signals are acquired, manipulated, and delivered as a discrete set of time-indexed samples. Thus, the fundamental problem is that of reconstructing a continuous function from a discrete set of its points. The crucial observation making this reconstruction possible is that useful signals have a very different (and special) structure with respect to noise.
Objectif : In this project we work with parsimony sampling. The simplest type of parsimony sampling is also known as compressive sampling (or compressed sensing), which is based on the observation that some linear transformations of most practical signals lead to functions with sparse support.
Productions Scientifiques :

  1. Diego Delle Donne, Matthieu Kowalski, Leo Liberti, MIP and set covering approaches to sparse approximation, presented at ROADEF 2020
  2. Diego Delle Donne, Matthieu Kowalski, Leo Liberti, MIP based approaches to the Sparse Approximation problem, submitted to ISCO 2020