Lower Bounds for Monotone Span Programs

Amos Beimel, Anna Gál, Mike Paterson. Lower Bounds for Monotone Span Programs. In FOCS. pages 674-681, 1995.

Authors

Amos Beimel

This author has not been identified. Look up 'Amos Beimel' in Google

Anna Gál

This author has not been identified. Look up 'Anna Gál' in Google

Mike Paterson

This author has not been identified. Look up 'Mike Paterson' in Google