Search Results for author: Guillaume Garrigos

Found 5 papers, 0 papers with code

Multivariate Online Linear Regression for Hierarchical Forecasting

no code implementations22 Feb 2024 Massil Hihat, Guillaume Garrigos, Adeline Fermanian, Simon Bussy

In this paper, we consider a deterministic online linear regression model where we allow the responses to be multivariate.

regression

SGD with Clipping is Secretly Estimating the Median Gradient

no code implementations20 Feb 2024 Fabian Schaipp, Guillaume Garrigos, Umut Simsekli, Robert Gower

We then derive iterative methods based on the stochastic proximal point method for computing the geometric median and generalizations thereof.

Stochastic Optimization

Function Value Learning: Adaptive Learning Rates Based on the Polyak Stepsize and Function Splitting in ERM

no code implementations26 Jul 2023 Guillaume Garrigos, Robert M. Gower, Fabian Schaipp

We then move onto to develop $\texttt{FUVAL}$, a variant of $\texttt{SPS}_+$ where the loss values at optimality are gradually learned, as opposed to being given.

Convergence of the Forward-Backward Algorithm: Beyond the Worst Case with the Help of Geometry

no code implementations28 Mar 2017 Guillaume Garrigos, Lorenzo Rosasco, Silvia Villa

We provide a comprehensive study of the convergence of the forward-backward algorithm under suitable geometric conditions, such as conditioning or {\L}ojasiewicz properties.

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