Efficient Distribution-Free Learning of Probabilistic