gitta-kutyniok_profile

Mathematical Foundations of Artificial Intelligence

Ludwig-Maximilians-Universität München

Akademiestr. 7

80799 München

+49 89 2180 4401

kutyniok[at]lmu.de

Research Website

Artificial intelligence is transforming science, industry, and society in unprecedented ways. I am eager to contribute to its reliability and sustainability—particularly in terms of energy efficiency—by leveraging innovative analog computing approaches, such as quantum computing, through a mathematical lens.

Description

Research focus: Artificial Intelligence, Computing Theory, Explainability, Generalization, Imaging Sciences, Inverse Problems, Quantum Computing, Sustainable AI

AI systems still struggle with reliability issues, such as non-robustness. We already showed that certain problems, such as inverse problems, are incomputable on digital hardware, making neural networks trained on them inherently unreliable. However, these problems become computable with the Blum-Shub-Smale (BSS) model, a mathematical framework for analog computing—of which quantum computing is a possible realization.
Another pressing issue in AI is lack of sustainability in the sense of its massive energy consumption. Also here, we could show that analog computing might resolve this problem. Additionally, legal requirements for AI, such as those in the EU AI Act, are becoming increasingly relevant. Through formalizing legal requirements and their analysis, it could be proven that compliance with the EU AU Act could also be eased by analog AI-systems.
Within MCQST, I collaborate with experimental physicists and theorists to develop mathematical models of current quantum computers. This serves as a basis for analyzing their suitability for ensuring reliability of AI systems, for instance, by generalization bounds. Hybrid approaches, combining analog quantum computing with digital hardware, will be explored for improved performance. In addition, we evaluate energy efficiency, determing quantum computing’s potential to reduce AI’s environmental footprint. Close collaboration with experimentalists is key to refining these setups for both reliability and sustainability. Finally, our work assesses whether these setups can meet legal requirements like the "Right to Explanation" and "Algorithmic Transparency," which are often unattainable with digital hardware due to computability limits.

Publications

Mathematical algorithm design for deep learning under societal and judicial constraints: The algorithmic transparency requirement

H. Boche, A. Fono, G. Kutyniok

Applied and Computational Harmonic Analysis 77, 101763 (2025).

Show Abstract

Deep learning still has drawbacks regarding trustworthiness, which describes a comprehensible, fair, safe, and reliable method. To mitigate the potential risk of AI, clear obligations associated with trustworthiness have been proposed via regulatory guidelines, e.g., in the European AI Act. Therefore, a central question is to what extent trustworthy deep learning can be realized. Establishing the described properties constituting trustworthiness requires that the factors influencing an algorithmic computation can be retraced, i.e., the algorithmic implementation is transparent. Motivated by the observation that the current evolution of deep learning models necessitates a change in computing technology, we derive a mathematical framework that enables us to analyze whether a transparent implementation in a computing model is feasible. The core idea is to formalize and subsequently relate the properties of a transparent algorithmic implementation to the mathematical model of the computing platform, thereby establishing verifiable criteria. We exemplarily apply our trustworthiness framework to analyze deep learning approaches for inverse problems in digital and analog computing models represented by Turing and Blum-ShubSmale machines, respectively. Based on previous results, we find that Blum-Shub-Smale machines have the potential to establish trustworthy solvers for inverse problems under fairly general conditions, whereas Turing machines cannot guarantee trustworthiness to the same degree.

10.1016/j.acha.2025.101763

Inverse problems are solvable on real number signal processing hardware

H. Boche, A. Fono, G. Kutyniok

Applied and Computational Harmonic Analysis 74, 101719 (2025).

Show Abstract

"Despite the success of Deep Learning (DL) serious reliability issues such as non-robustness persist. An interesting aspect is, whether these problems arise due to insufficient tools or fundamental limitations of DL. We study this question from the computability perspective by characterizing the limits the applied hardware imposes. For this, we focus on the class of inverse problems, which, in particular, encompasses any task to reconstruct data from measurements. On digital hardware, a conceptual barrier on the capabilities of DL for solving finite-dimensional inverse problems has in fact already been derived. This paper investigates the general computation framework of Blum-Shub-Smale (BSS) machines, describing the processing and storage of arbitrary real values. Although a corresponding real-world computing device does not exist, research and development towards real number computing hardware, usually referred to by ""neuromorphic computing"", has increased in recent years. In this work, we show that the framework of BSS machines does enable the algorithmic solvability of finite dimensional inverse problems. Our results emphasize the influence of the considered computing model in questions of accuracy and reliability."

10.1016/j.acha.2024.101719

Scroll to top