Query complexity in exact learning

April 10, 2002
1:30 pm - 2:30 pm
Halligan 111
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.