Uniform convergence rates for the approximated halfspace and projection depth

Stanislav Nagy, Rainer Dyckerhoff, Pavlo Mozharovskyi

The computational complexity of some depths that satisfy the projection property, such as the halfspace depth or the projection depth, is known to be high, especially for data of h…