A (Hilbert) geometric algorithm for approximating the halfspace depth of a point in a convex body

Purvi Gupta, Anant Narayanan

Halfspace (or Tukey) depth is a fundamental and robust measure of centrality of data points in multivariate datasets. Computing the depth of a point with respect to the uniform dis…