Teaching the Naive