Small Random Sets for Affine Spaces and Better Explicit Lower Bounds for Branching Programs - Alexander E. Andreev; Juri L. Baskakov; Andrea E. F. Clementi; José D. P. Rolim (Electron. Colloquium Comput. Complex., 1997)

Small Pseudo-Random Sets Yield Hard Functions: New Tight Explict Lower Bounds for Branching Programs. - Alexander E. Andreev; Juri L. Baskakov; Andrea E. F. Clementi; José D. P. Rolim (ICALP, 1999)