CORTEXA
← Browse
arxivcs.LGcs.ITmath.CAmath.DS2026-06-25

Recovering Governing Equations from Solution Data: Identifiability Bounds for Linear and Nonlinear ODEs

Yang Pan, Helmut Bölcskei

Learning governing equations from observed solution data is a fundamental challenge in scientific machine learning, yet the theoretical conditions under which a ground-truth ODE can be uniquely and stably identified from multiple solution observations remain largely undeveloped, and no quantitative analysis of the sample complexity of such learning tasks exists in the literature. To address this gap, we introduce the Hausdorff distance on solution sets as the natural metric for comparing differential equations, since it captures the worst-case separation between two equations over all admissible initial conditions and thus encodes the minimax structure of the identification problem. We establish identifiability bounds for governing ODEs across a wide class of structure equations--ranging from linear ODEs to nonlinear classes with Lipschitz (Hölder)-continuous vector fields--characterizing precisely when two distinct equations can be distinguished from solution data. Using this metric, we derive metric entropy estimates for the relevant ODE classes and analyze sample complexity bounds, quantifying how many solution observations are needed to reliably recover the governing equation.

View free PDFSource page

Related papers

arxivstat.MLcs.ITcs.LGmath.CA2026-07-07

Separation Capacity of Scattering Networks on Low-Dimensional Datasets

Konstantin Häberle, Helmut Bölcskei

We aim to identify scattering network architectures that maximize the separation capacity on data with low intrinsic dimension. The networks we consider employ a fixed monomial nonlinearity and no pooling, so that the only design variable is the frame generated by the network fil…

View free PDFSource page
arxivstat.MLcs.ITcs.LGmath.CAmath.CO2026-07-01

Function-Counting Theory for Low-Dimensional Data Structures

Konstantin Häberle, Helmut Bölcskei

The success of deep learning models in classification and regression is widely attributed to the low-dimensional structure that real-world data tend to exhibit, despite their high-dimensional representation. This work attempts to provide a mathematical framework for binary classi…

View free PDFSource page
arxivmath.NAcs.LGmath.DS2026-07-17

A zero-one law for one-shot system identification

Nicolas Boullé, Diana Halikias, Samuel E. Otto, Alex Townsend

Can a model be identified from one experiment? We study analytic systems that are linearly parameterized by a combination of prescribed dictionary terms, such as partial differential operators and dynamical systems. For a single input-response pair, recovery is possible exactly w…

View free PDFSource page
arxivmath.NAcs.LGmath.DS2026-06-27

Residual-Guided Dictionary Learning for Spectrally Accurate Koopman Approximation

George Coote, Matthew J. Colbrook

Koopman theory promises linear structure in nonlinear dynamics, but numerical Koopman spectra are easy to compute and hard to trust. A finite EDMD matrix always has eigenvalues; the problem is that many of them may have nothing to do with the infinite-dimensional operator. In thi…

View free PDFSource page
arxivmath.DScs.LGphysics.bio-ph2026-07-16

Ptolemy's Equant Equates to a Universal Dynamical Clock via Machine Learning

Jingdong Zhang, Luan Yang, Murilo S. Baptista, Zefeng Zhang, Qunxi Zhu, Wei Lin, et al.

Oscillatory dynamics arise ubiquitously in nonlinear systems, yet identifying a physically interpretable phase and phase dynamics in nonlinear, high-dimensional oscillations remains a central unresolved problem. Here we establish the principle of a universal dynamical clock, a ph…

View free PDFSource page