Does learning require memorization? a short tale about a long tail (Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing)