Conceptio › Archive › arXiv CS
arXiv CS open access

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

2026 · arxiv_cs
arXiv CS · Papers · 2026
Open Source ↗Direct PDF ↓
deep-learningmachine-learningneural-networks
Conceptio Open Archive

Analyze & explore related research in Conceptio

Connect this record directly into your research workflow or AI agent. Explore citations across open repositories, query full text, and export structured proof bundles.

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

arXiv:2608.13510v1 [math.ST] 13 Aug 2026

1

and Gabriel Pena1,2

Universidad Nacional de Tres de Febrero. Departamento de Ciencia y Tecnología. 2 Universidad de Buenos Aires. Facultad de Ingeniería.

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 datadriven decision systems from an information-theoretic and interactionbased perspective. We analyze minimal achievable error in classification through Fano-type bounds and precision limits in parametric estimation via the Cramér-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 potentialbased 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 prerequisite for expanding predictive capability, and situates algorithmic learning within the informational limits imposed by the models. Keywords: machine learning, information theory, complex systems, stochastic modeling

Sobre los límites estructurales de los sistemas de decisión mediante aprendizaje automático: una perspectiva desde la teoría de la información, las interacciones y la dinámica estocástica

Abstract. Los procedimientos de aprendizaje automatizado usualmente se evalúan en términos de poder predictivo y eficiencia computacional. Sin embargo, la performance alcanzable se encuentra limitada por propiedades estructurales del fenómeno subyacente, que se formalizan en términos de cotas de información. En este trabajo se examinan los límites intrínsecos desde una perspectiva de la teoría de la información y las interacciones. Analizamos el mínimo error alcanzable en problemas de clasificación a través de cotas tipo Fano y los límites de precisión en la estimación paramétrica a través de la desigualdad de Cramér-Rao, enfatizando que dichos límites dependen únicamente del modelo de los datos y no del algoritmo utilizado. Adicionalmente, discutimos como suposiciones implícitas tales como independencia, ergodicidad y estabilidad distribucional afectan la validez de los métodos de inferencia. Trabajando sobre principios de modelado basados en interacciones, revisamos frameworks clásicos como los campos aleatorios de Markov y representaciones basadas en potenciales para codificar dependencias complejas. También describimos los sistemas de decisión, incluyendo arquitecturas de agentes integrados con modelos de lenguaje, como procesos estocásaticos realimentados donde la dinámica dependiente del estado induce comportamientos emergentes. Esta perspectiva destaca la importancia de disponer de modelos adecuados para los datos como un prerrequisito para mejorar la capacidad predictiva, situando así los algoritmos y métodos de aprendizaje dentro de las limitaciones teóricas fundamentales que los gobiernan. Keywords: aprendizaje automatizado, teoría de la información, sistemas complejos, modelado estocástico

1

Introduction

In the recent years, Machine Learning (ML) has achieved remarkable success across a wide range of domains such as vision, language processing, finance, logistics, and decision support systems. Advances in optimization, model architectures and large-scale data processing have significantly improved predictive performance in many practical applications. Despite these achievements, predictive accuracy and computational efficiency alone do not suffice to enhance the capabilities of learning systems. Any data-driven method operates under structural constraints imposed by the underlying generative mechanism. Observed

data do not constitute an unlimited source of information, and the uncertainty cannot be reduced arbitrarily. From this perspective, it becomes essential to distinguish between algorithmic sophistication and structural informational limits. Increasing model complexity or data volume does not eliminate intrinsic uncertainty, nor does it alter the informational content encoded in the joint distribution of the involved variables. All ML procedures have structural constraints, which can be formalized by a collection of tools from statistics and information theory. We focus mainly on two cases. For classification tasks, the uncertain is measured through the conditional entropy, and the error probability is bounded by Fano’s inequality. For parametric regression methods, the attainable precision is bounded by the Fisher information, through the Cramér-Rao relation. Moreover, many real-world systems exhibit complex interactions that defy classical models. Reinforcement, long-range dependence, and distributional instability, among others, contradict the usual assumptions and may influence the outcome of procedures that requires them. Thus learning capabilities can be seriously limited by two factors: algorithm independent informational bounds and algorithm specific misassumptions. The common thread underlying the ideas presented in this work is that predictive performance cannot be fully understood from learning algorithms alone. Information-theoretic limits, interaction models, and stochastic-dynamical descriptions are examined as complementary tools for characterizing the generative mechanisms that produce the data. From this perspective, understanding the phenomenon behind the observations becomes a prerequisite for understanding the capabilities and limitations of any learning procedure. In this work, we propose a conceptual framework to analyze ML decision systems through two complementary lenses: information-theoretic limits and interaction-based modeling. First, we formalize intrinsic bounds on achievable performance in classification and regression tasks. Following, we emphasize the role of interactions in shaping informational quantities and emergent behavior. Finally, we describe modern decision architectures, including large language models (LLM) agent systems, as stochastic dynamical processes with feedback. This viewpoint connects structural modeling with path dependence and emergent macroscopic behavior, providing a unified perspective on the limits and possibilities of data-driven decision systems.

