@misc{indiciae1072ebc60c2b, title = {Algorithmic Foundations of Deep Learning: Complexity-Theoretic Rates and a Characterization of Universal Approximation}, author = {Anastasis Kratsios and Simone Brugiapaglia and Bum Jun Kim and Gregory Cousins and Haitz Sáez de Ocáriz Borde}, year = {2026}, url = {https://arxiv.org/abs/2606.26705}, note = {Source identifier: 2606.26705} }