On the Cost of Set-Multilinearisation in Positive CharacteristicResearch Paper
An algebraic circuit computes a polynomial from variables and constants with additions and multiplications. Proving superpolynomial lower bounds against arbitrary circuits is the algebraic version of the central question of complexity theory, and depth reduction makes low-depth circuits a meaningful target: a strong enough bound for depth four would…