2

Structural restrictions

In the latest years, researchers have focused thoroughly on improving existent algorithms and developing new ones. However, not that much effort has been invested on data modeling. We want to emphasize how adequate modeling is strictly necessary, as model-less algorithms have structural limitations. Information theory provides an important conceptual foundation for understanding data-driven systems and ML pipelines by relating uncertainty, information content and predictive performance (N. Barraza et al., 2019).

2.1

Classification problems

Information cannot be created from nothing. The outcome of any system or algorithm is ultimately constrained by the information coded in its input. Thus, achievable performance in any learning problems is not infinite; there exist informational bounds that are algorithm independent. Modern learning theory often focuses on algorithmic issues such as optimization strategies and computational performance. This is, however, ussually done without any consideration about the mentioned structural limitations. Algorithms extract and reorganize the information already present in the datagenerating process; if there is no such information, then no algorithm can learn anything, no matter how sophisticate. There are two fundamental results that formalize these statements. The first is the data processing inequality, which states that no processing can create information, i.e.: I(X, X̂) ≤ I(X, Y ), (1) where it is assumed that X → Y → X̂ forms a Markov chain. Here X denotes an unknown random variable (r.v.), Y an observed r. v., X̂ an estimator for X built on top of Y and I(·, ·) the mutual information (Scarlett & Cevher, 2021). The inequality implies that any attempt to estimate X through Y cannot create any new information, thus imposing an upper bound in the achievable performance of any algorithm. This bound can be raised if we have more information available in Y ; for example, if Y denotes a model of the data, a bad model would lead to a tighter upper bound. Thus constructing adequate models is directly related to learning performance. The second key result is Fano inequality, which is often written in the general form: H(X|X̂) ≤ H2 (Pe ) + Pe log(|X | − 1), (2) with the assumption that X is a discrete random variable with support on the set X (see e.g. Cover and Thomas, 2005; Scarlett and Cevher, 2021). Here H(X|X̂) is the conditional entropy, H2 denotes the binary entropy function. Pe is the error probability, which depends on the problem formulation (i.e., what do we call an error). For a classification problem with exact recovery, we can write Pe = P (X ̸= X̂), where X and X̂ represent the correct and estimated classes. By writing H(X|X̂) = H(X) − I(X, X̂) and bounding H(X) by its worst case (i.e., when X is uniform) we have: Pe ≥ 1 −

I(X, X̂) + log 2 . log |X |

(3)

This imposes a bound on the error probability given by the mutual information between the variables. Note that if the support X is not finite but the mutual information is finite, then we will see an error almost surely. For a finite support (often called “alphabet” in this setting), the bound is proportional to the mutual information. Thus, again, a worse choice of model (or not a choice at all) will make any learning system unable to predict better than a fixed upper bound.

The approximate recovery situation (where sufficiently close estimated values are accepted) is similar, and is also treated in Scarlett and Cevher, 2021. 2.2

Regression problems

In a regression problem, the aim is to provide estimates about some unknown continuous r.v. X. The classical formulation of this problem implies finding the parameter vector θ that minimizes some loss function L with respect to some specified parametric family p(X, θ). Any learning task that can be formulated in this manner is subject to the Cramér-Rao bound: −1

Covθ (θ̂) ⪰ ϕ(θ) I(θ)

ϕ(θ)T ,

(4)

with ϕ(θ) = I + ∇θ b(θ). The symbol ⪰ denotes semidefinite positive order, I is the Fisher information matrix and θ̂ is an estimator with bias function b(θ). If the estimator is unbiased then the lower bound reduces to the inverse of the Fisher information matrix. As in the classification case, the learning performance (described here in terms of the covariance matrix of the estimator) is constrained by the information encoded in the data. This is not algorithmic but structural: estimation cannot be arbitrarily precise. The most important conclusion to obtain from this section is the following: informational bounds are structural and algorithm independent. The only way to overcome them is to choose suitable models to better describe the data.

