https://arxiv.org/pdf/1308.4375
I felt like this paper nailed it years a go, and nobody has followed up properly.
The metric involved is basically impossible to compute fully, but easy to approximate. Any online approximation will model everything it can see have changes until it is satisfied.