34 citations · 56 across the 7 of their papers we have counts for
3 papers · 1 filter
Exponential Tail Local Rademacher Complexity Risk Bounds Without the Bernstein Condition
Varun Kanade, Patrick Rebeschini, Tomas Vaskevicius
The local Rademacher complexity framework is one of the most successful general-purpose toolboxes for establishing sharp excess risk bounds for statistical estimators based on the…
Distribution-Free Robust Linear Regression
Jaouad Mourtada, Tomas Vaškevičius, Nikita Zhivotovskiy
We study random design linear regression with no assumptions on the distribution of the covariates and with a heavy-tailed response variable. In this distribution-free regression s…
Suboptimality of Constrained Least Squares and Improvements via Non-Linear Predictors
Tomas Vaškevičius, Nikita Zhivotovskiy
We study the problem of predicting as well as the best linear predictor in a bounded Euclidean ball with respect to the squared loss. When only boundedness of the data generating d…