Instance Optimal Decoding and the Restricted Isometry Property

Abstract : In this paper, we address the question of information preservation in ill-posed, non-linear inverse problems, assuming that the measured data is close to a low-dimensional model set. We provide necessary and sufficient conditions for the existence of a so-called instance optimal decoder, i.e., that is robust to noise and modelling error. Inspired by existing results in compressive sensing, our analysis is based on a (Lower) Restricted Isometry Property (LRIP), formulated in a non-linear fashion. We also provide sufficient conditions for non-uniform recovery with random measurement operators, with a new formulation of the LRIP. We finish by describing typical strategies to prove the LRIP in both linear and non-linear cases, and illustrate our results by studying the invertibility of a one-layer neural net with random weights.
Type de document :
Communication dans un congrès
International Conference on New Computational Methods for Inverse Problems (NCMIP), May 2018, Cachan, France
Liste complète des métadonnées

Littérature citée [24 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01718411
Contributeur : Nicolas Keriven <>
Soumis le : jeudi 1 mars 2018 - 11:30:17
Dernière modification le : mardi 4 décembre 2018 - 10:16:49
Document(s) archivé(s) le : mercredi 30 mai 2018 - 12:57:32

Fichiers

main.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01718411, version 2
  • ARXIV : 1802.09905

Citation

Nicolas Keriven, Rémi Gribonval. Instance Optimal Decoding and the Restricted Isometry Property. International Conference on New Computational Methods for Inverse Problems (NCMIP), May 2018, Cachan, France. 〈hal-01718411v2〉

Partager

Métriques

Consultations de la notice

667

Téléchargements de fichiers

111