On expected error of randomized Nyström kernel regression

DOI10.2298/FIL2011871TzbMath1499.68321OpenAlexW3141999351MaRDI QIDQ5081273

Branimir T. Todorović, Aleksandar Trokicić

Publication date: 14 June 2022

Published in: Filomat (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2298/fil2011871t

zbMATH Keywords

kernel regressionNyström methodkernel matrixrandomized SVDrandom features

Mathematics Subject Classification ID

Nonparametric regression and quantile regression (62G08) Analysis of algorithms (68W40) Learning and adaptive systems in artificial intelligence (68T05) Randomized algorithms (68W20)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
• CUR matrix decompositions for improved data analysis
• User-friendly tail bounds for sums of random matrices
• Matrix concentration inequalities via the method of exchangeable pairs
• IMPROVED ANALYSIS OF THE SUBSAMPLED RANDOMIZED HADAMARD TRANSFORM

This page was built for publication: On expected error of randomized Nyström kernel regression