3

Statistical limitations

In the previous section we discussed informational constraints that were algorithm independent. We now turn to algorithmic-specific constraints, which are often underestimated or not considered at all. These arise mostly due to implicit statistical assumptions that do not hold. 3.1

The Central Limit Theorem

Most supervised learning frameworks make implicit assumptions regarding correlations between observations. The simplest case is when observations are assumed to be a random sample, i.e., independent and identically distributed (IID). Under this assumption one has guaranteed almost-sure (a.s.) convergence from the Law of Large Numbers (LLN) and convergence in distribution from the Central Limit Theorem (CLT), which justify most of the classical inference procedures. The CLT can be generalized to allow certain forms of dependence among observations; in broad terms, such results require finite second moments and a sufficiently weak dependence structure. Typical conditions include summable autocorrelations or mixing assumptions, which ensure that correlations decay

sufficiently fast as the lag increases. These conditions are not always guaranteed. If any of those fail, the resulting dynamics may show phenomena known in physics as anomalous diffusion, where the scaling differs significantly from the expected Gaussian behavior. Infinite variance is a staple property of heavy-tailed distributions. In the most extreme cases, even the first moment may diverge; a well-known example is given by Pareto-type distributions. These distributions are problematic in the sense that they fail to have the expected statistical behavior. If the mean value is infinite then averages are dominated by rare events; if the mean is finite but the variance is not, then large observations do not dominate but occur occasionally. As a consequence, the usual Gaussian approximation may not be adequate to describe the limit distribution. On the other hand, joint distributions where correlations decay slowly are also troublesome, since results that assume approximate independence cannot be applied. A special case arises when the observations come from a stochastic process (Xn )n indexed by n. If the samples are interpreted as increments or displacements and Pnone wants to address the distribution of the total motion distance X (n) = k=1 Xk , then for the CLT to hold an additional condition has to be met: strict stationarity (Vilk et al., 2022), i.e., the joint distribution being invariant with respect to index shifts. Thus, aggregated processes X (n) with increments that are not strictly stationary are not guaranteed to converge to a Brownian motion. Also, in the case of stochastic processes, slowly decaying correlations induce memory effects that persist over long time scales; this phenomenon is called longrange dependence (LRD). A classical example is fractional Brownian motion with Hurst exponent H ≥ 1/2, where the correlation decays as a power law. In this case, LRD prevents early fluctuations from dissipating rapidly, and asymptotic behavior can differ significantly from the Brownian case. This highlights that knowledge of the underlying correlation structure should not be neglected, as classical results do not always apply. It is also worth noting that LRD does not contradict Markovianity; this is a property concerning conditional transition probabilities, whereas LRD is a statement about moments. As an example, the 3p-BPM(β, γ, ρ) process (N. R. Barraza et al., 2025; N. R. Barraza et al., 2020) has LRD whenever its parameters satisfy γ/ρ ̸= 1/2, yet remains Markovian (N. R. Barraza et al., 2025; Fendick & Whitt, 2022). 3.2

Ergodicity

Ergodicity means, roughly speaking, that time averages approximate ensemble averages. In other words, having a single realization of a stochastic process split into short segments and averaged is equivalent to having several short trajectories. Although many well-known processes are ergodic (e.g. AR(1) autoregressive models, the Ornstein-Uhlenbeck process and the Poisson process, among others) it is not nearly universal, and most processes found in nature are not ergodic. In practice, it is often impossible or expensive to attain several sample trajectories of a process, but it is acceptable to observe a single realization for a

long period. If the process is ergodic then one can safely perform statistical inference by averaging observations in time; but this need not be the case. Blindly applying methods that require ergodicity will thus not provide reliable results. Non-ergodicity is closely related to the persistence of structural components across time: different realizations may converge to different time averages. This means that asymptotic statistics can depend on the specific invariant subspace selected by the initial state of the system, i.e., that the influence of the trajectory starting point may never dissipate. From the algorithmic point of view, this implies that any learning or inference method that relies on a single long trajectory may not reflect ensemble statistics, since the observed realization may belong to a specific statistical regime that need not be the only possible one. 3.3

Frequency estimators

