Tata Institute of Fundamental Research
Probably Approximately CORRECT Learning
Student Seminar
Speaker:
Girish Varma
Tata Institute of Fundamental Research
School of Technology and Computer Science
Homi Bhabha Road
Date:
Friday, 23 Apr 2010 (all day)
Venue:
A-212 (STCS Seminar Room)
(Scan to add to calendar)
Abstract:
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.
| Speaker: | Girish Varma Tata Institute of Fundamental Research School of Technology and Computer Science Homi Bhabha Road |
| Date: | Friday, 23 Apr 2010 (all day) |
| Venue: | A-212 (STCS Seminar Room) |
(Scan to add to calendar)
Abstract:
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.