Computational complexity of deep learning: fundamental limitations and empirical phenomena - Barak, Boaz; Carrell, Annabelle; Favero, Alessandro; Li, Weiyu; Stephan, Ludovic; Zlokapa, Alexander (Journal of statistical mechanics, 2024)