On the minimum of a conditioned Brownian bridge

Abstract

We study the law of the minimum of a Brownian bridge, conditioned to take specific values at specific points, and the law of the location of the minimum. They are used to compare some non-adaptive optimisation algorithms for black-box functions for which the Brownian bridge is an appropriate probabilistic model and only a few points can be sampled.

Revised and expanded Section 5: Non-adaptive optimisation