Learning models often seek to optimize a function L(x, y, p), where x denotes an input vector and y denotes an output vector, with respect to a parameter vector p, which may have very high dimensionality (as in the case of deep neural networks). The usual method involves minimizing a loss function, for which there exist many options, such as cross-entropy optimization, mean square error (M SE) and penalized methods such as Ridge or Lasso. In explicit parametric models such as neural networks, the optimization procedure is performed globally, in the sense that one seeks to minimize the divergence between softmax outputs and empirical frequencies by exploring the parameter space (i.e., through gradient descent or annealing methods). There is no explicit estimation of the probabilities. In contrast, many models (mostly non-parametric) require such an explicit estimation. In these settings, probabilities are estimated by counting frequencies over pre-defined regions of the feature space: # positives . (5) P̂ (Y = y|X = x) = # total count Examples include naive Bayes, k-Nearest Neighbors, histograms and classical n−grams language models. Explicit estimation of probabilities via frequencies has some limitations. Convergence of the empirical frequency to the real probability is guaranteed by the LLN, provided its hypothesis hold —which as we have discussed, does not always happen—. Therefore a first restriction is given by the dependence structure of the data. In models with high dimensionality or continuous range point probabilities are always zero, so one defines regions in the feature space. The typical example is histograms. Even though there are formulas and methods to define regions according to some criteria, this separation is mostly ad-hoc, which induces biases and variability. Another classical example where this estimation fails is n−grams, where the samples are usually sparse (i.e., most scenarios never or almost never happen), leading to systematic underestimation of some events and overestimation of others. This problem can be overcome by using corrections or alternative estimators such as Good-Turing, Kneser-Ney or Laws of Succesion, among others (N. R. Barraza, 2008).

4

Modeling

A recurrent theme in contemporary ML is the search for increasingly expressive hypothesis classes and better optimization procedures. Yet algorithmic development, as we have discussed, is not sufficient. We shall address a more fundamental question: how are interactions between variables represented? 4.1

Interaction-based modeling

Any learning model encodes, explicitly or not, assumptions about interactions. For example, the linear regression model assumes that variables interact additively (mediated by coefficients), whereas neural networks use activation functions to introduce non-linear interactions. In a general setting, modeling can be thought as specifying how different components of a system influence each other. These influences are called interactions, and the corresponding modeling techniques are called interaction-based modeling. In many real world systems, independence assumptions are structurally inadequate, since observations can be spatially or temporarily correlated, socially reinforced or coupled, among several possible interactions. In the probabilistic framework, interactions are encoded in the joint distribution of the features. Informational quantities such as the Fisher information and the entropy derive directly from this. Therefore, adequately choosing probabilistic models to represent these dependencies is a fundamental problem to be addressed. Markov Random Fields (MRFs) provide a formal framework to represent interactions with an intrinsic geometric structure. Let the random vector X = (X1 , . . . , Xd ) describe the complete state of a system, where each index corresponds to a vertex in an undirected graph G = (V, E), where each edge in E encodes an interaction. A MRF is a strictly positive distribution satisfying the local Markov property with respect to G (i.e., vertexes are conditionally independent given its neighbors). The Hammersley-Clifford theorem establishes that the joint distribution of X factorizes over the cliques of G (Besag, 1974; Griffeath, 1976; Hammersley & Clifford, 1971): ! X 1 PX (x) = exp − ϕC (xC ) , (6) Z C∈C

where ϕC are clique potentials, C is the set of cliques C, xC = {xi ; i ∈ C} is the state vector restricted to C, and Z is the normalization constant ! X X Z= exp − ϕC (xC ) (7) C∈C

which in statistical mechanics is called partition function. Clique potentials represent local interactions, which combined and subject to a proper normalization describe global properties. Self-potentials to capture

Interaction Alignment

Potential ϕij (xi , xj ) −βxi xj β>0

Interpretation Encourages similarity or agreement. Captures positive coupling such as contagion phenomena (e.g. infectious diseases or herding in markets, Ising model in statistical mechanics). Anti-alignment +βxi xj β>0 Promotes differentiation or competition by penalizing similarity. Can model frontiers or boundaries in image segmentation or product substitution in market analysis. Spatial smoothness λ(xi − xj )2 λ>0 Enforces local continuity, promoting smooth transitions among regions. Induces a Gaussian MRF (see e.g. Rasmussen and Williams, 2005, Appendix B5). Usage examples include environmental measurements, spatial variations in demand and audio/image smoothing. Interaction Self-potential ϕi (xi ) Interpretation Reinforcement ∝ −α log(xi + c) α > 0 Accumulative inertia. Marginal feature distribution exhibits a heavy-tailed law, thus admitting extreme outliers with nonnegligible probability. Captures individual accumulation dynamics, such as wealth or popularity. Resembles Polya-type processes. Capacity γx2i γ>0 Introduces limitations in capacity by producing Gaussian marginal distributions centered around zero. Can be used to model saturation and congestion in supplychain or traffic systems. Table 1. Some examples on modeling interactions via clique potentials.

