Robert M. Gower

is this you? claim profile

∙ 0 followers
Télécom ParisTech

A general sample complexity analysis of vanilla policy gradient

The policy gradient (PG) is one of the most popular methods for solving ...
07/23/2021 ∙ by Rui Yuan, et al. ∙ 0 ∙ share

read it
Stochastic Polyak Stepsize with a Moving Target

We propose a new stochastic gradient method that uses recorded past loss...
06/22/2021 ∙ by Robert M. Gower, et al. ∙ 0 ∙ share

read it
SAN: Stochastic Average Newton Algorithm for Minimizing Finite Sums

We present a principled approach for designing stochastic Newton methods...
06/19/2021 ∙ by Jiabin Chen, et al. ∙ 0 ∙ share

read it
Variance-Reduced Methods for Machine Learning

Stochastic optimization lies at the heart of machine learning, and its c...
10/02/2020 ∙ by Robert M. Gower, et al. ∙ 20 ∙ share

read it
A new framework for the computation of Hessians

We investigate the computation of Hessian matrices via Automatic Differe...
07/29/2020 ∙ by Robert M. Gower, et al. ∙ 0 ∙ share

read it
Sketched Newton-Raphson

We propose a new globally convergent stochastic second order method. Our...
06/22/2020 ∙ by Rui Yuan, et al. ∙ 0 ∙ share

read it
Unified Analysis of Stochastic Gradient Methods for Composite Convex and Smooth Optimization

We present a unified theorem for the convergence analysis of stochastic ...
06/20/2020 ∙ by Ahmed Khaled, et al. ∙ 30 ∙ share

read it
SGD for Structured Nonconvex Functions: Learning Rates, Minibatching and Interpolation

We provide several convergence theorems for SGD for two large classes of...
06/18/2020 ∙ by Robert M. Gower, et al. ∙ 17 ∙ share

read it
On the convergence of the Stochastic Heavy Ball Method

We provide a comprehensive analysis of the Stochastic Heavy Ball (SHB) m...
06/14/2020 ∙ by Othmane Sebbouh, et al. ∙ 0 ∙ share

read it
Factorial Powers for Stochastic Optimization

The convergence rates for convex and non-convex optimization methods dep...
06/01/2020 ∙ by Aaron Defazio, et al. ∙ 16 ∙ share

read it
Fast Linear Convergence of Randomized BFGS

Since the late 1950's when quasi-Newton methods first appeared, they hav...
02/26/2020 ∙ by Dmitry Kovalev, et al. ∙ 0 ∙ share

read it
Towards closing the gap between the theory and practice of SVRG

Among the very first variance reduced stochastic methods for solving the...
07/31/2019 ∙ by Othmane Sebbouh, et al. ∙ 0 ∙ share

read it
Optimal mini-batch and step sizes for SAGA

Recently it has been shown that the step sizes of a family of variance r...
01/31/2019 ∙ by Nidham Gazagnadou, et al. ∙ 22 ∙ share

read it
Greedy stochastic algorithms for entropy-regularized optimal transport problems

Optimal transport (OT) distances are finding evermore applications in ma...
03/04/2018 ∙ by Brahim Khalil Abid, et al. ∙ 0 ∙ share

read it
Accelerated Stochastic Matrix Inversion: General Theory and Speeding up BFGS Rules for Faster Second-Order Optimization

We present the first accelerated randomized algorithm for solving linear...
02/12/2018 ∙ by Robert M. Gower, et al. ∙ 1 ∙ share

read it
Tracking the gradients using the Hessian: A new look at variance reducing stochastic methods

Our goal is to improve variance reducing stochastic methods through bett...
10/20/2017 ∙ by Robert M. Gower, et al. ∙ 0 ∙ share

read it

Robert M. Gower

Featured Co-authors

Francis Bach

Peter Richtarik

Alessandro Lazaric

Mark Schmidt

Joseph Salmon

Aaron Defazio

Michael Rabbat

Nicolas Loizou

Filip Hanzely

Nicolas Le Roux

Dmitry Kovalev

A general sample complexity analysis of vanilla policy gradient

Stochastic Polyak Stepsize with a Moving Target

SAN: Stochastic Average Newton Algorithm for Minimizing Finite Sums

Variance-Reduced Methods for Machine Learning

A new framework for the computation of Hessians

Sketched Newton-Raphson

Unified Analysis of Stochastic Gradient Methods for Composite Convex and Smooth Optimization

SGD for Structured Nonconvex Functions: Learning Rates, Minibatching and Interpolation

On the convergence of the Stochastic Heavy Ball Method

Factorial Powers for Stochastic Optimization

Fast Linear Convergence of Randomized BFGS

Towards closing the gap between the theory and practice of SVRG

Optimal mini-batch and step sizes for SAGA

Greedy stochastic algorithms for entropy-regularized optimal transport problems

Accelerated Stochastic Matrix Inversion: General Theory and Speeding up BFGS Rules for Faster Second-Order Optimization

Tracking the gradients using the Hessian: A new look at variance reducing stochastic methods