Skip to content
Review

On the Structural Limits of Machine Learning Decision Systems: An Information-Theoretic, Interaction-Based, and Stochastic-Dynamical Perspective

Aug 2026 · 0 citations · 22 references
Mathematics Computer Science

TL;DR

This work examines intrinsic limits of data-driven decision systems from an information-theoretic and interaction-based perspective and describes decision systems, including LLM-integrated agent architectures, as feedback-driven stochastic processes where state-dependent dynamics may induce emergent macroscopic behavior.

Abstract

Machine learning procedures are commonly evaluated in terms of predictive accuracy and computational efficiency. However, their achievable performance is fundamentally constrained by structural properties of the underlying data-generating process, which are formalized in terms of informational bounds. In this work we examine intrinsic limits of data-driven decision systems from an information-theoretic and interaction-based perspective. We analyze minimal achievable error in classification through Fano-type bounds and precision limits in parametric estimation via the Cram\'er-Rao inequality, emphasizing that such limits depend on the underlying model rather than on algorithmic sophistication alone. We further discuss how implicit assumptions, such as independence, ergodicity, and distributional stability, affect the validity of inferential procedures. Building on interaction-based modeling principles, we review typical frameworks such as Markov Random Fields and potential based representations for encoding dependence mechanisms. We also describe decision systems, including LLM-integrated agent architectures, as feedback-driven stochastic processes where state-dependent dynamics may induce emergent macroscopic behavior. This perspective highlights the importance of having adequate models for the data as a prerequi- site for expanding predictive capability, and situates algorithmic learning within the informational limits imposed by the models.

View source

Similar papers

Preprint Aug 2026

Achieving First-Order Statistical Improvements in Data-Driven Optimization: From No-Free-Lunch to Amplified Decision Perturbation

It is argued that without additional, correctly specified, side information, any EO+ method can result in at most second-order improvements, and a negative conclusion is provided, namely ``no free lunch is possible", on the statistical power of EO+.

Henry Lam, Tianyu Wang · 0 citations
Preprint Aug 2026

Fundamental Limitations of Data-Driven Control: A Statistical Decision Perspective

This contribution develops a statistical decision framework for data-driven control, in which a controller is evaluated by its risk, defined as the expected performance degradation relative to the oracle model-based controller, and by its average risk over the parameter space.

Jia-Bao He, Fei-Ran Zhao, Yu-Shan Li et al. · 0 citations
Jul 2026

EXPRESS: Tackling Decision Dependency in Contextual Stochastic Optimization

It is established that CGD converges to a neighborhood of the global optimum when the loss function exhibits sufficient strong convexity, and the derived bounds reveal a key insight: the strength of convexity in the loss function can compensate for the uncertainty introduced by decision-dependent effects.

Wenxuan Liu, Xiangting Liu, Maoqi Liu et al. · 0 citations
Preprint Aug 2026

Recursive Filtering and Stochastic Control under Finite Partition-Based Observations

This work develops a filtering and optimal-control framework for partially observable stochastic systems in which each observation identifies a class of a finite measurable partition of the hidden state space, and proposes class-dependent finite-dimensional approximations capable of preserving both continuous component...

Saul Díaz-Infante Velasco, Yofre H. García, J. Minjárez‐Sosa · 0 citations
Preprint Aug 2026

Finite-Time Analysis of Discounted Exponential-Utility Reinforcement Learning

This work establishes finite-time rates of $\tilde{O} (1/\sqrt{n})$ for the aforementioned two algorithms under asynchronous Markovian sampling, where $n$ is the iteration index and $\tilde{O}$ hides logarithmic expressions.

Ankur Naskar, A. VivekT, Aditya Kumar et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.