Nyström type subsampling analyzed as a regularized projection

DOI10.1088/1361-6420/33/7/074001zbMath1409.68237OpenAlexW2685994029MaRDI QIDQ5348003

Pavlo Tkachenko, Sergiy jun. Pereverzyev, Galyna Kriukova

Publication date: 11 August 2017

Published in: Inverse Problems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1088/1361-6420/33/7/074001

zbMATH Keywords

computational complexityregularizationbig datasource conditionlinear functional strategyNyström subsampling

Mathematics Subject Classification ID

General nonlinear regression (62J02) Learning and adaptive systems in artificial intelligence (68T05) Numerical solution to inverse problems in abstract spaces (65J22)

Related Items (10)

Manifold regularization based on Nyström type subsampling ⋮ Multi-task learning via linear functional strategy ⋮ Preface for Inverse Problems special issue on learning and inverse problems ⋮ Regularized Nyström Subsampling in Covariate Shift Domain Adaptation Problems ⋮ Efficient kernel canonical correlation analysis using Nyström approximation ⋮ Data driven regularization by projection ⋮ Kernel conjugate gradient methods with random projections ⋮ Nyström subsampling method for coefficient-based regularized regression ⋮ Regularized Nyström subsampling in regression and ranking problems under general smoothness assumptions ⋮ Analysis of regularized Nyström subsampling for regression functions of low smoothness

Cites Work

• Unnamed Item
• On regularization algorithms in learning theory
• On the regularization of projection methods for solving ill-posed problems
• A linear functional strategy for regularized ranking
• Optimal rates for the regularized least-squares algorithm
• Learning theory estimates via integral operators and their approximations
• Discretization strategy for linear ill-posed problems in variable Hilbert scales
• How general are general source conditions?
• Aggregation of regularized solutions from multiple observation models
• A Correspondence Between Bayesian Estimation on Stochastic Processes and Smoothing by Splines

This page was built for publication: Nyström type subsampling analyzed as a regularized projection