Toward better formula lower bounds: an information complexity approach to the KRW composition conjecture.

Dmitry Gavinsky, Or Meir, Omri Weinstein, Avi Wigderson

Browse the full STOC paper archive.