F. Andreu-vaillo, J. M. Mazón, J. D. Rossi, and J. J. Toledo-melero, Nonlocal diffusion problems, Mathematical Surveys and Monographs, vol.165, 2010.

H. Attouch and J. Peypouquet, The rate of convergence of Nesterov's accelerated ForwardBackward method is actually o(k ?2 ), SIAM Journal on Optimization, vol.26, issue.3, pp.1824-1834, 2016.

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

A. Beck and M. Teboulle, A fast iterative shrinkage-thresholding algorithm for linear inverse problems, SIAM Journal on Imaging Sciences, vol.2, issue.1, pp.183-202, 2009.

S. J. Béla-bollobás and O. Reordan, The phase transition in inhomogeneous random graphs, 2006.

M. Belkin and P. Niyogi, Convergence of Laplacian eigenmaps, Advances in Neural Information Processing Systems (NIPS), pp.129-136, 2007.

A. L. Bertozzi and A. Flenner, Diffuse interface models on graphs for analysis of high dimensional data, SIAM J. Multiscale Modeling and Simulation, vol.10, issue.3, pp.1090-1118, 2012.

B. Bollobás and O. Riordan, Metrics for sparse graphs, 2009.

C. Borgs, J. Chayes, L. Lovász, V. Sós, and K. Vesztergombi, Limits of randomly grown graph sequences, European Journal of Combinatorics, vol.32, issue.7, pp.985-999, 2011.

A. Buades, B. Coll, J. Morel, and C. Sbert, Non local demosaicing, 2007.

A. Buades, B. Coll, and J. M. Morel, On image denoising methods, SIAM Multiscale Modeling and Simulation, vol.4, issue.2, pp.490-530, 2005.

T. Bühler and M. Hein, Spectral clustering based on the graph p-Laplacian, Proceedings of the 26th Annual International Conference on Machine Learning, pp.81-88, 2009.

J. Calder, Consistency of lipschitz learning with infinite unlabeled data and finite labeled data, vol.10, p.2017

A. Chambolle and C. , On the convergence of the iterates of the "fast iterative shrinkage/thresholding algorithm, Journal of Optimization Theory and Applications, vol.166, issue.3, pp.968-982, 2015.

R. R. Coifman and S. Lafon, Diffusion maps, Appl. Comput. Harmon. Anal, vol.21, issue.1, pp.5-30, 2006.

R. R. Coifman, S. Lafon, A. B. Lee, M. Maggioni, B. Nadler et al., Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps, Proceedings of the National Academy of Sciences, vol.102, issue.21, pp.7426-7431, 2005.

R. A. Devore and G. G. Lorentz, Constructive Approximation, volume 303 of Grundlehren der mathematischen, 1993.

A. E. Alaoui, X. Cheng, A. Ramdas, M. J. Wainwright, and M. I. Jordan, Asymptotic behavior of p -based laplacian regularization in semi-supervised learning, 29th Annual Conference on Learning Theory, pp.879-906, 2016.

A. Elmoataz, O. Lezoray, and S. Bougleux, Nonlocal Discrete Regularization on Weighted Graphs: A Framework for Image and Manifold Processing, IEEE Transactions on Image Processing, vol.17, issue.7, 2008.
URL : https://hal.archives-ouvertes.fr/hal-00163573

A. Elmoataz, M. Toutain, and D. Tenbrinck, On the p-Laplacian and ?-Laplacian on graphs with applications in image and data processing, SIAM Journal on Imaging Sciences, vol.8, issue.4, pp.2412-2451, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01247314

G. Facciolo, P. Arias, V. Caselles, and G. Sapiro, Exemplar-based interpolation of sparsely sampled images, Energy Minimization Methods in Computer Vision and Pattern Recognition, pp.331-344, 2009.

M. J. Fadili and G. Peyré, Total variation projection with first order schemes, IEEE Transactions on Image Processing, vol.20, issue.3, pp.657-669, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00401251

K. J. Falconer, Fractal geometry : mathematical foundations and applications, J. Wiley & sons, 1990.

N. García-trillos and D. Slep?ev, Continuum limit of total variation on point clouds. Archive for Rational Mechanics and Analysis, vol.220, pp.193-241, 2016.

Y. V. Gennip and A. L. Bertozzi, Gamma-convergence of graph ginzburg-landau functionals, Advances in Differential Equations, vol.17, p.2012

G. Gilboa and S. Osher, Nonlocal linear image regularization and supervised segmentation, SIAM J. Multiscale Modeling and Simulation, vol.6, issue.5, 2007.

G. Gilboa and S. Osher, Nonlocal operators with applications to image processing, SIAM J. Multiscale Modeling and Simulation, vol.7, issue.1, pp.1005-1028, 2008.

