Learning fixed point patterns by recurrent networks
Finding level-ancestors in trees
Exact lower time bounds for computing Boolean functions on CREW PRAMs
The complexity of propositional closed world reasoning and circumscription
Nonuniform learnability
On reductions of NP sets to sparse sets
Combinatorial techniques for universal hashing
On the perceptron learning algorithm on data with high precision
A taxonomy of complexity classes of functions