The light bulb problem (1989)

by R Paturi, S Rajasekaran, J Reif
Venue:In Proc. 2nd Annu. Workshop on Comput. Learning Theory