We study the mutual information between parameter and data for a family of supervised and unsupervised learning tasks. The parameter is a possibly, but not necessarily, high-dimensional vector. We derive exact bounds and asymptotic behaviors for the mutual information as a function of the data size and of some properties of the probability of the data given the parameter. We compare these exact results with the predictions of replica calculations. We briefly discuss the universal properties of the mutual information as a function of data size.
No takes yet. Share an insight, caveat, or question.
Herschkowitz et al. (1999) studied this question.
Synapse has enriched 4 closely related papers on similar clinical questions. Consider them for comparative context: