2010-10-05 Introduction and the Mistake-Bounded model

We covered:

• administrative issues and mostly the evaluation method
• the goals and methods of Computational Learning Theory
• various "features" that may distinguish models of learning
• the Mistake Bounded (MB) model, one of the 3 main formal models of learning we will see in the course
• an algorithm for learning conjunctions of boolean variables in the MB model, and proved its correctness
• an algorithm for learning linear functions over fields in the MB model; its correctness proof is pending.