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

by M Jerrum
Venue:Inform. Comput