Sum of squares with Reproducing Kernel Hilbert Spaces, a path to global optimisation of regular functions
When |
May 12, 2022
from 10:00 to 11:00 |
---|---|
Attendees |
Ulysse Marteau-Ferey |
Add event to calendar |
vCal iCal |
Title : TBA
Asbtract : 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 precision level typically rely on explicitly constructing an approximation of the function which is then minimized with algorithms that have exponential running-time complexity. In this paper, we consider an approach that jointly models the function to approximate and finds a global minimum. This is done by using infinite sums of square smooth functions and has strong links with polynomial sum-of-squares hierarchies. Leveraging recent representation properties of reproducing kernel Hilbert spaces, the infinite-dimensional optimization problem can be solved by subsampling in time polynomial in the number of function evaluations, and with theoretical guarantees on the obtained minimum.
More information : https://www.di.ens.fr/ulysse.marteau/