**Course:** TThu 15:00-16:20, Frey Hall 326

**Instructor:** Jeffrey Heinz, jeffrey.heinz@stonybrook.edu

**Office Hours:** M 13:00-14:00, W 11:00-13:00, SBS N237

- Class cancelled. Try to check out the learning talks on Friday at this workshop

- Magda presented on Angluin and Laird’s 1988 paper “Learning from Noisy Examples.”

- John on the VC dimension. Slides forthcoming.

- We went over this handout that reviewed the proof that the tightest-fit rectangle algorithm pac-learns the class of axis-aligned rectangles and the proof that the elimination algoritm pac-learns the class of monomials.
- For Thursday, read sections 1, 2 and 3 of chapter 3 KV94 on the VC dimension.

- We reviewed the preliminary definition of PAC learnability.
- We discussed and explained the PAC learnability of axis-aligned rectangles.
- We discussed the modified definition of PAC learnability which takes into account the size of the representation of the concepts.
- We established a plan for the next several classes
- Tue Sep 13: Jeff on PAC learning monomials (1.3 in KV94)
- Thu Sep 15: John on the VC dimension (3.1, 3.2, 3.3 in KV94 and theorems 3.3,3.4)
- Tue Sep 20: Magda on Learning from Noisy Examples, up to 2.3
- Thu Sep 22: Class canceled because of this workshop At least see the learning talks from 4:30pm on Fri Sep 23!
- Tue Sep 27: Sarah on Morphology and Language Acquisition

- We went over HW03.
- We discussed up to 5.7 in Valiant 2013.
- We defined PAC learning formally.

- We finished the handout on enumerability and computability.
- We discussed the first part of chapter 5 of Valiant 2013 “Probably Approximately Correct”.
- For next time
- Write answers to these questions and send them to me jeffrey.heinz@stonybrook.edu. Show and explain your work.
- Read up to 5.7 of Valiant 2013 “Probably Approximately Correct”

- We finished the handout on enumerability and computability.
- We discussed the first part of chapter 5 of Valiant 2013 “Probably Approximately Correct”.
- For next time
- Write answers to these questions and send them to me jeffrey.heinz@stonybrook.edu. Show and explain your work.
- Read up to 5.7 of Valiant 2013 “Probably Approximately Correct”

- We discussed chapter 3 of Valiant 2013.
- We explained enumerability and why there are too few grammars.
- For next time
- Read chapter 4 and up to 5.5 of Valiant 2013 “Probably Approximately Correct”
- Here are the footnotes, glossary and index of Valiant 2013 “Probably Approximately Correct”

- We discussed chapters 1 and 2 of Valiant 2013.
- We finished discussing language learning on planet Verorez.
- For next time
- Read chapter 3 of Valiant 2013 “Probably Approximately Correct”
- Write answers to these questions and send them to me jeffrey.heinz@stonybrook.edu. Remember, conciseness is a virtue.

- We went over the syllabus.
- We studied language learning on planet Verorez.
- For next time
- Read chapters 1 and 2 of Valiant 2013 “Probably Approximately Correct”
- Write answers to these questions and send them to me jeffrey.heinz@stonybrook.edu. Remember, conciseness is a virtue.