4 citations · 7 across the 7 of their papers we have counts for
7 papers
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…
A constraint-based approach to function interpolation, with application to performance estimation for weakly convex optimisation
Anne Rubbens, Julien M. Hendrickx
We consider the problem of obtaining interpolation constraints for function classes, i.e., necessary and sufficient constraints that a set of points, function values and (sub)gradi…
Interpolation Constraints for Computing Worst-Case Bounds in Performance Estimation Problems
Anne Rubbens, Nizar Bousselmi, Sebastien Colla +1
The Performance Estimation Problem (PEP) approach consists in computing worst-case performance bounds on optimization algorithms by solving an optimization problem: one maximizes a…
Data-driven stability analysis of switched linear systems with Sum of Squares guarantees
Anne Rubbens, Zheming Wang, Raphaël M. Jungers
We present a new data-driven method to provide probabilistic stability guarantees for black-box switched linear systems. By sampling a finite number of observations of trajectories…
Robust detection of CID double stars in SDSS
D. Pourbaix, G. R. Knapp, J. E. Gunn +5
Aims. The Sloan Digital Sky Survey (SDSS) offers a unique possibility of not only detecting Colour Induced Displacement (CID) double stars but also confirming these detections. Met…