reflexive relations in a single vertex are also acceptable. In this case, the modeling task reduces to capturing structural properties by meaningful potentials. Table 1 briefly describes some examples. The partition function integrates local interactions into a global joint distribution structure, which in turn determines systemic properties. A classical example is the Ising model (Baxter, 1982; Mézard & Montanari, 2009), where spontaneous magnetization appears as an emergent effect from pairwise spin interactions. Similar models have been successful in explaining large-scale organization and observed macroscopic states in statistical mechanics. In data-driven contexts, interaction based models such as MRFs provide a structured way to encode domain knowledge in the joint distribution of system states. Simple local interaction rules can generate complex global phenomena. This is a remarkable consequence of interaction-based modeling, observed in both natural and artificial contexts. The Ising model is such an example. Neural networks

operate under the same principle: each neuron encodes very little information, through the set of weighted connections, but an enormous number of neurons can produce impressive results, be it creating approximate solutions for the traveling salesman problem via a self-organizing map (Kohonen, 2001) or achieving powerful generative capabilities (Vaswani et al., 2017). In all these examples, individual behavior or local interactions determine collective properties. 4.2

Learning and decision in path-dependent multi-agent systems

Modern data-driven systems —including multi-agent models, usually coupled with one or more large-language models (LLMs)— can be seen as stochastic dynamical systems that evolve through time, subject to feedback and internal interactions. Rather than acting as a static deterministic mapping, these systems keep internal states that accumulate information to influence the future behavior, which is inherently stochastic (Busoniu et al., 2008; Carson, 2025; Shukla & Joshi, 2025). In particular, agent-based systems governed by macroscopic physical laws have been recently proposed in Song et al., 2025. In the same work, the existence of “microscopic” statistical interaction laws is observed by measuring detailed balance on an experimental framework. A general formulation for these systems can be made by the triple Xt = (St , At , Ot ), where the index t denotes time (either continuous or discrete). The variable St represents the current system state (encoding accumulated information), At represents an action following some decision rule and Ot represents an observation from the environment. The dynamics evolve as follows: the next state St+1 is determined as a function of the current configuration Xt , actions are sampled from a decision policy (which may be random and depend on the current state), and observations are drawn from a distribution that depends on previous samples (environment) and the chosen action. In this framework, internal feedback arises when states or actions depend on the current state St , which thus encodes historical information from previous interactions. This mechanism induces path-dependence, in the sense that the future depends (directly or indirectly) on the process internal history. In a Markovian setting, the dependence occurs entirely through the state variable St . We remark that Markovianity does not contradict path-dependence: it just imposes a specific mode in how this dependence is structured (i.e., conditionally independent of the past given the present). In a multi-agent setting, the state St can be interpreted as a system-wide configuration of several interacting agents and environmental inputs. Each agent produces actions according to its own decision rule, which may be conditioned on local observations or internal memory; the global behavior is thus an emergent property that arises from the interaction between those agents. From a modeling perspective, this system can still be represented as a single stochastic dynamical process by letting the state space take into account all the internal variables, from all agents (see e.g. Busoniu et al., 2008, where a multi-agent system is modeled as a stochastic game). This formulation provides a mathematically tractable framework to describe complex systems in terms of one or more interaction

models. It also makes explicit that path-dependence arises naturally from the way agents interact with each other (e.g. providing feedback). 4.3

Path-dependent Markovian dynamics

In classical macroscopic continuous descriptions, dynamical processes Xt are described by a stochastic differential equation (SDE) of the form: dXt = µ(Xt , t) dt + σ(Xt , t) dWt ,

(8)

where µ and σ are parameter functions and Wt denotes a Wiener process (Brownian motion). The induced probability density then evolves according to a FokkerPlanck equation: ∂ 1 ∂2 ∂p(x, t) = − [µ(x, t)p(x, t)] + [σ(x, t)p(x, t)]. ∂t ∂x 2 ∂x2

