2 citations · 3 across the 11 of their papers we have counts for
6 papers · 1 filter
On the Convex Interpolation for Linear Operators
Nizar Bousselmi, Zhicheng Deng, Jie Lu +2
The worst-case performance of an optimization method on a problem class can be analyzed using a finite description of the problem class, known as interpolation conditions. In this…
Numerical Design of Optimized First-Order Algorithms
Yassine Kamri, Julien M. Hendrickx, François Glineur
We derive several numerical methods for designing optimized first-order algorithms in unconstrained convex optimization settings. Our methods are based on the Performance Estimatio…
On the Worst-Case Analysis of Cyclic Block Coordinate Descent type Algorithms
Yassine Kamri, François Glineur, Julien M. Hendrickx +1
We study the worst-case behavior of Block Coordinate Descent (BCD) type algorithms for unconstrained minimization of coordinate-wise smooth convex functions. This behavior is indee…
Computer-aided analyses of stochastic first-order methods, via interpolation conditions for stochastic optimization
Anne Rubbens, Sébastien Colla, Julien M. Hendrickx
This work proposes a framework, embedded within the Performance Estimation framework (PEP), for obtaining worst-case performance guarantees on stochastic first-order methods. Given…
Performance Estimation of second-order optimization methods on classes of univariate functions
Anne Rubbens, Nizar Bousselmi, Julien M. Hendrickx +1
We develop a principled approach to obtain exact computer-aided worst-case guarantees on the performance of second-order optimization methods on classes of univariate functions. We…
A constructive approach to strengthen algebraic descriptions of function and operator classes
Anne Rubbens, Julien M. Hendrickx, Adrien Taylor
It is well known that functions (resp. operators) satisfying a property~ on a subset cannot necessarily be extended to a function (resp. operator) satisf…