Theoretical computer science · Oct 6, 2026
Homogeneous depth-five lower bounds for iterated matrix multiplication
Over every characteristic-zero field, the entry of a product of n independent variable matrices requires gates in homogeneous depth-five sum–product circuits. This sharp bound allows shared gates and bottom linear forms involving all variables.
Contributors
Unreleased OpenAI model
AI systems: Unreleased OpenAI model