Return to Article Details Lower Bounds for Monotone Span Programs Download Download PDF