Universality of superdiffusion in simple random graphs

arXiv:2608.23207 2026 Architecture 1 ideas extracted · analyzed Sep 1, 2026

What the math gives to ML

The paper identifies a nontrivial universality mechanism: Bernoulli long-range disorder and the superdiffusive transport it creates are controlled by the same exponent, yet coarse-graining causes the long-range kinetic operator to dominate the disorder, recovering the clean Levy universality class. This suggests a sparse neural architecture with random power-law skip connections whose macroscopic information-propagation law is controlled by a single exponent rather than by the particular graph realization. The most direct test is to replace dense or local message passing with quenched sparse long-range residual propagation and measure whether propagation radius and spectral scaling follow the predicted Levy exponent while remaining stable across graph samples.

Ideas from this paper

Unverified 2026

Sparse Levy Skip Network

Construct a residual neural network or graph message-passing layer whose skip edges are sampled with probability proportional to their distance as $|i-j|^{-(1+\sigma)}$, while retaining a small local backbone. The paper's mechanism predicts that coarse-grained propagation is governed by the long-range kinetic operator and is therefore asymptotically insensitive to the particular Bernoulli graph realization, yielding controllable superdiffusive information transport without dense all-to-all…

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Universality of superdiffusion in simple random graphs arXiv:2608.23207