Approximate Calculation of Tukey's Depth and Median With High-dimensional Data

Milica Bogićević, Milan Merkle

We present a new fast approximate algorithm for Tukey (halfspace) depth level sets and its implementation-ABCDepth. Given a $d$-dimensional data set for any $d\ge 1$, the algorith…