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
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