Fast Computation of Kernel Estimators

  title={Fast Computation of Kernel Estimators},
  author={Vikas Chandrakant Raykar and Ramani Duraiswami and Linda H. Zhao},
The computational complexity of evaluating the kernel density estimate (or its derivatives) at m evaluation points given n sample points scales quadratically as O(nm)— making it prohibitively expensive for large datasets. While approximate methods like binning could speed up the computation, they lack a precise control over the accuracy of the approximation. There is no straightforward way of choosing the binning parameters a priori in order to achieve a desired approximation error. We propose… CONTINUE READING
Highly Cited
This paper has 29 citations. REVIEW CITATIONS