Accession Number:

ADA055818

Title:

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

Descriptive Note:

Interim rept.,

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE

Report Date:

1978-04-01

Pagination or Media Count:

13.0

Abstract:

Problems and applications are investigated which are associated with computing the empirical cumulative distribution function of N points in k-dimensional space and a multidimensional divide-and-conquer technique is employed that gives rise to a compact data structure for geometric and statistical search problems. A large number of important statistical quantities are computed much faster than was previously possible.

Subject Categories:

  • Statistics and Probability

Distribution Statement:

APPROVED FOR PUBLIC RELEASE