Efficient learning of smooth probability functions from Bernoulli tests with guarantees