Bounds on the Minimax Rate for Estimating a Prior over a VC Class from Independent Learning Tasks
Theor. Comput. Sci., Volume 716, 2018, Pages 124-140.
We study the optimal rates of convergence for estimating a prior distribution over a VC class from a sequence of independent data sets respectively labeled by independent target functions sampled from the prior. We specifically derive upper and lower bounds on the optimal rates under a smoothness condition on the correct prior, with the n...More
PPT (Upload PPT)