Query complexity in exact learning
April 10, 2002
1:30 pm - 2:30 pm
Speaker: Marta Arias
Host: Dr. R. Khardon
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.