Y. Hafiene, J. Fadili, C. Chesneau, and A. Elmoataz, Continuum limit of the nonlocal plaplacian evolution problem on random inhomogeneous graphs, 2018.

Y. Hafiene, J. Fadili, and A. Elmoataz, Nonlocal p-laplacian evolution problems on graphs, SIAM Journal on Numerical Analysis, vol.56, issue.2, pp.1064-1090, 2018.
URL : https://hal.archives-ouvertes.fr/hal-01589689

M. Hein, Uniform convergence of adaptive graph-based regularization, International Conference on Computational Learning Theory, pp.50-64, 2006.

M. Hein, J. Audibert, and U. Von-luxburg, From graphs to manifolds -weak and strong pointwise consistency of graph laplacians, 18th Annual Conference on Learning Theory, COLT, pp.470-485, 2005.

N. Kusolitsch, Why the theorem of Scheffé should be rather called a theorem of Riesz, Periodica Mathematica Hungarica, vol.61, issue.1, pp.225-229, 2010.

L. Lovász and B. Szegedy, Limits of dense graph sequences, Journal of Combinatorial Theory, Series B, vol.96, issue.6, pp.933-957, 2006.

U. V. Luxburg, A tutorial on spectral clustering, Statistics and Computing, vol.17, issue.4, pp.395-416, 2007.

G. S. Medvedev, The nonlinear heat equation on dense graphs, SIAM J. on Mathematical Analysis, vol.46, issue.4, pp.2743-2766, 2014.

Y. Nesterov, A method for solving the convex programming problem with convergence rate O(1/k 2 ), Dokl. Akad. Nauk SSSR, vol.269, issue.3, pp.543-547, 1983.

E. Pardoux, Cours intégration et probabilité. Lecture notes, 2009.

G. Peyré, Image processing with nonlocal spectral bases, SIAM J. Multiscale Modeling and Simulation, vol.7, issue.2, pp.703-730, 2008.

G. Peyré, S. Bougleux, and L. Cohen, Non-local regularization of inverse problems, Inverse Problems and Imaging, vol.5, p.511, 1930.

O. Scherzer, M. Grasmair, H. Grossauer, M. Haltmeier, and F. Lenzen, Variational methods in imaging, vol.167, 2009.

A. Singer, From graph to manifold laplacian: The convergence rate, Applied and Computational Harmonic Analysis, vol.21, issue.1, pp.128-134, 2006.

A. Singer and H. Wu, Spectral convergence of the connection laplacian from random samples. Information and Inference: A, Journal of the IMA, vol.6, issue.1, pp.58-123, 2017.

D. Slep?ev and M. Thorpe, Analysis of p-laplacian regularization in semi-supervised learning, 2017.

S. M. Smith and J. M. Brady, Susan-a new approach to low level image processing, International Journal of Computer Vision, vol.23, issue.1, pp.45-78, 1997.

A. Spira, R. Kimmel, and N. Sochen, A short-time beltrami kernel for smoothing images and manifolds, IEEE Transactions on Image Processing, vol.16, issue.6, pp.1628-1636, 2007.

S. O. Stefan-kindermann and P. W. Jones, Deblurring and Denoising of Images by Nonlocal Functionals, SIAM Multiscale Modeling and Simulations, vol.4, p.25, 2006.

A. Szlam, M. Maggioni, and R. Coifman, A general framework for adaptive regularization based on diffusion processes on graphs, Journal of Machine Learning Research, vol.19, pp.1711-1739, 2008.

D. Ting, L. Huang, and M. I. Jordan, An analysis of the convergence of graph laplacians, Proceedings of the 27th International Conference on Machine Learning, 2010.

C. Tomasi and R. Manduchi, Bilateral filtering for gray and color images, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271), pp.839-846, 1998.

S. Vaiter, G. Peyré, and M. J. Fadili, Sampling Theory, a Renaissance, Applied and Numerical Harmonic Analysis (ANHA), 2015.

U. Luxburg, M. Belkin, and O. Bousquet, Consistency of spectral clustering, The Annals of Statistics, vol.36, issue.2, pp.555-586, 2008.

J. Wang and B. J. Lucier, Error bounds for finite-difference methods for rudin-osher-fatemi image smoothing error Bounds for Finite-Difference Methods for Rudin-Osher-Fatemi Image Smoothing, SIAM Journal on Numerical Analysis, vol.49, 2011.

Z. Yang and M. Jacob, Nonlocal regularization of inverse problems: A unified variational framework, IEEE Transactions on Image Processing, vol.22, issue.8, pp.3192-3203, 2013.

L. P. Yaroslavsky, Digital Picture Processing -an Introduction, 1985.

D. Zhou and B. Schölkopf, Regularization on discrete spaces, Proceedings of the 27th DAGM Conference on Pattern Recognition, pp.361-368, 2005.