H. Avron and S. Toledo, Randomized algorithms for estimating the trace of an implicit symmetric positive semi-definite matrix, Journal of the ACM, vol.58, issue.2, 2011.
DOI : 10.1145/1944345.1944349

H. Bauschke and P. Combettes, Convex Analysis and Monotone Operator Theory in Hilbert Spaces, CMS Books in Mathematics, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00643354

A. Benazza-benyahia and J. Pesquet, Building robust wavelet estimators for multicomponent images using Stein's principle, IEEE Transactions on Image Processing, vol.14, issue.11, pp.1814-1830, 2005.
DOI : 10.1109/TIP.2005.857247

J. Bennett and S. Lanning, The Netflix prize, Proceedings of KDD Cup and Workshop, p.35, 2007.

T. Blu and F. Luisier, The SURE-LET Approach to Image Denoising, IEEE Transactions on Image Processing, vol.16, issue.11, pp.2778-2786, 2007.
DOI : 10.1109/TIP.2007.906002

T. T. Cai and H. H. Zhou, A data-driven block thresholding approach to wavelet estimation , The Annals of Statistics, pp.569-595, 2009.

E. J. Candès and B. Recht, Exact matrix completion via convex optimization, Found, Comput. Math, vol.9, pp.717-772, 2009.

E. J. Candès, C. A. Sing-long, and J. D. Trzasko, Unbiased Risk Estimates for Singular Value Thresholding and Spectral Estimators, IEEE Transactions on Signal Processing, vol.61, issue.19, pp.61-4643, 2013.
DOI : 10.1109/TSP.2013.2270464

A. Chambolle and T. Pock, A First-Order Primal-Dual Algorithm for Convex Problems with??Applications to Imaging, Journal of Mathematical Imaging and Vision, vol.60, issue.5, pp.120-145, 2011.
DOI : 10.1007/s10851-010-0251-1
URL : https://hal.archives-ouvertes.fr/hal-00490826

C. Chaux, L. Duval, A. Benazza-benyahia, and J. Pesquet, A Nonlinear Stein-Based Estimator for Multichannel Image Denoising, IEEE Transactions on Signal Processing, vol.56, issue.8, pp.3855-3870, 2008.
DOI : 10.1109/TSP.2008.921757
URL : https://hal.archives-ouvertes.fr/hal-00617318

P. L. Combettes, J. Pesquet, and . Douglas, A Douglas???Rachford Splitting Approach to Nonsmooth Convex Variational Signal Recovery, IEEE Journal of Selected Topics in Signal Processing, vol.1, issue.4, pp.564-574, 2007.
DOI : 10.1109/JSTSP.2007.910264
URL : https://hal.archives-ouvertes.fr/hal-00621820

P. L. Combettes and V. R. Wajs, Signal Recovery by Proximal Forward-Backward Splitting, Multiscale Modeling & Simulation, vol.4, issue.4, p.1168, 2005.
DOI : 10.1137/050626090
URL : https://hal.archives-ouvertes.fr/hal-00017649

I. Daubechies, Orthonormal bases of compactly supported wavelets, Communications on pure and applied mathematics, pp.909-996, 1988.

C. Deledalle, V. Duval, and J. Salmon, Non-local Methods with Shape-Adaptive Patches (NLM-SAP), Journal of Mathematical Imaging and Vision, vol.13, issue.4, pp.1-18, 2011.
DOI : 10.1007/s10851-011-0294-y
URL : https://hal.archives-ouvertes.fr/hal-00536723

C. Deledalle, G. Peyré, and J. Fadili, Stein consistent risk estimator (SCORE) for hard thresholding, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00776303

C. Deledalle, F. Tupin, and L. Denis, Poisson NL means: Unsupervised non local means for Poisson noise, 2010 IEEE International Conference on Image Processing, pp.801-804, 2010.
DOI : 10.1109/ICIP.2010.5653394
URL : https://hal.archives-ouvertes.fr/hal-00957982

