Lower Bounds for Monotone Span Programs.

Amos Beimel, Anna Gl, Mike Paterson

Browse the full FOCS paper archive.