2 citations · 3 across the 11 of their papers we have counts for
4 papers · 1 filter
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…
Comparison of Proximal First-Order Primal and Primal-Dual algorithms via Performance Estimation
Nizar Bousselmi, Nelly Pustelnik, Julien M. Hendrickx +1
Selecting the fastest algorithm for a specific signal/image processing task is a challenging question. We propose an approach based on the Performance Estimation Problem framework…
On the Set of Possible Minimizers of a Sum of Convex Functions
Moslem Zamani, François Glineur, Julien M. Hendrickx
Consider a sum of convex functions, where the only information known about each individual summand is the location of a minimizer. In this work, we give an exact characterization o…
Convex SGD: Generalization Without Early Stopping
Julien Hendrickx, Alex Olshevsky
We consider the generalization error associated with stochastic gradient descent on a smooth convex function over a compact set. We show the first bound on the generalization error…