Optimal Rates for the Regularized Least-Squares Algorithm

Keywords

Mathematics, Minimax, Reproducing kernel Hilbert space, Prior probability, Estimator

References

• The theory of Tikhonov regularization for Fredholm equations of the first kindC. W. Groetsch — 1984
• Sums and Gaussian VectorsVadim Vladimirovich Yurinsky — 1995
• Banach and Hilbert spaces of vector-valued functions: Their general theory and applications to holomorphyJacob Burbea, P. Masani — 1984
• Extensions of a Theory of Networks for Approximation and LearningFederico Girosi, Tomaso Poggio, Bruno Caprile — 1990
• A Distribution-Free Theory of Nonparametric RegressionLászló Györfi, Michael Köhler, Adam Krzyżak — 2002
• Learning with Kernels: support vector machines, regularization, optimization, and beyondBernhard Schölkopf, Alexander J. Smola — 2001
• A Probabilistic Theory of Pattern RecognitionLuc Devroye, László Györfi, Gábor Lugosi — 1996
• Reproducing kernel Hilbert spaces and Mercer theoremClaudio Carmeli, Ernesto De Vito, Alessandro Toigo — 2005
• Regularization of Inverse ProblemsHeinz W. Engl, Martin Hanke, Andreas B. Neubauer — 1996
• CBMS-NSF REGIONAL CONFERENCE SERIES IN APPLIED MATHEMATICSDavid Gottlieb, Steven A. Orszag, Gary A. Sod — 1978
• Learning Theory Estimates via Integral Operators and Their ApproximationsSteve Smale, Ding‐Xuan Zhou — 2007
• Theory of Reproducing Kernels.N. Aronszajn — 1950
• Sous-espaces hilbertiens d’espaces vectoriels topologiques et noyaux associés (Noyaux reproduisants)Laurent Schwartz — 1964
• Approximation in Learning TheoryVladimir Temlyakov — 2008
• Weak Convergence and Empirical Processes: With Applications to StatisticsAad van der Vaart, Jon A. Wellner — 1996
• Shannon sampling II: Connections to learning theorySteve Smale, Ding‐Xuan Zhou — 2005
• Leave-One-Out Bounds for Kernel MethodsTong Zhang — 2003
• On the mathematical foundations of learningFelipe Cucker, Steve Smale — 2001
• Remarks on Inequalities for Large Deviation ProbabilitiesIosif Pinelis, A. I. Sakhanenko — 1986
• Nonlinear Methods of ApproximationVladimir Temlyakov — 2003

Cited by

• Improving 3D Shape Retrieval with SVMElisabetta Delponte, Curzio Basso, Francesca Odone — 2009
• Operator-Valued Kernels for Nonparametric Operator EstimationHachem Kadri, Pierre‐Marie Preux, Emmanuel Duflos — 2011
• Optimal Rates for Regularized Least Squares RegressionIngo Steinwart, Don Hush, Clint Scovel — 2009
• Apprentissage statistique multi-tâchesMatthieu Solnon — 2013
• Less is More: Nyström Computational RegularizationAlessandro Rudi, Raffaello Camoriano, Lorenzo Rosasco — 2015
• Non-parametric Stochastic Approximation with Large Step sizesAymeric Dieuleveut, Francis Bach — 2014
• Linear regression through PAC-Bayesian truncationJean-Yves Audibert, Olivier Catoni — 2010
• Stability of Multi-Task Kernel Regression AlgorithmsJulien Audiffren, Hachem Kadri — 2013
• Ship efficiency forecast based on sensors data collection: Improving numerical models through data analyticsAndrea Coraddu, Luca Oneto, Francesco Baldi — 2015
• Optimal Rates for Regularization Operators in Learning TheoryAndrea Caponnetto — 2006
• Adaptation for Regularization Operators in Learning TheoryAndrea Caponnetto, Yuan Yao — 2006
• Density Estimation in Infinite Dimensional Exponential FamiliesBharath K. Sriperumbudur, Kenji Fukumizu, Arthur Gretton — 2013
• Conditional mean embeddings as regressorsSteffen Grünewälder, Guy Lever, Luca Baldassarre — 2012
• Gradient-based kernel dimension reduction for supervised learningKenji Fukumizu, Chenlei Leng — 2011
• Sharp Convergence Rate and Support Consistency of Multiple Kernel Learning with Sparse and Dense RegularizationTaiji Suzuki, Ryota Tomioka, Masashi Sugiyama — 2011
• Learning with Incremental Iterative RegularizationLorenzo Rosasco, Andrea Tacchetti, Silvia Villa — 2014
• Iterative Regularization for Learning with Convex Loss FunctionsJunhong Lin, Lorenzo Rosasco, Ding‐Xuan Zhou — 2015
• Risk bounds in linear regression through PAC-Bayesian truncationJean-Yves Audibert, Olivier Catoni — 2009
• Spectral Analysis of Symmetric and Anti-Symmetric Pairwise KernelsTapio Pahikkala, Markus Viljanen, Antti Airola — 2015
• Filtering with State-Observation Examples via Kernel Monte Carlo FilterMotonobu Kanagawa, Yu Nishiyama, Arthur Gretton — 2013

Related papers

• The framework of learnable kernel function and its application to dictionary learning of SPD dataWeijia Feng, Zhengming Ma, Rixin Zhuang — 2021
• Optimal sparse kernel learning in the Empirical Kernel Feature Space for hyperspectral classificationPrudhvi Gurram, Heesung Kwon — 2014
• KERNEL METHODS IN MACHINE LEARNINGThomas Hofmann, Bernhard Schölkopf, Alexander J. Smola — 2008
• Domain Adaptive Learning Based on Sample-Dependent and Learnable KernelsXinlong Lu, Zhengming Ma, Yuanping Lin — 2021
• A new online kernel method identification on RKHS spaceOkba Taouali, Ines Zakraoui, Ilyes Elaissi — 2013
• Kernel Function Studies on the Support Vector Machine in Lower Limb Motion Pattern Recognition of Stoke PatientsLiye Ren, Lirong Wang, Ping Feng — 2013
• Learning Kernels for Structured Prediction using Polynomial Kernel TransformationsChetan Tonde, Ahmed Elgammal — 2016