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

Submitted by dloring on Thu, 2016-10-13 00:00
Author: 
D. Gavinsky
O. Meir
O. Weinstein
A. Wigderson
Publication: 
SIAM Journal on Computing (SICOMP), vol. 46, no. 1, pp. 114-131, 2017. https://doi.org/10.1137/15M1018319
Year: 
2017
Hide Files
File: 
Journal version (pdf)