Predicting with Distributions

Michael Kearns, Zhiwei Steven Wu

We consider a new learning model in which a joint distribution over vector pairs $(x,y)$ is determined by an unknown function $c(x)$ that maps input vectors $x$ not to individual o…