Rates of Convergence for Regression with the Graph Poly-Laplacian

6 September 2022

Papers citing "Rates of Convergence for Regression with the Graph Poly-Laplacian"

28 / 28 papers shown

Title
Minimax Optimal Regression over Sobolev Spaces via Laplacian Eigenmaps on Neighborhood Graphs Alden Green Sivaraman Balakrishnan Robert Tibshirani 97 12 0 14 Nov 2021
Rates of Convergence for Laplacian Semi-Supervised Learning with Low Labeling Rates Jeff Calder D. Slepčev Matthew Thorpe 47 28 0 04 Jun 2020
From graph cuts to isoperimetric inequalities: Convergence rates of Cheeger cuts on data clouds Nicolas García Trillos Ryan W. Murray Matthew Thorpe 43 11 0 20 Apr 2020
The SPDE Approach to Matérn Fields: Graph Representations D. Sanz-Alonso Ruiyi Yang 39 19 0 16 Apr 2020
Mumford-Shah functionals on graphs and their asymptotics M. Caroccia A. Chambolle D. Slepčev 60 22 0 22 Jun 2019
A maximum principle argument for the uniform convergence of graph Laplacian regressors Nicolas García Trillos Ryan W. Murray 56 20 0 29 Jan 2019
Consistency of Interpolation with Laplace Kernels is a High-Dimensional Phenomenon Alexander Rakhlin Xiyu Zhai 112 79 0 28 Dec 2018
Just Interpolate: Kernel "Ridgeless" Regression Can Generalize Tengyuan Liang Alexander Rakhlin 89 355 0 01 Aug 2018
Large Data and Zero Noise Limits of Graph-Based Semi-Supervised Learning Algorithms Matthew M. Dunlop D. Slepčev Andrew M. Stuart Matthew Thorpe 53 61 0 23 May 2018
Error estimates for spectral convergence of the graph Laplacian on random geometric graphs towards the Laplace--Beltrami operator Nicolas García Trillos Moritz Gerlach Matthias Hein D. Slepčev 113 173 0 30 Jan 2018
The game theoretic p-Laplacian and semi-supervised learning with few labels Jeff Calder 71 77 0 28 Nov 2017
Consistency of Lipschitz learning with infinite unlabeled data and finite labeled data Jeff Calder 65 62 0 28 Oct 2017
On the Consistency of Graph-based Bayesian Learning and the Scalability of Sampling Algorithms Nicolas García Trillos Zachary T. Kaplan Thabo Samakhoana D. Sanz-Alonso 44 19 0 20 Oct 2017
Analysis of $p$ -Laplacian Regularization in Semi-Supervised Learning D. Slepčev Matthew Thorpe 54 115 0 19 Jul 2017
Continuum Limit of Posteriors in Graph Bayesian Inverse Problems Nicolas García Trillos D. Sanz-Alonso 55 28 0 22 Jun 2017
The DFS Fused Lasso: Linear-Time Denoising over General Graphs Oscar Hernan Madrid Padilla James G. Scott James Sharpnack Robert Tibshirani FedML 98 67 0 11 Aug 2016
Total Variation Classes Beyond 1d: Minimax Rates, and the Limitations of Linear Smoothers Veeranjaneyulu Sadhanala Yu Wang Robert Tibshirani 69 74 0 26 May 2016
Consistency of modularity clustering on random geometric graphs Erik Davis S. Sethuraman 53 16 0 13 Apr 2016
$Asymptotic behavior of $\ell_p$-based Laplacian regularization in semi-supervised learning$ Asymptotic behavior of $\ell_p$ -based Laplacian regularization in semi-supervised learning A. Alaoui Xiang Cheng Aaditya Ramdas Martin J. Wainwright Michael I. Jordan 51 54 0 02 Mar 2016
A variational approach to the consistency of spectral clustering Nicolas García Trillos D. Slepčev 95 129 0 08 Aug 2015
Pointwise Convergence in Probability of General Smoothing Splines Matthew Thorpe A. M. Johansen 48 3 0 28 Jun 2015
Continuum limit of total variation on point clouds Nicolás García Trillos D. Slepčev 3DPC 84 147 0 25 Mar 2014
On the rate of convergence in Wasserstein distance of the empirical measure N. Fournier Arnaud Guillin 185 1,150 0 07 Dec 2013
Local Asymptotics of P-splines Luo Xiao Yingxing Li T. Apanasovich D. Ruppert 50 17 0 03 Jan 2012
k-NN Regression Adapts to Local Intrinsic Dimension Samory Kpotufe 384 129 0 19 Oct 2011
Asymptotics for penalized additive B-spline regression Takuma Yoshida Kanta Naito 55 21 0 27 Apr 2011
The solution path of the generalized lasso Robert Tibshirani Jonathan E. Taylor 241 866 0 11 May 2010
Consistency of spectral clustering U. V. Luxburg M. Belkin Olivier Bousquet 189 418 0 04 Apr 2008