C. Deledalle, S. Vaiter, G. Peyré, J. Fadili, and C. Dossal, Proximal Splitting Derivatives for Risk Estimation, J. of Physics: Conference Series 386 012003, 2012.
DOI : 10.1088/1742-6596/386/1/012003
URL : https://hal.archives-ouvertes.fr/hal-00670213

S. J. Dong and K. F. Liu, Stochastic estimation with Z2 noise, Physics Letters B, vol.328, issue.1-2, pp.130-136, 1994.
DOI : 10.1016/0370-2693(94)90440-5

D. L. Donoho and I. M. Johnstone, Adapting to Unknown Smoothness via Wavelet Shrinkage, Journal of the American Statistical Association, vol.31, issue.432, pp.1200-1224, 1995.
DOI : 10.1080/01621459.1979.10481038

C. Dossal, M. Kachour, M. J. Fadili, G. Peyré, and C. Chesneau, The degrees of freedom of the Lasso for general design matrix, Statistica Sinica, vol.23, pp.809-828, 2013.
DOI : 10.5705/ss.2011.281
URL : https://hal.archives-ouvertes.fr/hal-00638417

V. Duval, J. Aujol, and Y. Gousseau, A Bias-Variance Approach for the Nonlocal Means, SIAM Journal on Imaging Sciences, vol.4, issue.2, pp.760-788, 2011.
DOI : 10.1137/100790902
URL : https://hal.archives-ouvertes.fr/hal-00947885

A. Edelman, Matrix Jacobians with wedge products, 2005.

B. Efron, How Biased is the Apparent Error Rate of a Prediction Rule?, Journal of the American Statistical Association, vol.39, issue.394, pp.461-470, 1986.
DOI : 10.1080/01621459.1986.10478291

Y. C. Eldar, Generalized SURE for Exponential Families: Applications to Regularization, IEEE Transactions on Signal Processing, vol.57, issue.2, pp.471-481, 2009.
DOI : 10.1109/TSP.2008.2008212

L. C. Evans and R. F. Gariepy, Measure theory and fine properties of functions, 1992.

M. Fazel, Matrix Rank Minimization with Applications, 2002.

D. Gilbarg and N. S. Trudinger, Elliptic Partial Differential Equations of Second Orde, Classics in Mathematics, vol.517, 1998.

A. Girard, A fast ?Monte-Carlo cross-validation? procedure for large least squares problems with noisy data, Numerische Mathematik, vol.14, issue.1, pp.1-23, 1989.
DOI : 10.1007/BF01395775

R. Giryes, M. Elad, and Y. C. Eldar, The projected GSURE for automatic parameter tuning in iterative shrinkage methods, Applied and Computational Harmonic Analysis, vol.30, issue.3, pp.407-422, 2011.
DOI : 10.1016/j.acha.2010.11.005

G. H. Golub, M. Heath, and G. Wahba, Generalized Cross-Validation as a Method for Choosing a Good Ridge Parameter, Technometrics, vol.5, issue.2, pp.215-223, 1979.
DOI : 10.1080/03610927508827223

A. Griewank and A. Walther, Evaluating derivatives: principles and techniques of algorithmic differentiation, SIAM, 2008.
DOI : 10.1137/1.9780898717761

H. Attouch and B. F. Svaiter, A Continuous Dynamical Newton-Like Approach to Solving Monotone Inclusions, SIAM Journal on Control and Optimization, vol.49, issue.2, pp.574-598, 2011.
DOI : 10.1137/100784114
URL : https://hal.archives-ouvertes.fr/hal-00803137

J. Hiriart-urruty and C. Lemaréchal, Convex Analysis And Minimization Algorithms , vol. I and II, 2001.
DOI : 10.1007/978-3-662-06409-2

H. M. Hudson, A Natural Identity for Exponential Families with Applications in Multiparameter Estimation, The Annals of Statistics, vol.6, issue.3, pp.473-484, 1978.
DOI : 10.1214/aos/1176344194

