The Natural Proofs Barrier against Data-Structure Lower-Bounds.

Michal Kouck, Bruno Loff, Tulasimohan Molli, Michael E. Saks

Browse the full STOC paper archive.