Isn't this a stochastic variant of Barnes-Hut: https://en.wikipedia.org/wiki/Barnes%E2%80%93Hut_simulation