34 citations · 56 across the 7 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
math.ST2020★ 1 cited
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…
stat.ML2020★ 8 cited
The Statistical Complexity of Early-Stopped Mirror Descent
Tomas Vaškevičius, Varun Kanade, Patrick Rebeschini
Recently there has been a surge of interest in understanding implicit regularization properties of iterative gradient-based optimization algorithms. In this paper, we study the sta…