Information-Theoretic Bounds and Task-Centric Learning Complexity for Real-World Dynamic Nonlinear Systems
Not on the map. Why?
Abstract (arXiv)
Dynamic nonlinear systems exhibit distortions arising from coupled static and dynamic effects. Their intertwined nature poses major challenges for data-driven modeling. This paper presents a theoretical framework grounded in structured decomposition, variance analysis, and task-centric complexity bounds. The framework employs a directional lower bound on interactions between measurable system components, extending orthogonality in inner product spaces to structurally asymmetric settings. This bound supports variance inequalities for decomposed systems. Key behavioral indicators are introduced along with a memory finiteness index. A rigorous power-based condition establishes a measurable link between finite memory in realizable systems and the First Law of Thermodynamics. This offers a more foundational perspective than classical bounds based on the Second Law. Building on this foundation, we formulate a `Behavioral Uncertainty Principle,' demonstrating that static and dynamic distortions cannot be minimized simultaneously. We identify that real-world systems seem to resist complete deterministic decomposition due to entangled static and dynamic effects. We also present two general-purpose theorems linking function variance to mean-squared Lipschitz continuity and learning complexity. This yields a model-agnostic, task-aware complexity metric, showing that lower-variance components are inherently easier to learn. These insights explain the empirical benefits of structured residual learning, including improved generalization, reduced parameter count, and lower training cost, as previously observed in power amplifier linearization experiments. The framework is broadly applicable and offers a scalable, theoretically grounded approach to modeling complex dynamic nonlinear systems.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 6 of its 59 references that are in the map. First posted on arXiv 8 Sep 2025.
Builds on
6 of 59 references.
References · 6
- 2018Neural Tangent Kernel: Convergence and Generalization in Neural Networkscited by 2,621
- 2018Gradient Descent Provably Optimizes Over-parameterized Neural Networkscited by 659
- 2016Error bounds for approximations with deep ReLU networkscited by 574
- 2015Norm-Based Capacity Control in Neural Networkscited by 299
- 2016Deep Learning without Poor Local Minimacited by 234
- 2016Pruning Convolutional Neural Networks for Resource Efficient Inferencecited by 48
Built on by
Citing papers per year: 2025: 1.
1 paper.