Entropic Learnability Horizon (ELH)
- Entropic Learnability Horizon (ELH) defines an entropy-based threshold that demarcates the boundary between learnable and unlearnable regimes.
- ELH spans diverse frameworks—acquisition screening, metric entropy, thermodynamic transport, and recurrent architectures—each quantifying resource limits differently.
- Empirical results across imaging, massive MIMO, and deep networks show that optimizing entropy-related parameters can extend effective learnability.
Searching arXiv for the cited ELH-related papers to ground the synthesis. arXiv Search Tool Result: query="Entropic Learnability Horizon"
- Found: "Informational Frustration in Neural Manifolds: Shannon Bottlenecks and the Limits of Learnability" (P. et al., 29 Jun 2026)
- Found: "A Thermodynamic Theory of Learning I: Irreversible Ensemble Transport and Epistemic Costs" (Okanohara, 24 Jan 2026)
- Found: "A Thermodynamic Theory of Learning Part II: Critical Period Closure and Continual Learning Failure" (Okanohara, 8 Feb 2026)
- Found: "Phase-space entropy at acquisition reflects downstream learnability" (Wang et al., 22 Dec 2025)
- Found: "Learnability Window in Gated Recurrent Neural Networks" (Livi, 5 Dec 2025)
- Found: "The Asymptotic Cost of Complexity" (Cripps, 2024)
- Found: "An Entropy-Based Model for Hierarchical Learning" (Asadi, 2022)
- Found: "Theoretical bound of the efficiency of learning" (Su et al., 2022)
- Found: "Bounds and guarantees for learning and entanglement" (Peters, 2024) Entropic Learnability Horizon (ELH) is a family of entropy-based threshold concepts used to demarcate the boundary between learnable and unlearnable regimes. In the cited literature, the term is attached to several formally distinct objects: a threshold on acquisition-induced phase-space entropy change, a metric-entropy sample-complexity law, a Wasserstein reachable set under entropy-production and time budgets, a largest statistically certifiable hierarchy depth, a temporal lag window in gated recurrence, and an inequality balancing data, weight, and boundary entropies. The common motif is that learnability is not treated as a purely algorithmic property, but as a constrained regime determined by entropy, complexity growth, transport cost, or information concentration (Wang et al., 22 Dec 2025, Cripps, 2024, Okanohara, 24 Jan 2026, P. et al., 29 Jun 2026).
1. Terminological scope and formal variants
Across the cited works, ELH does not denote a single canonical scalar. Instead, it denotes a boundary object whose exact form depends on the state space, the entropy notion, and the operational question: acquisition screening before training, minimax estimation under growing hypothesis complexity, finite-time transport in parameter-distribution space, hierarchical scale selection, temporal dependency recovery, or decision-boundary feasibility.
| Framework | Entropic object | Horizon form |
|---|---|---|
| Acquisition auditing | threshold | |
| Minimax nonparametrics | ||
| Irreversible ensemble transport | entropy production, geometry | |
| Hierarchical learning | multiscale prefix entropies | largest scale with guaranteed risk |
| Gated RNNs | effective-rate envelope under -stable noise | |
| Neural manifold bottlenecks | , 0, 1 | 2 |
In some cases the term is explicit, and in others it is defined within an existing framework rather than introduced by the paper itself. The acquisition paper states that it does not use the term ELH explicitly, then defines ELH as a threshold on 3 within its phase-space entropy formalism; the first thermodynamic paper similarly derives the Epistemic Speed Limit and then defines ELH as the reachable set implied by that bound (Wang et al., 22 Dec 2025, Okanohara, 24 Jan 2026).
A common misconception is to treat ELH as a universal invariant. In the cited literature, the horizon may mean a performance threshold, a sample-complexity law, a geometric reachability radius, a task-compatibility limit, or a boundary-complexity inequality. The unifying content is therefore structural rather than notational: each ELH specifies where an entropy-controlled resource balance ceases to support the target learning behavior.
2. Acquisition-space ELH
One major formulation places the horizon at acquisition rather than training. In this framework, an instrument-resolved phase-space density is built by smoothing the Wigner distribution with a nonnegative kernel 4,
5
then band-normalizing over a Nyquist band 6,
7
and defining local and global band entropy,
8
For an acquisition operator 9, the acquisition-induced entropy change is
0
Small 1 indicates preservation of joint space-frequency structure at instrument scale, whereas large 2 indicates mixing or removal of that structure (Wang et al., 22 Dec 2025).
Within this framework, ELH is defined as the smallest threshold on 3 beyond which downstream performance falls below a desired tolerance or where the empirical performance curve develops a knee:
4
or, in knee-based form,
5
The paper does not provide a closed-form 6, but it reports a monotone relationship across modalities: performance degrades as 7 grows. This makes ELH an acquisition-side regime boundary rather than a model-side capacity measure (Wang et al., 22 Dec 2025).
The theoretical mechanism is modality-dependent but phase-space coherent. For periodic spatial subsampling, band-normalized spectra become convex mixtures of shifted copies of the original spectrum, yielding 8 and therefore 9 except in degenerate cases. Random masking breaks coherence and gives 0 and 1 under mild lower bounds on local band energy. For MRI, where frequency coefficients are removed rather than folded, accessible 2 becomes more concentrated, so 3 and 4 becomes the modality-agnostic difficulty measure (Wang et al., 22 Dec 2025).
The empirical program spans masked image classification, accelerated MRI, and massive MIMO. In masked mini-ImageNet classification, random masks outperform periodic masks at all budgets: 5 vs 6 for 7, 8 vs 9 for 0, and 1 vs 2 for 3. In accelerated MRI, Poisson variable-density masks yield the best PSNR/SSIM and the smallest 4, and minimizing 5 over 6 selects variable-density masks whose downstream PSNR/SSIM match designs optimized by k-space 7 or zero-filled PSNR. In massive MIMO, NMSE increases monotonically with 8, and periodic deactivation produces larger positive 9 and worse NMSE than random deactivation, including in over-the-air measurements (Wang et al., 22 Dec 2025).
3. Metric-entropy and minimax ELH
A second formulation treats ELH as the sample-complexity boundary induced by metric entropy growth of the hypothesis space. In this setting, the unknown environment is indexed by 0, observations are i.i.d. samples from 1, loss is squared Hellinger distance, and learnability is quantified by minimax risk
2
The central complexity quantity is the covering entropy
3
where 4 is the 5-covering number under the KL-induced semi-metric 6 (Cripps, 2024).
The upper and lower Yang–Barron-type bounds exhibit the governing trade-off:
7
and
8
ELH is then formalized as the balance point between accuracy cost and complexity cost,
9
or, equivalently, by the implicit accuracy law
0
This is a direct minimax feasibility threshold: above the horizon the target resolution is achievable up to constants; below it, the lower bound forbids that resolution (Cripps, 2024).
When metric entropy obeys a power law, 1, the horizon becomes
2
with risk scaling
3
For Hölder-smooth density classes with smoothness index 4, the entropy law 5 yields
6
Rougher classes therefore have longer horizons because their metric entropy grows faster at fine resolution (Cripps, 2024).
The same paper instantiates this horizon in two economic learning models. In the manager–worker allocation model, the payoff gap decays at the same metric-entropy-controlled rate as the minimax risk. In the exploration model, the horizon is longer because maximizing over a small set requires sup-norm accuracy rather than Hellinger accuracy. A plausible implication is that ELH here functions as a resolution-dependent complexity barrier: the learner must pay not merely for estimation noise, but for the exponential growth in distinguishable alternatives at the target scale.
4. Thermodynamic and transport ELH
A third family of formulations models learning as finite-time irreversible transport of distributions over parameter space. Let 7, let the learning state at time 8 be a distribution 9 with density 0, and let the ensemble evolution satisfy a continuity equation
1
With epistemic free energy
2
and entropy production
3
the Epistemic Speed Limit gives
4
ELH is then the feasible set of terminal ensembles reachable within entropy-production budget 5 and time budget 6,
7
Equivalently, for transport radius 8, the minimal irreversible cost is
9
The horizon is thus a Wasserstein ball whose radius expands with available time and entropy-production budget (Okanohara, 24 Jan 2026).
In Gaussian ensembles this becomes fully explicit. For 0 and 1,
2
hence
3
Mean shift and covariance contraction then have direct cost-speed trade-offs, and isotropic contraction scales linearly with ambient dimension 4 (Okanohara, 24 Jan 2026).
The continual-learning extension replaces endpoint reachability by residual reconfiguration capacity. Learning phases compose as transport maps, with Jacobians obeying
5
and rank submultiplicativity implies contraction of dynamically accessible directions. The remaining adaptable capacity within the task-preserving manifold of task 6 is captured by the compatible effective rank
7
while the new task 8 imposes curvature demand through the stable rank
9
The capacity-threshold theorem states: if 0, then no learning trajectory that remains within the task-preserving manifold of task 1 can accommodate task 2; any sufficient adaptation necessarily incurs forgetting. ELH is therefore the earliest time or phase at which 3 falls below the future task requirement,
4
or
5
This makes critical period closure a trajectory-level compatibility threshold rather than a statement about the nonexistence of multitask solutions (Okanohara, 8 Feb 2026).
5. Architectural horizons in hierarchical and recurrent models
In hierarchical learning, ELH is tied to multiscale decomposition of both the input domain and the target function. The domain is partitioned into scale bands 6, the target is expressed through a ladder decomposition
7
and the learner is built level-by-level via
8
Training is regularized by a telescoping mixture of prefix entropies,
9
or conditionally 00, and the Gibbs factorization over levels minimizes a smoothed loss minus this multiscale entropy regularizer. The resulting chained-risk bound leads to a population-risk control term
01
together with
02
ELH is defined as the largest scale 03 such that
04
while for any 05 the guarantee fails. The corresponding sample requirement to learn up to level 06 is
07
Because readout depth depends on input scale, this horizon is also computational: if training stops at stage 08, the model remains valid for 09 (Asadi, 2022).
In gated recurrent neural networks, the horizon is temporal and statistical rather than spatial. The learnability window is defined by the largest lag for which gradient information remains statistically recoverable:
10
or equivalently
11
Here 12 is the effective learning-rate envelope induced by gate-controlled Jacobian products, and under symmetric 13-stable gradient noise the per-lag sample size satisfies
14
so that
15
The paper interprets ELH as the information-theoretic counterpart of this learnability window:
16
with 17 under the same detectability criterion. Closed-form scaling follows from the decay of 18: logarithmic in 19 under exponential decay, algebraic under polynomial decay, and stretched-exponential under logarithmic decay of the envelope. The central claim is that stability of Jacobian products is not sufficient; statistical recoverability is governed by effective learning rates and heavy-tail concentration (Livi, 5 Dec 2025).
6. Shannon–topological bottlenecks and neural-manifold ELH
A more speculative but explicitly formalized construction defines ELH for deep networks through three entropies: the differential Shannon entropy of the data manifold,
20
the von Neumann entropy of the steady-state weight distribution,
21
and the topological entropy of the target decision boundary,
22
The learnability horizon is
23
with the Horizon Principle
24
The paper’s Shannon–Topological Bottleneck Theorem states
25
If the boundary complexity exceeds this entropic budget, the system enters Informational Frustration (P. et al., 29 Jun 2026).
The frustrated regime is characterized by the entropic gap
26
with phase change at 27 and frustration when 28. The paper associates this phase with glassy memorization, low weight entropy, sharp minima, and poor generalization. “Grokking” is reinterpreted as an Entropic Release in which 29 surges enough to cross the horizon, after which the network reorganizes toward a lower-complexity boundary (P. et al., 29 Jun 2026).
This framework also proposes Entropic Gradient Descent (EGD),
30
with covariance-tracking updates using
31
The formalism is ambitious in scope and the paper emphasizes practical estimation issues: 32 is nonstandard and difficult to estimate, while 33 is operationalized through a Gaussian covariance approximation that may fail in strongly non-Gaussian regimes (P. et al., 29 Jun 2026).
7. Related bounds, interpretation, and open issues
Two additional lines of work place ELH-like limits directly in information-theoretic and thermodynamic terms. In stochastic thermodynamic learning, the mutual-information learning rate of subsystem 34 is bounded by environment entropy flow and a kinetic coefficient:
35
This yields an instantaneous ELH on learnability per unit time and a cumulative horizon
36
The framework is developed for bipartite Markovian systems such as double quantum dots and biochemical cell networks, where 37 is computable from transition rates and stationary probabilities (Su et al., 2022).
In classical and quantum information theory, ELH appears as a pair of conditional-entropy thresholds after discretization. For classical learning at resolution 38, guaranteed success is obtained if
39
while guaranteed failure follows if
40
The quantum extension replaces classical success probability by singlet fraction or entanglement fraction, with sufficiency controlled by conditional entropy and necessity by a Quantum Fano-type bound (Peters, 2024).
Taken together, these formulations suggest that ELH is best understood as a general name for entropy-governed regime boundaries rather than as a settled invariant. The entropy being measured may be phase-space Shannon entropy, metric entropy, conditional entropy, thermodynamic entropy production, or von Neumann entropy; the horizon variable may be accuracy, sample size, Wasserstein displacement, task sequence depth, temporal lag, or decision-boundary complexity. A plausible implication is that the term is most coherent when read relationally: each ELH identifies a point where an entropy budget ceases to support a target form of learning.
Open issues are correspondingly framework-specific. Acquisition ELH depends on a reference 41, choice of instrument scale, and an empirically fitted 42 rather than a universal analytic map (Wang et al., 22 Dec 2025). Metric-entropy ELH carries loose constants and relies on global covering or packing bounds (Cripps, 2024). Transport ELH has a clean endpoint law but Part II does not provide an explicit quantitative map from entropy production to compatible effective-rank loss (Okanohara, 8 Feb 2026). Neural-manifold ELH depends on difficult estimators for 43 and on Gaussian approximations for 44 (P. et al., 29 Jun 2026). These limitations do not erase the common theme: across the literature, ELH names the point at which entropy, in one formal sense or another, becomes the bottleneck to further learnability.