12 citations · 51 across the 15 of their papers we have counts for
4 papers · 1 filter
Second order conditions to decompose smooth functions as sums of squares
Ulysse Marteau-Ferey, Francis Bach, Alessandro Rudi
We consider the problem of decomposing a regular non-negative function as a sum of squares of functions which preserve some form of regularity. In the same way as decomposing non-n…
Infinite-Dimensional Sums-of-Squares for Optimal Control
Eloïse Berthier, Justin Carpentier, Alessandro Rudi +1
We introduce an approximation method to solve an optimal control problem via the Lagrange dual of its weak formulation. It is based on a sum-of-squares representation of the Hamilt…
Finding Global Minima via Kernel Approximations
Alessandro Rudi, Ulysse Marteau-Ferey, Francis Bach
We consider the global minimization of smooth functions based solely on function evaluations. Algorithms that achieve the optimal number of function evaluations for a given precisi…
Globally Convergent Newton Methods for Ill-conditioned Generalized Self-concordant Losses
Ulysse Marteau-Ferey, Francis Bach, Alessandro Rudi
In this paper, we study large-scale convex optimization algorithms based on the Newton method applied to regularized generalized self-concordant losses, which include logistic regr…