Related Experiment Video
Updated: Mar 8, 2026

Multiplex Chemical Imaging Based on Broadband Stimulated Raman Scattering Microscopy
Published on: July 25, 2022
Phase diagram of matrix compressed sensing
Christophe Schülke1, Philip Schniter2, Lenka Zdeborová3
1Laboratoire de Physique Statistique, CNRS, PSL Universités et Ecole Normale Supérieure, 75005, Paris, France and Institut de Physique Théorique, CNRS, CEA, Université Paris-Saclay, 91191, Gif-sur-Yvette, France.
Abstract:
In the problem of matrix compressed sensing, we aim to recover a low-rank matrix from a few noisy linear measurements. In this contribution, we analyze the asymptotic performance of a Bayes-optimal inference procedure for a model where the matrix to be recovered is a product of random matrices. The results that we obtain using the replica method describe the state evolution of the Parametric Bilinear Generalized Approximate Message Passing (P-BiG-AMP) algorithm, recently introduced in J. T. Parker and P. Schniter [IEEE J. Select. Top. Signal Process. 10, 795 (2016)1932-455310.1109/JSTSP.2016.2539123]. We show the existence of two different types of phase transition and their implications for the solvability of the problem, and we compare the results of our theoretical analysis to the numerical performance reached by P-BiG-AMP. Remarkably, the asymptotic replica equations for matrix compressed sensing are the same as those for a related but formally different problem of matrix factorization.
More Related Videos
08:36Sublimation of DAN Matrix for the Detection and Visualization of Gangliosides in Rat Brain Tissue for MALDI Imaging Mass Spectrometry
Published on: March 23, 2017
07:58Capturing Small Molecule Communication Between Tissues and Cells Using Imaging Mass Spectrometry
Published on: April 3, 2019
Related Concept Videos
Matrix-Assisted Laser Desorption Ionization (MALDI)
¹³C NMR: ¹H–¹³C Decoupling
A broadband decoupling technique is used to simplify these complex, sometimes overlapping, signals. Broadband decoupling relies on a...
Interpreting ¹H NMR Signal Splitting: The (n + 1) Rule
¹H NMR: Interpreting Distorted and Overlapping Signals
As Δν decreases and the signals move closer, the doublets appear increasingly distorted. The intensities of the inner lines increase at the cost of those of the outer lines as the signals are...
Extraction: Partition and Distribution Coefficients
For extracting a solute from an aqueous phase into an...
Phase Diagrams