Computational Hardness in Query Learning
A tutorial showing how some concept classes can be learnable with few membership queries, while still being computationally hard to learn efficiently.
Expository work, blog, and anything else I might find interesting
A tutorial showing how some concept classes can be learnable with few membership queries, while still being computationally hard to learn efficiently.