- Published 2003 in Data Depth: Robust Multivariate Analysis…

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.

@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}
}