← Search

Julie Nutini

2 accepted papers

2019

Are we there yet? Manifold identification of gradient-related proximal methods

AISTATS 2019poster

In machine learning, models that generalize better often generate outputs that lie on a low-dimensional manifold. Recently, several works have separately shown finite-time manifold identification by some proximal methods. In this work we provide a unified view by giving a simple condition under whi…

Cited by 41SourcePDFScholar
2015

Coordinate Descent Converges Faster with the Gauss-Southwell Rule Than Random Selection

ICML 2015poster

There has been significant recent work on the theory and application of randomized coordinate descent algorithms, beginning with the work of  Nesterov [SIAM J. Optim., 22(2), 2012], who showed that a random-coordinate selection rule achieves the same convergence rate as the Gauss-Southwell selection…

Cited by 285SourcePDFScholar