(9)

This equation is often interpreted in the following way: the process evolves through time with a drift given by µ(x, t) and a diffusion behavior determined by σ(x, t). In particular, if the drift and diffusion coefficients do not depend on the position x then the process does not have a structural feedback dynamics. If any of the parameter functions depend on x, then it encodes a feedback mechanism and the evolution becomes state-dependent. Since all the relevant historical information is embedded into the present state Xt , this class of processes remain Markovian, despite being possibly path-dependent. While this formulation produces a useful macroscopic description of continuous processes, many natural and man-made systems can be better explained through discrete state-space models. These cannot be directly obtained by the Fokker-Planck formulation; instead, they require to be formulated in terms of counting processes. A wide class of such are the birth and death processes, governed by the following infinite system of differential equations: d dt p(k, t) = −[λ(k, t) + µ(k, t)] p(k, t) +

+λ(k − 1, t) p(k − 1, t) + µ(k + 1, t) p(k + 1, t)

k ≥ 1,

d dt p(0, t) = −[λ(0, t) + µ(0, t)]p(0, t) + µ(1, t)p(1, t)

(10) (11)

where k ∈ N and t > 0 and λ(k, t), µ(k, t) are functions called birth rate and death rate respectively. These are the discrete state-space analogous of the Fokker-Planck: both correspond to the Kolmogorov forward equation, in different contexts. These equations govern the probability of a particle performing a transition of size k in a time interval of length t. Feedback is encoded in the same manner: if either the birth or death rate depends explicitly on the system state k, then the dynamics become path-dependent. A typical example is given by the class of processes with rates of the form λ(k, t) = (λ0 + αk)κ(t)

µ(k, t) ≡ 0,

(12)

called Generalized Polya Processes (GPP). The GPP describe situations in which the only allowed transitions are jumps of unit length (pure birth processes). In a GPP, the birth rate is proportional to the position k, thus encoding a positive reinforcement or contagion (N. R. Barraza et al., 2025; N. R. Barraza et al., 2020; Pena et al., 2022). GPP can be also seen as the continuous-time counterparts of the Polya urn model and its generalizations (Johnson & Kotz, 1977). This illustrates how structural modeling of the interactions reshapes the global behavior of the system, generating non-trivial emergent properties.

5

Conclusion

In this work, we have examined how machine learning systems operate within structural constraints determined by the underlying generative phenomenon. We showed that informational quantities such as conditional entropy and Fisher information establish fundamental bounds on achievable classification accuracy and estimation precision. These limits are intrinsic to the data-generating process and algorithm independent, since they depend only in the information encoded within the data. We emphasized that implicit assumptions —including independence, correlation structure and ergodicity, among others— play a decisive role in the effectiveness of algorithms. In consequence, performance degradation can arise from a structural specification mistake rather than from purely algorithmic or computational limitations. The importance of understanding the data-generative phenomenon rather than merely increasing algorithmic complexity was highlighted throughout this work. In particular, we remarked that improving the predictive capability often requires refining model assumptions and enriching the hypothesis space that encodes the generative structure. Typical interaction-based models such as Markov Random Fields, and dynamical frameworks such as multi-agent systems and diffusive processes were reviewed as useful tools for describing emergent properties —such as path-dependence— in terms of structural interactions (reinforcement, feedback), thus providing a relevant framework for machine learning applications. A central message of this work is that the study of learning systems should not be restricted to the algorithmic layer. Information-theoretic limits, interaction structures, and stochastic dynamics provide complementary perspectives for understanding the mechanisms that generate the data. In this sense, looking beyond the algorithm and towards the underlying phenomenon may be as important as improving predictive architectures themselves. Viewing decision systems as stochastic dynamical processes clarifies that learning algorithms reorganize information already embedded in the phenomenon. Recognizing structural limits should not be interpreted as a critique of machine learning methodologies, but as a necessary step toward their robust, interpretable, and responsible deployment in complex environments. Acknowledgments. We would like to thank Universidad Nacional de Tres de Febrero for its support under grant 80020240600005TF.

