LearnabilityofLinearThresholds fromLabelProportions (SupplementalAppendix)

Feb-8-2026, 04:35:41 GMT–Neural Information Processing Systems 

We now show that w.h.p. over the choice ofJ, the distribution ofh(X) is close to a Gaussian