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]

Authors

Dmitry Gavinsky

This author has not been identified. Look up 'Dmitry Gavinsky' in Google

Or Meir

This author has not been identified. Look up 'Or Meir' in Google

Omri Weinstein

This author has not been identified. Look up 'Omri Weinstein' in Google

Avi Wigderson

This author has not been identified. Look up 'Avi Wigderson' in Google