Conjectural formula for the multivariate regression-depth constant

Let dd and 0k<d0\leq k<d be constants. For a set of points with kk independent and dkd-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)(dk)+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.

Sources & referencesView supporting material

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.