Conjectural formula for the multivariate regression-depth constant

About 27 years old · traced to

Let dd and 0≤k<d0\leq k<d be constants. For a set of points with kk independent and d−kd-k dependent degrees of freedom, let R(d,k)R(d,k) denote a constant such that some kk-flat has regression depth at least ⌈n/R(d,k)⌉\lceil n/R(d,k)\rceil. Conjectured formula for R(d,k)R(d,k).

R(d,k)=(k+1)(d−k)+1.R(d,k)=(k+1)(d-k)+1.

The paper proves that such a constant exists and gives an O(d)O(d) upper bound for fixed kk, but says that exact values are unknown for intermediate kk; the displayed formula is motivated by the known boundary cases and available bounds.

References

Primary source

Marshall Bern and David Eppstein, “Multivariate Regression Depth”, arXiv:cs/9912013 (1999).

Progress summary

Never refreshed

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.