Simple translation-invariant concepts are hard to learn (1991)

by M Jerrum