How many samples are needed to leverage smoothness?

v1v2v3 (latest)

How many samples are needed to leverage smoothness?

25 May 2023

Vivien A. Cabannes

Stefano Vigogna

ArXiv (abs)PDF HTML

Papers citing "How many samples are needed to leverage smoothness?"

12 / 12 papers shown

Title
Local Risk Bounds for Statistical Aggregation Jaouad Mourtada Tomas Vavskevivcius Nikita Zhivotovskiy 57 1 0 29 Jun 2023
High-dimensional analysis of double descent for linear regression with random projections Francis R. Bach 70 36 0 02 Mar 2023
An elementary analysis of ridge regression with random design Jaouad Mourtada Lorenzo Rosasco 67 11 0 16 Mar 2022
Distribution-Free Robust Linear Regression Jaouad Mourtada Tomas Vaskevicius Nikita Zhivotovskiy OOD 67 24 0 25 Feb 2021
Fast rates in structured prediction Vivien A. Cabannes Alessandro Rudi Francis R. Bach 405 19 0 01 Feb 2021
Generalization error of random features and kernel methods: hypercontractivity and kernel matrix concentration Song Mei Theodor Misiakiewicz Andrea Montanari 84 112 0 26 Jan 2021
Interpolation and Learning with Scale Dependent Kernels Nicolò Pagliana Alessandro Rudi Ernesto De Vito Lorenzo Rosasco 74 8 0 17 Jun 2020
Exact minimax risk for linear least squares, and the lower tail of sample covariance matrices Jaouad Mourtada 75 51 0 23 Dec 2019
The generalization error of random features regression: Precise asymptotics and double descent curve Song Mei Andrea Montanari 101 639 0 14 Aug 2019
Consistency of Interpolation with Laplace Kernels is a High-Dimensional Phenomenon Alexander Rakhlin Xiyu Zhai 107 79 0 28 Dec 2018
Just Interpolate: Kernel "Ridgeless" Regression Can Generalize Tengyuan Liang Alexander Rakhlin 68 354 0 01 Aug 2018
Sobolev Norm Learning Rates for Regularized Least-Squares Algorithm Simon Fischer Ingo Steinwart 175 151 0 23 Feb 2017