5 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…
The Price of Robustness: Stable Classifiers Need Overparameterization
Jonas von Berg, Adalbert Fono, Massimiliano Datres +2
The relationship between overparameterization, stability, and generalization remains incompletely understood in the setting of discontinuous classifiers. We address this gap by est…
Turing meets Moore-Penrose: Computing the Pseudoinverse on Turing Machines
Holger Boche, Adalbert Fono, Gitta Kutyniok
The pseudoinverse of a matrix, a generalized notion of the inverse, is of fundamental importance in linear algebra and, thereby, in many different fields. Despite its proven existe…
Time to Spike? Understanding the Representational Power of Spiking Neural Networks in Discrete Time
Duc Anh Nguyen, Ernesto Araya, Adalbert Fono +1
Recent years have seen significant progress in developing spiking neural networks (SNNs) as a potential solution to the energy challenges posed by conventional artificial neural ne…
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…