On Hallucinations in Inverse Problems: Fundamental Limits and Provable Assessment Methods
Organizations: CMAP, Ecole polytechnique, Institut Polytechnique de Paris, 91120 Palaiseau, France. · German Aerospace Center (DLR), Remote Sensing Technology Institute, Wessling, Germany. · Computing and Computational Sciences, Oak Ridge National Laboratory, Oak Ridge, Tennessee. · DAMTP, University of Cambridge, Cambridge, UK · CMAP, CNRS, Ecole polytechnique, Institut Polytechnique de Paris, 91120 Palaiseau, France.
Abstract
Artificial intelligence (AI) has transformed imaging inverse problems, from medical diagnostics to Earth observation. Yet deep neural networks can produce hallucinations, realistic-looking but incorrect details, undermining their reliability, especially when ground truth data is unavailable. We develop a theoretical framework showing that such hallucinations are not merely artifacts of particular models, but can arise from the ill-posed nature of the inverse problem itself. We derive necessary and sufficient conditions for hallucinations, together with computable bounds on their magnitude that depend only on the forward model. Building on this theory, we introduce algorithms to: (1) estimate the minimum hallucination magnitude achievable by any reconstruction model for a given input; (2) assess the faithfulness of reconstructed details by a given reconstruction model. Experiments across three imaging tasks demonstrate that our approach applies broadly, including to modern generative models, and provides a principled way to quantify and evaluate AI hallucinations.