12 citations · 51 across the 15 of their papers we have counts for
36 papers
Non-Convex Optimization with Certificates and Fast Rates Through Kernel Sums of Squares
Blake Woodworth, Francis Bach, Alessandro Rudi
We consider potentially non-convex optimization problems, for which optimal rates of approximation depend on the dimension of the parameter space and the smoothness of the function…
Measuring dissimilarity with diffeomorphism invariance
Théophile Cantelobre, Carlo Ciliberto, Benjamin Guedj +1
Measures of similarity (or dissimilarity) are a key ingredient to many machine learning algorithms. We introduce DID, a pairwise dissimilarity measure applicable to a wide range of…
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…
Sampling from Arbitrary Functions via PSD Models
Ulysse Marteau-Ferey, Francis Bach, Alessandro Rudi
In many areas of applied statistics and machine learning, generating an arbitrary number of independent and identically distributed (i.i.d.) samples from a given distribution is a…
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…
Mixability made efficient: Fast online multiclass logistic regression
Rémi Jézéquel, Pierre Gaillard, Alessandro Rudi
Mixability has been shown to be a powerful tool to obtain algorithms with optimal regret. However, the resulting methods often suffer from high computational complexity which has r…