Retarded Learning: Rigorous Results from Statistical Mechanics

D. Herschkowitz, M. Opper

We study learning of probability distributions characterized by an unknown symmetry direction. Based on an entropic performance measure and the variational method of statistical me…