Rousseeuw and Hubert's conjecture on maximum regression depth
Let be a set of points in -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 -dimensional set of points, there exists a hyperplane having regression depth
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.
References
Primary source
Nina Amenta, Marshall Bern, David Eppstein and Shang-Hua Teng, “Regression Depth and Center Points”, arXiv:cs/9809037 (1999).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.