Sparse Priors for Efficient Distribution Learning
The results show that learning under an appropriate prior overcomes the curse of dimensionality with respect to the dependence on $n$ and introduces the class of sparse priors and defines the "Sparse Dimension" as a measure of sparsity of a prior over the space of all distributions.