The Phase Transition of Matrix Recovery from Gaussian Measurements Matches the Minimax MSE of Matrix Denoising

10 February 2013

Papers citing "The Phase Transition of Matrix Recovery from Gaussian Measurements Matches the Minimax MSE of Matrix Denoising"

10 / 10 papers shown

Title
Bilinear Sequence Regression: A Model for Learning from Long Sequences of High-dimensional Tokens Vittorio Erba Emanuele Troiani Luca Biggio Antoine Maillard Lenka Zdeborová 139 1 0 24 Oct 2024
Minimax risk of matrix denoising by singular value thresholding D. Donoho M. Gavish 78 126 0 08 Apr 2013
Accurate Prediction of Phase Transitions in Compressed Sensing via a Connection to Minimax Denoising D. Donoho Iain M. Johnstone Andrea Montanari 119 179 0 04 Nov 2011
New Null Space Results and Recovery Thresholds for Matrix Rank Minimization Samet Oymak B. Hassibi 80 100 0 29 Nov 2010
The LASSO risk for gaussian matrices Mohsen Bayati Andrea Montanari 150 317 0 16 Aug 2010
Message Passing Algorithms for Compressed Sensing D. Donoho A. Maleki Andrea Montanari 102 2,352 0 21 Jul 2009
Observed Universality of Phase Transitions in High-Dimensional Geometry, with Implications for Modern Data Analysis and Signal Processing D. Donoho Jared Tanner 82 462 0 14 Jun 2009
Matrix Completion from Noisy Entries Raghunandan H. Keshavan Andrea Montanari Sewoong Oh 175 718 0 11 Jun 2009
Necessary and Sufficient Conditions for Success of the Nuclear Norm Heuristic for Rank Minimization Benjamin Recht Weiyu Xu B. Hassibi 100 145 0 07 Sep 2008
Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization Benjamin Recht Maryam Fazel P. Parrilo 305 3,762 0 28 Jun 2007