Rousseeuw and Hubert's conjecture on maximum regression depth
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.
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
Sign in to submit a solution.
No solutions have been posted yet.