A Problem in Multivariate Statistics: Algorithm, Data Structure, and Applications

We investigate problems and applications associated with computing the empirical cumulative distribution function of N points in kdimensional space and employ a multidimensional divide-and-conquer technique that gives rise to a compact data structure for geometric and statistical search. problems. We are able to show how to compute a large number of important statistical quantities much faster than was previously possible.