c9cae7099ccf025b.tex
1: \begin{abstract}
2: We study the optimal rates of convergence for estimating a prior distribution over a VC class
3: from a sequence of independent data sets respectively labeled by independent target functions sampled from the prior.
4: We specifically derive upper and lower bounds on the optimal rates under a smoothness condition on the correct prior,
5: with the number of samples per data set equal the VC dimension.
6: These results have implications for the improvements achievable via transfer learning.
7: We additionally extend this setting to real-valued function, where we establish consistency of 
8: an estimator for the prior, and discuss an additional application to a preference elicitation problem
9: in algorithmic economics.
10: \end{abstract}
11: