Rigorous Bounds to Retarded Learning

Arnaud Buhot, Mirta B. Gordon, Jean-Pierre Nadal

We show that the lower bound to the critical fraction of data needed to infer (learn) the orientation of the anisotropy axis of a probability distribution, determined by Herschkowi…