4 papers
Complexity Theory meets Ordinary Differential Equations
Adalbert Fono, Noah Wedlich, Holger Boche +1
This contribution investigates the computational complexity of simulating linear ordinary differential equations (ODEs) on digital computers. We provide an exact characterization o…
A Variational Framework for the Complexity of PDE Solutions
Juan Esteban Suarez Cardona, Holger Boche, Gitta Kutyniok
Partial Differential Equations (PDEs) are fundamental mathematical models for describing physical phenomena, yet most PDEs of practical interest require numerical approximations. T…
Sustainable AI: Mathematical Foundations of Spiking Neural Networks
Adalbert Fono, Manjot Singh, Ernesto Araya +3
Deep learning's success comes with growing energy demands, raising concerns about the long-term sustainability of the field. Spiking neural networks, inspired by biological neurons…
Computability of Classification and Deep Learning: From Theoretical Limits to Practical Feasibility through Quantization
Holger Boche, Vit Fojtik, Adalbert Fono +1
The unwavering success of deep learning in the past decade led to the increasing prevalence of deep learning methods in various application fields. However, the downsides of deep l…