A Quadratic Size-Hierarchy Theorem for Small-Depth Multilinear Formulas.

Suryajith Chillara Nutan Limaye Srikanth Srinivasan

Published in: ICALP (2018)

Keyphrases

small size
fixed size
computational complexity
higher order
pairwise
high order
small sized
real time
objective function
small number
higher level
depth information
lower level