Random labeling can’t generalize. But in the usual case, the labels are nonrandom and the learned map generalizes.