Space and Time Efficient Kernel Density Estimation in High Dimensions

However, their data structure requires a significantly increased super-linear storage space, as well as super-linear preprocessing time. These limitations inhibit the practical applicability of their approach on large datasets.