Lecture notes on non-convex algorithms for low-rank matrix recovery - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2021

Lecture notes on non-convex algorithms for low-rank matrix recovery

Résumé

Low-rank matrix recovery problems are inverse problems which naturally arise in various fields like signal processing, imaging and machine learning. They are non-convex and NP-hard in full generality. It is therefore a delicate problem to design efficient recovery algorithms and to provide rigorous theoretical insights on the behavior of these algorithms. The goal of these notes is to review recent progress in this direction for the class of so-called "non-convex algorithms", with a particular focus on the proof techniques. Although they aim at presenting very recent research works, these notes have been written with the intent to be, as much as possible, accessible to non-specialists. These notes were written for an eight-hour lecture at Collège de France. The original version, in French, is available online 1 and the videos of the lecture can be found on the Collège de France website 2. The beginning takes inspiration from the review articles [Davenport and Romberg, 2016] and [Chen and Chi, 2018].
Fichier principal
Vignette du fichier
non_convex_algorithms_low_rank.pdf (620.77 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03233258 , version 1 (24-05-2021)

Identifiants

Citer

Irène Waldspurger. Lecture notes on non-convex algorithms for low-rank matrix recovery. 2021. ⟨hal-03233258⟩
66 Consultations
77 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More