Limits of Deep Learning: Sequence Modeling through the Lens of Complexity Theory - Zubic, Nikola; Soldà, Federico; Sulser, Aurelio; Scaramuzza, Davide (International Conference on Learning Representations, 2025)