H. M. Hudson and T. Lee, Maximum likelihood restoration and choice of smoothing parameter in deconvolution of image data subject to Poisson noise, Computational Statistics & Data Analysis, vol.26, issue.4, pp.393-410, 1998.
DOI : 10.1016/S0167-9473(97)00041-8

M. F. Hutchinson, A stochastic estimator of the trace of the influence matrix for laplacian smoothing splines, Communications in Statistics-Simulation and Computation, pp.1059-1076, 1989.

K. Kato, On the degrees of freedom in shrinkage estimation, Journal of Multivariate Analysis, vol.100, issue.7, pp.1338-1352, 2009.
DOI : 10.1016/j.jmva.2008.12.002

N. Komodakis and J. Pesquet, Playing with Duality: An overview of recent primal?dual approaches for solving large-scale optimization problems, IEEE Signal Processing Magazine, vol.32, issue.6, 2014.
DOI : 10.1109/MSP.2014.2377273
URL : https://hal.archives-ouvertes.fr/hal-01246610

A. S. Lewis and H. S. Sendov, Twice Differentiable Spectral Functions, SIAM Journal on Matrix Analysis and Applications, vol.23, issue.2, pp.368-386, 2001.
DOI : 10.1137/S089547980036838X
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.26.2234

A. S. Lewis and M. L. Overton, Nonsmooth optimization via quasi-Newton methods, Mathematical Programming, pp.135-163, 2013.
DOI : 10.1007/s10107-012-0514-2
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.365.712

K. Li, From Stein's Unbiased Risk Estimates to the Method of Generalized Cross Validation, The Annals of Statistics, vol.13, issue.4, pp.1352-1377, 1985.
DOI : 10.1214/aos/1176349742

F. Luisier, T. Blu, and M. Unser, SURE-LET for Orthonormal Wavelet-Domain Video Denoising, IEEE Transactions on Circuits and Systems for Video Technology, vol.20, issue.6, pp.913-919, 2010.
DOI : 10.1109/TCSVT.2010.2045819

S. Mallat, A wavelet tour of signal processing, 2009.

U. Naumann, Optimal Jacobian accumulation is NP-complete, Mathematical Programming, pp.427-441, 2008.
DOI : 10.1007/s10107-006-0042-z

J. Pesquet, A. Benazza-benyahia, and C. Chaux, A SURE Approach for Digital Signal/Image Deconvolution Problems, IEEE Transactions on Signal Processing, vol.57, issue.12, pp.4616-4632, 2009.
DOI : 10.1109/TSP.2009.2026077
URL : https://hal.archives-ouvertes.fr/hal-00621942

J. Pesquet and D. Leporini, A new wavelet estimator for image denoising, 6th International Conference on Image Processing and its Applications, pp.249-253, 1997.
DOI : 10.1049/cp:19970893
URL : https://hal.archives-ouvertes.fr/hal-00621899

H. Raguet, J. Fadili, and G. Peyré, A Generalized Forward-Backward Splitting, SIAM Journal on Imaging Sciences, vol.6, issue.3, pp.1199-1226, 2013.
DOI : 10.1137/120872802
URL : https://hal.archives-ouvertes.fr/hal-00613637

S. Ramani, T. Blu, and M. Unser, Monte-Carlo Sure: A Black-Box Optimization of Regularization Parameters for General Denoising Algorithms, IEEE Transactions on Image Processing, vol.17, issue.9, pp.1540-1554, 2008.
DOI : 10.1109/TIP.2008.2001404

S. Ramani, Z. Liu, J. Rosen, J. Nielsen, and J. A. Fessler, Regularization Parameter Selection for Nonlinear Iterative Image Restoration and MRI Reconstruction Using GCV and SURE-Based Methods, IEEE Transactions on Image Processing, vol.21, issue.8, pp.3659-3672, 2012.
DOI : 10.1109/TIP.2012.2195015

S. Ramani, J. Rosen, Z. Liu, and J. A. Fessler, Iterative weighted risk estimation for nonlinear image restoration with analysis priors, Computational Imaging X, pp.8296-82960, 2012.
DOI : 10.1117/12.915643

