Toward Better Formula Lower Bounds: The Composition of a Function and a Universal Relation

Dmitry Gavinsky, Or Meir, Omri Weinstein, Avi Wigderson. Toward Better Formula Lower Bounds: The Composition of a Function and a Universal Relation. SIAM Journal on Computing, 46(1):114-131, 2017. [doi]

Abstract

Abstract is missing.