Search Results for author: Leello Tadesse Dadi

Found 3 papers, 0 papers with code

Adaptive Stochastic Variance Reduction for Non-convex Finite-Sum Minimization

no code implementations3 Nov 2022 Ali Kavis, Stratis Skoulakis, Kimon Antonakopoulos, Leello Tadesse Dadi, Volkan Cevher

We propose an adaptive variance-reduction method, called AdaSpider, for minimization of $L$-smooth, non-convex functions with a finite-sum structure.

The Effect of the Intrinsic Dimension on the Generalization of Quadratic Classifiers

no code implementations NeurIPS 2021 Fabian Latorre, Leello Tadesse Dadi, Paul Rolland, Volkan Cevher

We demonstrate this by deriving an upper bound on the Rademacher Complexity that depends on two key quantities: (i) the intrinsic dimension, which is a measure of isotropy, and (ii) the largest eigenvalue of the second moment (covariance) matrix of the distribution.

Cannot find the paper you are looking for? You can Submit a new open access paper.