Sciweavers

EVOW
2010
Springer

Adaptive Noisy Optimization

13 years 11 months ago
Adaptive Noisy Optimization
In this paper, adaptive noisy optimization on variants of the noisy sphere model is considered, i.e. optimization in which the same algorithm is able to adapt to several frameworks, including some for which no bound has never been derived. Incidentally, bounds derived by [16] for noise quickly decreasing to zero around the optimum are extended to the more general case of a positively lower-bounded noise thanks to a careful use of Bernstein bounds (using empirical estimates of the variance) instead of Chernoff-like variants.
Philippe Rolet, Olivier Teytaud
Added 28 May 2010
Updated 28 May 2010
Type Conference
Year 2010
Where EVOW
Authors Philippe Rolet, Olivier Teytaud
Comments (0)