Minimax risk of matrix denoising by singular value thresholding

Anderson, T. W.T. W. (1955). The integral of a symmetric unimodal function over a symmetric convex set and some probability inequalities. Proc. Amer. Math. Soc. 6 170–176

1955

Earlier work this paper cites.

Das Gupta, S.S., Anderson, T. W.T. W. andMudholkar, G. S.G. S. (1964). Monotonicity of the power functions of some tests of the multivariate linear hypothesis. Ann. Math. Statist. 35 200–205

1964

Earlier work this paper cites.

Marcenko, VladimirV. andPastur, LeonidL. (1967). Distribution of eigenvalues for some sets of random matrices. Mathematics USSR Sbornik 1 457–483

1967

Earlier work this paper cites.

Stein, Charles M.C. M. (1981). Estimation of the mean of a multivariate normal distribution. Ann. Statist. 9 1135–1151

1981

Earlier work this paper cites.

Donoho, David L.D. L., Johnstone, Iain M.I. M., Hoch, Jeffrey C.J. C. andStern, Alan S.A. S. (1992). Maximum entropy and the nearly black object. J. R. Stat. Soc. Ser. B Stat. Methodol. 54 41–81

1992

Earlier work this paper cites.

Donoho, David L.D. L. andJohnstone, Iain M.I. M. (1994). Minimax risk overl ℓ p \ell_{p} -balls forl ℓ q \ell_{q} -error. Probab. Theory Related Fields 303 277–303

1994

Earlier work this paper cites.

Lewis, A. S.A. S. (1995). The convex analysis of unitarily invariant matrix functions. J. Convex Anal. 2 173–183

1995

Earlier work this paper cites.

Lewis, Adrian S.A. S. andSendov, Hristo S.H. S. (2005). Nonsmooth analysis of singular values. I. Theory. Set-Valued Var. Anal. 13 213–241

2005

Earlier work this paper cites.

Recht, BenjaminB., Xu, WeiyuW. andHassibi, BabakB. (2008). Necessary and sufficient conditions for success of the nuclear norm heuristic for rank minimization. In Proceedings of the 47th IEEE Conference on Decision and Control Cancun, Mexico

2008

Earlier work this paper cites.

Zanella, AlbertoA., Chiani, MarcoM. andWin, Moe Z.M. Z. (2009). On the marginal distribution of the eigenvalues of Wishart matrices. IEEE Transactions on Communications 57 1050–1060

2009

Cited alongside, same era.

Oymak, SametS. andHassibi, BabakB. (2010). New null space results and recovery thresholds for matrix rank minimization. Preprint. Available at http://arxiv.org/pdf/1011.6326v1.pdf

Original

2010

Cited alongside, same era.

Recht, BenjaminB., Fazel, MaryamM. andParrilo, Pablo A.P. A. (2010). Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization. SIAM Rev. 52 471–501

2010

Cited alongside, same era.

Shabalin, AndreyA. andNobel, AndrewA. (2010). Reconstruction of a low-rank matrix in the presence of Gaussian noise. Preprint. Available at \arxivurl

Original

2010

Cited alongside, same era.

Candès, Emmanuel J.E. J., Sing-Long, Carlos A.C. A. andTrzasko, Joshua D.J. D. (2013). Unbiased risk estimates for singular value thresholding and spectral estimators. IEEE Trans. Signal Process. 61 4643–4657

2013

Closest in time.

Donoho, David L.D. L. andGavish, MatanM. (2013). Companion website for the article the phase transition of matrix recovery from Gaussian measurements matches the minimax MSE of matrix denoising. Available at http://www.runmycode.org/CompanionSite/Site265

2013

Closest in time.

Donoho, David L.D. L., Gavish, MatanM. andMontanari, AndreaA. (2013). The phase transition of matrix recovery from Gaussian measurements matches the minimax MSE of matrix denoising. Proc. Natl. Acad. Sci. USA 110 8405–8410

2013

Closest in time.

Donoho, David L.D. L., Johnstone, IainI. andMontanari, AndreaA. (2013). Accurate prediction of phase transitions in compressed sensing via a connection to minimax denoising. IEEE Trans. Inform. Theory 59 3396–3433

2013