Construction of a single-step optimal stochastic algorithm for approximating a Lipschitz function

The problem of approximating a function satisfying a Lipschitz condition in the interval $[a,b]$ is considered. A single-step optimal stochastic algorithm for selecting the data points is constructed.