Conjecture on unimodality of minimal filling widths

Fix an activation degree rr, a depth hh, and input and output widths d0d_0 and dhd_h. Let d=(d0,d1,,dh)\bm d=(d_0,d_1,\ldots,d_h) be a minimal filling architecture. Unimodality conjecture. There is an index ii such that

d0d1did_0\leq d_1\leq\ldots\leq d_i

and

didi+1dh.d_i\geq d_{i+1}\geq\ldots\geq d_h.

The claim formalizes the observed unimodal pattern of minimal filling architectures in the paper's computational examples; its resolution is not given in the supplied 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.