From the 1 of 165 linked papers with an AI index.
735 citations · 3.1k across the 92 of their papers we have counts for
3 papers · 2 filters
Regularized Nonlinear Acceleration
Damien Scieur, Alexandre d'Aspremont, Francis Bach
We describe a convergence acceleration technique for unconstrained optimization problems. Our scheme computes estimates of the optimum from a nonlinear average of the iterates prod…
Stochastic Optimization for Large-scale Optimal Transport
Genevay Aude, Marco Cuturi, Gabriel Peyré +1
Optimal transport (OT) defines a powerful framework to compare probability distributions in a geometrically faithful way. However, the practical impact of OT is still limited becau…
Harder, Better, Faster, Stronger Convergence Rates for Least-Squares Regression
Aymeric Dieuleveut, Nicolas Flammarion, Francis Bach
We consider the optimization of a quadratic objective function whose gradients are only accessible through a stochastic oracle that returns the gradient at any given point plus a z…