Query complexity in exact learning

Abstract

In the talk I will give a brief overview of the model of exact learning using membership and equivalence queries. I will survey some of the results known for this model and finally explain my work on learnability of first-order Horn classes.