WCOMS4252-1: Introduction to Computational Learning Theory for Spring 2021

Days and Time

Mondays and Wednesdays 8:40 AM-9:55 AM

Location

RTBA BTBA

Allowed For:

  • Undergraduate
  • Masters
  • Professional
  • PhD

Prerequisites:

COMS W4231 or COMS W4236 or (COMS W3203 and permission of instructor) or (COMS W3261 and permission of instructor).

Notes:

None

Instructor:

Servedio, Rocco A.

Description

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.