Estimating the Probability that a Function Observed with Noise is Convex

Nanjing Jian, Shane G. Henderson

Consider a real-valued function that can only be observed with stochastic noise at a finite set of design points within a Euclidean space. We wish to determine whether there exists…