Superpolynomial Lower Bounds for Monotone Span Programs

László Babai, Anna Gál, Avi Wigderson. Superpolynomial Lower Bounds for Monotone Span Programs. Combinatorica, 19(3):301-319, 1999. [doi]

Abstract

Abstract is missing.