Rousseeuw–Hubert partition conjecture for regression depth
Rousseeuw–Hubert partition conjecture for regression depth
Let be a set of points, and let regression depth be the minimum number of points intersected by a hyperplane during any continuous motion taking it to a vertical hyperplane. A hyperplane has nonzero regression depth in a subset when it has positive regression depth with respect to that subset. Rousseeuw–Hubert partition conjecture. There exists a partition of into subsets and a hyperplane that has nonzero regression depth in each subset. This is a strengthening in partition form of the regression-depth questions motivated by center-point analogies; the supplied source does not state whether it 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.