Escaping the Local Minima via Simulated Annealing: Optimization of Approximately Convex Functions

Alexandre Belloni, Tengyuan Liang, Hariharan Narayanan +1

We consider the problem of optimizing an approximately convex function over a bounded convex set in ${\mathbb{R}}^n$ using only function evaluations. The problem is reduced to sampli…