Rousseeuw and Hubert's conjecture on maximum regression depth

From papers

Let SS be a set of nn points in dd-dimensional space. The regression depth of a hyperplane is the minimum number of points intersected by the hyperplane as it undergoes a continuous motion from its initial position to vertical. Rousseeuw and Hubert's conjecture. For every dd-dimensional set of nn points, there exists a hyperplane having regression depth

nd+1.\left\lceil\frac{n}{d+1}\right\rceil.

The conjecture asks for the higher-dimensional analogue of the optimal planar bound, and is motivated by the relation between regression depth and center-point phenomena. The supplied source does not indicate whether the conjecture has been resolved.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Nina Amenta, Marshall Bern, David Eppstein and Shang-Hua Teng, “Regression Depth and Center Points”, arXiv:cs/9809037 (1999).

Solutions 0

No solutions have been posted yet.