COMS W4252 Introduction to Computational Learning Theory. 3 points.
CC/GS: Partial Fulfillment of Science Requirement
Possibilities and limitations of performing learning by computational agents. Topics include computational models of learning, polynomial time learnability, learning from examples and learning from queries to oracles. Computational and statistical limitations of learning. Applications to Boolean functions, geometric functions, automata.