Absolute approximation of Tukey depth: theory and experiments

DOI10.1016/j.comgeo.2012.03.001zbMath1261.65021OpenAlexW2085756291MaRDI QIDQ1941220

Dan Chen, Uli Wagner, Pat Morin

Publication date: 12 March 2013

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2012.03.001

zbMATH Keywords

algorithmMonte Carlonumerical examplescomputational geometryTukey depth

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items

Computation of projection regression depth and its induced median, Approximate computation of projection depths, Tukey Depths and Hamilton--Jacobi Differential Equations, Exact computation of the halfspace depth, A new approach for the computation of halfspace depth in high dimensions, Computing the halfspace depth with multiple try algorithm and simulated annealing algorithm, Uniform convergence rates for the approximated halfspace and projection depth, On Combinatorial Depth Measures, Approximate calculation of Tukey's depth and median with high-dimensional data, Barycentric cuts through a convex body