Probably Approximately CORRECT Learning


Girish Varma Tata Institute of Fundamental Research School of Technology and Computer Science Homi Bhabha Road <br


Friday, 23 April 2010 (All day)


  • A-212 (STCS Seminar Room)

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.