A Characterization of Span Program Size and Improved Lower Bounds for Monotone Span Programs.

Anna Gl

Browse the full STOC paper archive.