Density-Dependent McKean--Vlasov Diffusions: Subgaussian Occupancy Bounds and Polynomial Propagation of Chaos
arXiv:2607.19583
2026
Architecture
1 ideas extracted · analyzed Aug 30, 2026
What the math gives to ML
The paper develops a constructive replacement for dense kernel interactions in density-dependent particle dynamics: a clipped, randomly shifted histogram evaluated with occupied-cell hashing. Its transferable asset is the combination of local density conditioning, reduced grid-alignment error from random shifts, and expected linear-time evaluation instead of quadratic pairwise KDE computation. This suggests a scalable particle layer for diffusion samplers, latent particle models, and neural SDE architectures whose drift depends on the current empirical density. The explicit propagation-of-chaos bound also supplies a bandwidth rule and a falsifiable accuracy-versus-compute benchmark.
Ideas from this paper
Unverified
2026
Replace an O(N^2) kernel-density interaction in a particle neural SDE or diffusion sampler with a clipped, randomly shifted histogram density estimate. Feed the local estimated density into the particle drift as a multiplicative gain, preserving density-dependent dynamics while evaluating all particles through occupied-cell hashing in expected O(N) time for fixed dimension and number of shifts.
Useful6/10
Difficulty5/10
Novelty8/10