On the universality of noiseless linear estimation with respect to the measurement matrix - CEA - Commissariat à l’énergie atomique et aux énergies alternatives Accéder directement au contenu
Article Dans Une Revue Journal of Physics A: Mathematical and Theoretical Année : 2020

On the universality of noiseless linear estimation with respect to the measurement matrix

Alia Abbara
  • Fonction : Auteur
  • PersonId : 1067331
Antoine Baker
  • Fonction : Auteur
  • PersonId : 765939
  • IdRef : 15730406X
Florent Krzakala

Résumé

In a noiseless linear estimation problem, one aims to reconstruct a vector x * from the knowledge of its linear projections y = Φx *. There have been many theoretical works concentrating on the case where the matrix Φ is a random i.i.d. one, but a number of heuristic evidence suggests that many of these results are universal and extend well beyond this restricted case. Here we revisit this problematic through the prism of development of message passing methods, and consider not only the universality of the 1 transition, as previously addressed, but also the one of the optimal Bayesian reconstruction. We observed that the universality extends to the Bayes-optimal minimum mean-squared (MMSE) error, and to a range of structured matrices.
Fichier principal
Vignette du fichier
1906.04735.pdf (550.71 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

cea-02528193 , version 1 (01-04-2020)

Identifiants

Citer

Alia Abbara, Antoine Baker, Florent Krzakala, Lenka Zdeborová. On the universality of noiseless linear estimation with respect to the measurement matrix. Journal of Physics A: Mathematical and Theoretical, 2020, 53 (16), pp.164001. ⟨10.1088/1751-8121/ab59ef⟩. ⟨cea-02528193⟩
72 Consultations
56 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More