On the Complexity of Learning with Kernels

5 November 2014

Papers citing "On the Complexity of Learning with Kernels"

8 / 8 papers shown

Title
Learning with Exact Invariances in Polynomial Time Ashkan Soleymani B. Tahmasebi Stefanie Jegelka Patrick Jaillet 245 0 0 27 Feb 2025
Neural Network Matrix Product Operator: A Multi-Dimensionally Integrable Machine Learning Potential Kentaro Hino Yuki Kurashige 154 0 0 31 Oct 2024
Mean Parity Fair Regression in RKHS Shaokui Wei Jiayin Liu Bing Li H. Zha 53 3 0 21 Feb 2023
Learning Skills from Demonstrations: A Trend from Motion Primitives to Experience Abstraction Mehrdad Tavassoli S. Katyara Maria Pozzi Nikhil Deshpande D. Caldwell D. Prattichizzo 91 13 0 14 Oct 2022
Tight Kernel Query Complexity of Kernel Ridge Regression and Kernel $k$ -means Clustering Manuel Fernández David P. Woodruff T. Yasuda 60 7 0 15 May 2019
Beyond Least-Squares: Fast Rates for Regularized Empirical Risk Minimization through Self-Concordance Ulysse Marteau-Ferey Dmitrii Ostrovskii Francis R. Bach Alessandro Rudi 188 52 0 08 Feb 2019
Learning Relevant Features of Data with Multi-scale Tensor Networks Tayssir Doghri 120 138 0 31 Dec 2017
On the Fine-Grained Complexity of Empirical Risk Minimization: Kernel Methods and Neural Networks A. Backurs Piotr Indyk Ludwig Schmidt 120 40 0 10 Apr 2017