Polynomial rank-bound conjecture for depth-four identities
Polynomial rank-bound conjecture for depth-four identities
Let be a field of characteristic , and let strictly upper-bound the rank of any minimal and simple identity, where the rank is the transcendence degree over of the set of sparse polynomials in the circuit. The known constructions give lower bounds when and when . Rank-bound conjecture.
This conjecture would give polynomial upper bounds on the rank parameter governing minimal and simple depth-four identities, a quantity central to deterministic blackbox identity testing. The source does not provide a resolution of the conjecture.
Sources & referencesView supporting material
Primary source
Malte Beecken, Johannes Mittmann and Nitin Saxena, “Algebraic Independence and Blackbox Identity Testing”, arXiv:1102.2789 (2011).
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.