References Barraza, N., Moro, S., Ferreyra, M., & de la Peña, A. (2019). Mutual information and sensitivity analysis for feature selection in customer targeting: A comparative study. Journal of Information Science, 45 (1), 53–67. https: //doi.org/10.1177/0165551518770967 Barraza, N. R. (2008). The empirical bayes estimator and mixed distributions. AIP Conference Proceedings, 1073 (1), 103–110. https : / / doi . org / 10 . 1063/1.3038987 Barraza, N. R., Pena, G., Gambini, J., & Carusela, M. F. (2025). A non-homogeneous, non-stationary and path-dependent markov anomalous diffusion model. Journal of Physics A: Mathematical and Theoretical, 58 (9), 095001. https://doi.org/10.1088/1751-8121/adb6df Barraza, N. R., Pena, G., & Moreno, V. (2020). A non-homogeneous Markov early epidemic growth dynamics model. Application to the SARS-CoV2 pandemic. Chaos, Solitons & Fractals, 139. https://doi.org/https: //doi.org/10.1016/j.chaos.2020.110297 Baxter, R. J. (1982). Exactly solved models in statistical mechanics. Academic Press. Besag, J. (1974). Spatial interaction and the statistical analysis of lattice systems. Journal of the Royal Statistical Society: Series B, 36 (2), 192–225. Busoniu, L., Babuska, R., & De Schutter, B. (2008). A comprehensive survey of multiagent reinforcement learning. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), 38 (2), 156– 172. https://doi.org/10.1109/TSMCC.2007.913919 Carson, J. D. (2025). A stochastic dynamical theory of LLM self-adversariality: Modeling severity drift as a critical process. https : / / arxiv . org / abs / 2501.16783 Cover, T. M., & Thomas, J. A. (2005). Elements of information theory. John Wiley & Sons. https://doi.org/10.1002/047174882X Fendick, K., & Whitt, W. (2022). Heavy traffic limits for queues with nonstationary path-dependent arrival processes. Queueing Systems. Griffeath, D. (1976). Markov random fields. In Denumerable markov chains (2nd, pp. 425–458, Vol. 40). Springer-Verlag. Hammersley, J. M., & Clifford, P. (1971). Markov fields on finite graphs and lattices. Unppublished. https : / / api . semanticscholar . org / CorpusID : 118635048 Johnson, N. L., & Kotz, S. (1977). Urn models and their application: An approach to modern discrete probability theory. John Wiley & Sons. Kohonen, T. (2001). Self-organizing maps. Springer. Mézard, M., & Montanari, A. (2009). Information, physics, and computation. Oxford University Press. https://doi.org/10.1093/acprof:oso/9780198570837. 001.0001 Pena, G., Moreno, V., & Barraza, N. R. (2022). Stochastic modeling of the mean time between software failures: A review. In System assurances: Modeling and management. Elsevier Science.

Rasmussen, C. E., & Williams, C. K. I. (2005). Gaussian processes for machine learning. MIT Press. Scarlett, J., & Cevher, V. (2021). An introductory guide to fano’s inequality with applications in statistical estimation. In M. R. D. Rodrigues & Y. C. Eldar (Eds.), Information-theoretic methods in data science (pp. 487– 528). Cambridge University Press. Shukla, S., & Joshi, H. (2025). A stochastic differential equation framework for multi-objective LLM interactions: Dynamical systems analysis with code generation applications. https://arxiv.org/abs/2510.10739 Song, Z.-Y., Cao, Q.-H., Luo, M.-x., & Zhu, H. X. (2025). Detailed balance in large language model-driven agents. https://arxiv.org/abs/2512.10047 Vaswani, A., Shazeer, N. M., Parmar, N., Uszkoreit, J., Jones, L., Gomez, A. N., Kaiser, L., & Polosukhin, I. (2017). Attention is all you need. Neural Information Processing Systems. https://api.semanticscholar.org/ CorpusID:13756489 Vilk, O., Aghion, E., Avgar, T., Beta, C., Nagel, O., Sabri, A., Sarfati, R., Schwartz, D. K., Weiss, M., Krapf, D., Nathan, R., Metzler, R., & Assaf, M. (2022). Unravelling the origins of anomalous diffusion: From molecules to migrating storks. Phys. Rev. Res., 4. https://doi.org/10. 1103/PhysRevResearch.4.033055

Related documents

Record · ID 451281 · SHA-256 0e0df1b0d49a9211
Retrieved via Conceptio: every document is proof-bundled with source, license, and retrieval metadata.
Bring this data into your agent: Connect via MCP or API · 20 free credits to start · no card required
Read the Docs → · View CLI source on GitHub · Conceptio Open Knowledge Archive