Probably Approximately CORRECT Learning

by Mr Girish Varma (School of Technology and Computer Science)

Friday 23 Apr 2010, 14:30 → 15:30 Asia/Kolkata

A-212 (Colaba Campus)

We will see the definition of Probably Approximately CORRECT Learning. Then we will prove that its easy to learn about Rectangles and Conjunctions but hard to learn about 3-Term Disjunctions.