{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,22]],"date-time":"2026-08-22T01:53:14Z","timestamp":1787363594262,"version":"build-2736575974"},"reference-count":57,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["GRAPHSIP"],"award-info":[{"award-number":["GRAPHSIP"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004795","name":"Institut Universitaire de France","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004795","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Imaging Sci."],"published-print":{"date-parts":[[2019,1]]},"abstract":"<jats:p>In this paper, we study a nonlocal variational problem which consists of minimizing in $L^2$ the sum of a quadratic data fidelity and a regularization term corresponding to the $L^p$-norm of the nonlocal gradient. In particular, we study convergence of the numerical solution to a discrete version of this nonlocal variational problem to the unique solution of the continuum one. To do so, we derive an error bound and highlight the role of the initial data and the kernel governing the nonlocal interactions. When applied to variational problems on graphs, this error bound allows us to show the consistency of the discretized variational problem as the number of vertices goes to infinity. More precisely, for networks in convergent graph sequences (simple and weighted deterministic dense graphs as well as random inhomogeneous graphs), we prove convergence and provide rates of convergence of solutions for the discrete models to the solution of the continuum problem as the number of vertices grows.<\/jats:p>","DOI":"10.1137\/18m1223927","type":"journal-article","created":{"date-parts":[[2019,10,31]],"date-time":"2019-10-31T12:34:35Z","timestamp":1572525275000},"page":"1772-1807","source":"Crossref","is-referenced-by-count":10,"title":["Continuum Limits of Nonlocal $p$-Laplacian Variational Problems on Graphs"],"prefix":"10.1137","volume":"12","author":[{"given":"Yosra","family":"Hafiene","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jalal M.","family":"Fadili","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Abderrahim","family":"Elmoataz","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2019,10,29]]},"reference":[{"key":"atypb1","doi-asserted-by":"crossref","unstructured":"F. Andreu-Vaillo, J. M. Maz\u00f3n, J. D. Rossi, and J. J. Toledo-Melero,\n                      Nonlocal Diffusion Problems\n                      , Math. Surveys Monogr. 165, AMS, Providence, RI, 2010.","DOI":"10.1090\/surv\/165"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1137\/15M1046095"},{"key":"atypb3","doi-asserted-by":"crossref","unstructured":"H. Bauschke and P. L. Combettes,\n                      Convex Analysis and Monotone Operator Theory in Hilbert Spaces\n                      , Springer, New York, 2011.","DOI":"10.1007\/978-1-4419-9467-7"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1137\/080716542"},{"key":"atypb5","doi-asserted-by":"crossref","unstructured":"S. J. B\u00e9la Bollob\u00e1s and O. Reordan,\n                      The Phase Transition in Inhomogeneous Random Graphs\n                      ,arXiv:0504589v3, 2006.","DOI":"10.1002\/rsa.20168"},{"key":"atypb6","first-page":"129","author":"Belkin M.","year":"2007","journal-title":"MA"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1137\/11083109X"},{"key":"atypb8","doi-asserted-by":"crossref","unstructured":"B. Bollob\u00e1s and O. Riordan,\n                      Metrics for Sparse Graphs\n                      ,arXiv:0708.1919v3, 2009.","DOI":"10.1017\/CBO9781107325975.009"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2011.03.015"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2011.03.015"},{"key":"atypb11","unstructured":"A. Buades, B. Coll, J. M. Morel, and C. Sbert,\n                      Non local demosaicing\n                      , 2007."},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1137\/040616024"},{"key":"atypb13","doi-asserted-by":"crossref","unstructured":"T. B\u00fchler and M. Hein,\n                      Spectral clustering based on the graph $p$-Laplacian\n                      , in Proceedings of the 26th Annual International Conference on Machine Learning, 2009, pp. 81-88.","DOI":"10.1145\/1553374.1553385"},{"key":"atypb14","unstructured":"J. Calder,\n                      Consistency of Lipschitz Learning with Infinite Unlabeled Data and Finite Labeled Data\n                      ,arXiv:1710.10364, 2017."},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-015-0746-4"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2006.04.006"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0500334102"},{"key":"atypb18","doi-asserted-by":"crossref","unstructured":"R. A. DeVore and G. G. Lorentz,\n                      Constructive Approximation\n                      , Grundlehren Math. Wiss. 303, Springer-Verlag, Berlin, 1993.","DOI":"10.1007\/978-3-662-02888-9_10"},{"key":"atypb19","unstructured":"A. El Alaoui, X. Cheng, A. Ramdas, M. J. Wainwright, and M. I. Jordan,\n                      Asymptotic behavior of $\\ell_p$-based laplacian regularization in semi-supervised learning\n                      , in Proceedings of the 29th Annual Conference on Learning Theory, 2016, pp. 879-906."},{"key":"atypb20","first-page":"17","author":"Elmoataz A.","year":"2008","journal-title":"IEEE Trans. Image Process."},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1137\/15M1022793"},{"key":"atypb22","first-page":"331","author":"Facciolo G.","year":"2009","journal-title":"Berlin"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2010.2072512"},{"key":"atypb24","doi-asserted-by":"crossref","unstructured":"K. J. Falconer,\n                      Fractal geometry: Mathematical foundations and applications\n                      , John Wiley & Sons, New York, 1990,http:\/\/opac.inria.fr\/record=b1087702.","DOI":"10.2307\/2532125"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1007\/s00205-015-0929-z"},{"key":"atypb26","first-page":"1115","volume":"17","author":"Gennip Y. V.","year":"2012","journal-title":"Adv. in Differential Equations"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1137\/060669358"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1137\/070698592"},{"key":"atypb29","doi-asserted-by":"crossref","unstructured":"Y. Hafiene, J. Fadili, C. Chesneau, and A. Elmoataz,\n                      Continuum Limit of the Nonlocal $p$-Laplacian Evolution Problem on Random Inhomogeneous Graphs\n                      ,arXiv:1805.01754, 2018.","DOI":"10.1007\/978-3-319-94211-7_40"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1137\/17M1123596"},{"key":"atypb31","doi-asserted-by":"crossref","unstructured":"M. Hein,\n                      Uniform convergence of adaptive graph-based regularization\n                      , in Proceedings of the international Conference on Computational Learning Theory, 2006, pp. 50-64.","DOI":"10.1007\/11776420_7"},{"key":"atypb32","first-page":"470","author":"Hein M.","year":"2005","journal-title":"New York"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1007\/s10998-010-3225-6"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2006.05.002"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2006.05.002"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-007-9033-z"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1137\/130943741"},{"key":"atypb38","first-page":"543","volume":"269","author":"Nesterov Y.","year":"1983","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"atypb39","unstructured":"E. Pardoux,\n                      Cours int\u00e9gration et probabilit\u00e9\n                      , Lecture notes, Aix-Marseille Universtit\u00e9, 2009."},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1137\/07068881X"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.3934\/ipi.2011.5.511"},{"key":"atypb42","doi-asserted-by":"crossref","unstructured":"O. Scherzer, M. Grasmair, H. Grossauer, M. Haltmeier, and F. Lenzen,\n                      Variational Methods in Imaging\n                      , Appl. Math. Sci. 167, Springer, New York, 2009.","DOI":"10.1007\/978-0-387-69277-7"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2006.03.004"},{"key":"atypb44","first-page":"58","volume":"6","author":"Singer A.","year":"2017","journal-title":"Inform. Inference"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1137\/17M115222X"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007963824710"},{"key":"atypb47","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2007.894253"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1137\/050622249"},{"key":"atypb49","first-page":"1711","volume":"19","author":"Szlam A.","year":"2008","journal-title":"J. Mach. Learn. Res."},{"key":"atypb50","unstructured":"D. Ting, L. Huang, and M. I. Jordan,\n                      An analysis of the convergence of graph laplacians\n                      , in Proceedings of the 27th International Conference on Machine Learning, 2010."},{"key":"atypb51","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.1998.710815"},{"key":"atypb52","first-page":"103","author":"Vaiter S.","year":"2015","journal-title":"Basel"},{"key":"atypb53","doi-asserted-by":"publisher","DOI":"10.1214\/009053607000000640"},{"key":"atypb54","doi-asserted-by":"publisher","DOI":"10.1137\/090769594"},{"key":"atypb55","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2012.2216278"},{"key":"atypb56","doi-asserted-by":"crossref","unstructured":"L. P. Yaroslavsky,\n                      Digital Picture Processing-an Introduction\n                      , Springer-Verlag, Berlin, 1985.","DOI":"10.1007\/978-3-642-81929-2"},{"key":"atypb57","first-page":"361","author":"Zhou D.","year":"2005","journal-title":"Berlin"}],"container-title":["SIAM Journal on Imaging Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/18M1223927","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:28:29Z","timestamp":1787322509000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/18M1223927"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1]]},"references-count":57,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["10.1137\/18M1223927"],"URL":"https:\/\/doi.org\/10.1137\/18m1223927","relation":{},"ISSN":["1936-4954"],"issn-type":[{"value":"1936-4954","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,1]]}}}