A characterization of span program size and improved lower bounds for monotone span programs (1998)

by A G' al
Venue:In: Proc. 30th ACM STOC