Halfspace Depth and Regression Depth Characterize the Empirical Distribution

For multivariate data, the halfspace depth function can be seen as a natural and affine equivariant generalization of the univariate empirical cdf. For any multivariate data set, we show that the resulting halfspace depth function completely determines the empirical distribution. We do this by actually reconstructing the data points from the depth contours. The data need not be in general position. Moreover, we prove the same property for regression depth.