Statistical data depth and the graphics hardware

Abstract

The notion of ‘depth’ has been used in statistics as a way to identify the center of the bivariate distribution given by the point set P in IR2. We present a general framework for computing such statistical estimators, that makes extensive use of modern graphics architectures. As a result, we derive improved algorithms for a number of depth measures such location depth, simplicial depth, Oja depth, colored depth, and dynamic location depth. Our algorithms perform significantly better than currently known implementations, outperforming them by at least one order of magnitude and having a strictly better asymptotic growth rate.

Extracted Key Phrases

11 Figures and Tables

Cite this paper

@inproceedings{Krishnan2003StatisticalDD, title={Statistical data depth and the graphics hardware}, author={Suresh Krishnan and Nabil H. Mustafa and Suresh Venkatasubramanian}, booktitle={Data Depth: Robust Multivariate Analysis, Computational Geometry and Applications}, year={2003} }