Monthly Archives: May 2011

Learning Algorithms for DT, DNF, AC0 and r-juntas

This is a section of my reading notes to Prof. Ryan O’Donnell’s <Analysis of Boolean Functions>, I’ve summarized the learning algorithms in this post, which also functions as a personal reference. Class Random Examples Membership Queries poly-size DTs Theorem 5 Theorem … Continue reading

Posted in Learning Theory, Readings | Leave a comment