Stochastic Barnes-Hut Approximation for Fast Summation on the GPU

Abhishek Madan, Nicholas Sharp, Francis Williams +2

We present a novel stochastic version of the Barnes-Hut approximation. Regarding the level-of-detail (LOD) family of approximations as control variates, we construct an unbiased es…