Lower bounds to the complexity of symmetric boolean functions. Theoretical Computer Science (1990)

by L Babai, P Pudlak, V Rodl, E Szemeredi