Beyond Least-Squares: Fast Rates for Regularized Empirical Risk
Minimization through Self-Concordance

Beyond Least-Squares: Fast Rates for Regularized Empirical Risk Minimization through Self-Concordance

8 February 2019

Ulysse Marteau-Ferey

Dmitrii Ostrovskii

Francis R. Bach

Alessandro Rudi

Papers citing "Beyond Least-Squares: Fast Rates for Regularized Empirical Risk Minimization through Self-Concordance"

15 / 15 papers shown

Title
Overcoming Saturation in Density Ratio Estimation by Iterated Regularization Lukas Gruber Markus Holzleitner Johannes Lehner Sepp Hochreiter Werner Zellinger 51 1 0 21 Feb 2024
An Online Multiple Kernel Parallelizable Learning Scheme Emilio Ruiz-Moreno B. Beferull-Lozano 11 0 0 19 Aug 2023
Sobolev Acceleration and Statistical Optimality for Learning Elliptic Equations via Gradient Descent Yiping Lu Jose H. Blanchet Lexing Ying 38 7 0 15 May 2022
Learning new physics efficiently with nonparametric methods Marco Letizia Gianvito Losapio Marco Rando Gaia Grosso A. Wulzer M. Pierini M. Zanetti Lorenzo Rosasco OOD 31 31 0 05 Apr 2022
SCORE: Approximating Curvature Information under Self-Concordant Regularization Adeyemi Damilare Adeoye Alberto Bemporad 20 4 0 14 Dec 2021
Kernel-based estimation for partially functional linear model: Minimax rates and randomized sketches Shaogao Lv Xin He Junhui Wang 29 1 0 18 Oct 2021
Efficient Methods for Online Multiclass Logistic Regression Naman Agarwal Satyen Kale Julian Zimmert 34 9 0 06 Oct 2021
Fast rates in structured prediction Vivien A. Cabannes Alessandro Rudi Francis R. Bach 20 19 0 01 Feb 2021
Kernel methods through the roof: handling billions of points efficiently Giacomo Meanti Luigi Carratino Lorenzo Rosasco Alessandro Rudi 33 114 0 18 Jun 2020
Kernel Alignment Risk Estimator: Risk Prediction from Training Data Arthur Jacot Berfin cSimcsek Francesco Spadaro Clément Hongler Franck Gabriel 22 67 0 17 Jun 2020
Efficient improper learning for online logistic regression Rémi Jézéquel Pierre Gaillard Alessandro Rudi 25 23 0 18 Mar 2020
A Spectral Analysis of Dot-product Kernels M. Scetbon Zaïd Harchaoui 212 2 0 28 Feb 2020
Implicit Regularization of Random Feature Models Arthur Jacot Berfin Simsek Francesco Spadaro Clément Hongler Franck Gabriel 31 82 0 19 Feb 2020
Self-Concordant Analysis of Frank-Wolfe Algorithms Pavel Dvurechensky P. Ostroukhov K. Safin Shimrit Shtern Mathias Staudigl 19 24 0 11 Feb 2020
High-dimensional generalized linear models and the lasso Sara van de Geer 196 749 0 04 Apr 2008