Almost all comments here on /. are about nobel prices or about the summary but not about Valians research in CS. What gives?! On the other hand, this is /. after all, silly me ...
To contribute something to the topic: So he invented PAC learning, I took a Machine Learning course a while back, we studied this concept in Tom Mitchell's "Machine Learning" book, but quite honestly, I cannot remember this that well.
Does anybody know some good online resources (class slides etc.) about PAC learning? I mean there are plenty of examples for this online, but if somebody also took a ML course or knows some course slides that are of great quality (or can write some lines with explanations), I would really appreciate this.