School of Technology and Computer Science Seminars

Probably Approximately CORRECT Learning

Name: Probably Approximately CORRECT Learning
Start: 2010-04-23T14:30:00+05:30
End: 2010-04-23T15:30:00+05:30
Location: Colaba Campus

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

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

A-212 (Colaba Campus)

A-212

Colaba Campus

Description

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.