Suboptimality of Constrained Least Squares and Improvements via
Non-Linear Predictors

v1v2 (latest)

Suboptimality of Constrained Least Squares and Improvements via Non-Linear Predictors

19 September 2020

Tomas Vaskevicius

Nikita Zhivotovskiy

ArXiv (abs)PDF HTML

Papers citing "Suboptimality of Constrained Least Squares and Improvements via Non-Linear Predictors"

8 / 8 papers shown

Title
Optimal Excess Risk Bounds for Empirical Risk Minimization on $p$ -Norm Linear Regression Ayoub El Hanchi Murat A. Erdogdu 125 2 0 19 Oct 2023
High-Probability Risk Bounds via Sequential Predictors Dirk van der Hoeven Nikita Zhivotovskiy Nicolò Cesa-Bianchi OffRL 61 2 0 15 Aug 2023
Exploring Local Norms in Exp-concave Statistical Learning Nikita Puchkin Nikita Zhivotovskiy 149 2 0 21 Feb 2023
An elementary analysis of ridge regression with random design Jaouad Mourtada Lorenzo Rosasco 72 11 0 16 Mar 2022
Exponential Tail Local Rademacher Complexity Risk Bounds Without the Bernstein Condition Varun Kanade Patrick Rebeschini Tomas Vaskevicius 76 10 0 23 Feb 2022
Improved Learning Rates for Stochastic Optimization: Two Theoretical Viewpoints Shaojie Li Yong Liu 105 13 0 19 Jul 2021
Stability and Deviation Optimal Risk Bounds with Convergence Rate $O(1/n)$ Yegor Klochkov Nikita Zhivotovskiy 81 62 0 22 Mar 2021
Distribution-Free Robust Linear Regression Jaouad Mourtada Tomas Vaskevicius Nikita Zhivotovskiy OOD 74 24 0 25 Feb 2021