M. Raphan and E. P. Simoncelli, Optimal Denoising in Redundant Representations, IEEE Transactions on Image Processing, vol.17, issue.8, pp.1342-1352, 2008.
DOI : 10.1109/TIP.2008.925392

J. Rice, Choice of Smoothing Parameter in Deconvolution Problems, Contemporary Mathematics, vol.59, pp.137-151, 1986.
DOI : 10.1090/conm/059/10

R. T. Rockafellar, Monotone Operators and the Proximal Point Algorithm, SIAM Journal on Control and Optimization, vol.14, issue.5, pp.877-898, 1976.
DOI : 10.1137/0314056

F. Roosta-khorasani and U. Ascher, Improved Bounds on Sample Size for Implicit Matrix Trace Estimators, Foundations of Computational Mathematics, vol.15, issue.5, 2013.
DOI : 10.1007/s10208-014-9220-1

L. I. Rudin, S. Osher, and E. Fatemi, Nonlinear total variation based noise removal algorithms, Physica D: Nonlinear Phenomena, vol.60, issue.1-4, pp.259-268, 1992.
DOI : 10.1016/0167-2789(92)90242-F

X. Shen and J. Ye, Adaptive Model Selection, Journal of the American Statistical Association, vol.97, issue.457, pp.210-221, 2002.
DOI : 10.1198/016214502753479356

V. Solo and M. Ulfarsson, Threshold selection for group sparsity, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing, pp.3754-3757, 2010.
DOI : 10.1109/ICASSP.2010.5495858

C. M. Stein, Estimation of the mean of a multivariate normal distribution, The Annals of Statistics, pp.1135-1151, 1981.

D. Sun and J. Sun, Nonsmooth matrix valued functions defined by singular values, tech. report, Department of Decision Sciences, 2003.

R. J. Tibshirani and J. Taylor, The solution path of the generalized lasso, The Annals of Statistics, pp.1335-1371, 2011.

S. Vaiter, C. Deledalle, G. Peyré, C. Dossal, and J. Fadili, Local behavior of sparse analysis regularization: Applications to risk estimation, Applied and Computational Harmonic Analysis, vol.35, issue.3, pp.433-451, 2013.
DOI : 10.1016/j.acha.2012.11.006
URL : https://hal.archives-ouvertes.fr/hal-00687751

S. Vaiter, C. Deledalle, G. Peyré, J. Fadili, and C. Dossal, The degrees of freedom of partly smooth regularizers, Annals of the Institute of Statistical Mathematics, vol.31, issue.4, 2014.
DOI : 10.1007/s10463-016-0563-z
URL : https://hal.archives-ouvertes.fr/hal-00981634

D. Van-de-ville and M. Kocher, SURE-Based Non-Local Means, IEEE Signal Processing Letters, vol.16, issue.11, pp.973-976, 2009.
DOI : 10.1109/LSP.2009.2027669

C. Vonesch, S. Ramani, and M. Unser, Recursive risk estimation for non-linear image deconvolution with a wavelet-domain sparsity constraint, 2008 15th IEEE International Conference on Image Processing, pp.665-668, 2008.
DOI : 10.1109/ICIP.2008.4711842

J. Ye, On Measuring and Correcting the Effects of Data Mining and Model Selection, Journal of the American Statistical Association, vol.87, issue.441, pp.120-131, 1998.
DOI : 10.1080/01621459.1998.10474094

M. Yuan and Y. Lin, Model selection and estimation in regression with grouped variables, Journal of the Royal Statistical Society: Series B (Statistical Methodology), vol.58, issue.1, pp.49-67, 2006.
DOI : 10.1198/016214502753479356

H. Zou, T. Hastie, and R. Tibshirani, On the ???degrees of freedom??? of the lasso, The Annals of Statistics, vol.35, issue.5, pp.2173-2192, 2007.
DOI : 10.1214/009053607000000127