1 citations · 1 across the 2 of their papers we have counts for
4 papers
A Continuized View on Nesterov Acceleration
Raphaël Berthier, Francis Bach, Nicolas Flammarion +2
We introduce the "continuized" Nesterov acceleration, a close variant of Nesterov acceleration whose variables are indexed by a continuous time parameter. The two variables continu…
Tight Nonparametric Convergence Rates for Stochastic Gradient Descent under the Noiseless Linear Model
Raphaël Berthier, Francis Bach, Pierre Gaillard
In the context of statistical supervised learning, the noiseless linear model assumes that there exists a deterministic linear relation between the ran…
Accelerated Gossip in Networks of Given Dimension using Jacobi Polynomial Iterations
Raphaël Berthier, Francis Bach, Pierre Gaillard
Consider a network of agents connected by communication links, where each agent holds a real value. The gossip problem consists in estimating the average of the values diffused in…
State Evolution for Approximate Message Passing with Non-Separable Functions
Raphael Berthier, Andrea Montanari, Phan-Minh Nguyen
Given a high-dimensional data matrix , Approximate Message Passing (AMP) algorithms construct sequences of vectors ${\boldsymbol u}^t\in{…