School of Technology and Computer Science

Probably Approximately CORRECT Learning

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)
Category:
Student Seminar
  event.ics     Print
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.