Conjecture on uniform high-degree bounds for powers of homogeneous polynomials

Let dd, kk, and ss be integers, and let p1,,pkR[x1,,xd]p_1,\ldots,p_k\in\mathbb{R}[x_1,\ldots,x_d] be homogeneous polynomials of the same degree ss, with no two linearly dependent. Proposition~ asserts that there is a threshold r~=r~(d,k,s)\tilde r=\tilde r(d,k,s) such that p1r,,pkrp_1^r,\ldots,p_k^r are linearly independent whenever r>r~r>\tilde r. Uniform high-degree bound conjecture. In this setting, r~\tilde r may be taken to depend only on dd and kk. This conjecture would make the high-activation-degree linear-independence threshold uniform in the common polynomial degree ss; no resolution is supplied in the given text.

Sources & referencesView supporting material

Primary source

Joe Kileel, Matthew Trager and Joan Bruna, “On the Expressive Power of Deep Polynomial Neural Networks”, arXiv:1905.12207 (2019).

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.