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

Hashed Local-Density Particle Layer

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
Paper: Density-Dependent McKean--Vlasov Diffusions: Subgaussian Occupancy Bounds and Polynomial Propagation of Chaos arXiv:2607.19583