Anthony's conjecture on the number of polynomial threshold functions
Anthony's conjecture on the number of polynomial threshold functions
Let be the number of -variable polynomial threshold functions of degree , and let
Here denotes the number of monomials in at most variables’ degree contribution, including the constant term. Anthony's conjecture. For all degrees , as ,
The conjecture would make the paper's upper bound asymptotically sharp when the degree grows rapidly, including degrees linear in ; its resolution is not given in the supplied text.
Sources & referencesView supporting material
Primary source
Pierre Baldi and Roman Vershynin, “Polynomial threshold functions, hyperplane arrangements, and random tensors”, arXiv:1803.10868 (2019).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.