The next homework assignment is posted on the web page. Enjoy.
Remember, there is no class on Tuesday.
However, I would like to mention that there is going to be an
interesting learning lecture on Sunday, Dec. 10 in the student
seminar. Yael Tauman Kalai will talk about a recent result called
"New Results for Learning Noisy Parities and Halfspaces" by Feldman,
Gopolan, Khot, and Ponnuswami. See
http://www.wisdom.weizmann.ac.il/~danamo/students-seminar/index.html
This is a nice new result. I was looking forward to presenting it in
class, but it looks like I've been scooped.
- Adam