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

By Gavish Matan, Donoho David, and Montanari Andrea
Working Paper Stanford University (2013)

  • Matan Gavish

    Stanford University

    USA

Created

November 5, 2013

Last update

November 5, 2013

Software

Matlab

Ranking

83

Visits

3763

Downloads

98

Description

The program provided calculates the asymptotic minimax MSE, and the asymptotic minimax tuning threshold, of matrix denoising by Singular Value Thresholding: lim_{N->\infty} inf_lambda sup_{rank(X)<= M*rho} MSE ||Xhat_lambda - X||^2_F /MN ... Here: (*) Xhat_lambda is the Singular Value Thresholding denoiser (applying soft thresholding with threshold lambda to each singular value of the data) (*) rho is the asymptotic rank fraction (*) M/N -> beta (the asymptotic aspect ratio) (*) X is an M-by-N matrix, M<=N (*) ||.||_F denotes the Frobenius matrix norm (sum of squares of matrix entries)

Data-driven stabilizations of goodness-of-fit tests

Working Paper (2021)

Fernández-de-Marcos Alberto and García-Portugués Eduardo

2022-08-22

Zip Archive

989

286

51

R codes for JMVA-D-21-00195

Working Paper (2022)

Najarzadeh Dariush

2019-12-05

Zip Archive

1K

284

19

Partial identification of non-linear peer effects models with missing data

Swiss Journal of Economics and Statistics (2022)

Madeira Carlos

Deterministic Sampling Based on Kullback-Leibler Divergence and its Applications

Working Paper (2022)

Wang Sumin and Sun Fasheng

Assessing the quality of self-reported debt information in household surveys

Journal of Survey Statistics and Methodology (2022)

Madeira Carlos

Empirical likelihood inference for longitudinal data with covariate measurement errors: an application to the LEAN study

Working Paper (2021)

Zhang Yuexia, Qin Guoyou, Zhu Zhongyi, and Zhang Jiajia

Principal componentsof spatial, rank and Kendalls tau-covariance matrices for the population, randomsamples, real and simulated data

Working Paper (2021)

Koch Inge and Naito Kanta

2021-03-12

Zip Archive

1K

252

12

Testing the first-order separability hypothesis for spatio-temporal point patterns

Computational Statistics & Data Analysis (2021)

Ghorbani Mohammad, Vafaei Nafiseh, Dvořák Jiří, and Myllymäki Mari

Ensemble Sparse Estimation of Covariance Structure for Exploring Genetic Disease Data

Computational Statistics & Data Analysis (2021)

Kang Xiaoning and Wang Mingqiu

0 comment

Add comment

You need to log in to post a comment.