From learnable objects to learnable random objects

Aaron Anderson, Michael Benedikt

We consider the relationship between learnability of a "base class" of functions on a set $X$, and learnability of a class of statistical functions derived from the base class. For…