60 citations · 171 across the 27 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.LG2017★ 3 cited
Nonparametric Online Regression while Learning the Metric
Ilja Kuzborskij, Nicolò Cesa-Bianchi
We study algorithms for online nonparametric regression that learn the directions along which the regression function is smoother. Our algorithm learns the Mahalanobis metric based…
cs.LG2017★ 60 cited
Data-Dependent Stability of Stochastic Gradient Descent
Ilja Kuzborskij, Christoph H. Lampert
We establish a data-dependent notion of algorithmic stability for Stochastic Gradient Descent (SGD), and employ it to develop novel generalization bounds. This is in contrast to pr…