The random Tukey depth

J. A. Cuesta-Albertos, A. Nieto-Reyes

The computation of the Tukey depth, also called halfspace depth, is very demanding, even in low dimensional spaces, because it requires the consideration of all possible one-dimens…