Fast multivariate empirical cumulative distribution function with connection to kernel density estimation

Nicolas Langrené, Xavier Warin

This paper revisits the problem of computing empirical cumulative distribution functions (ECDF) efficiently on large, multivariate datasets. Computing an ECDF at one evaluation poi…