Thursday, December 10, 2009

VC Theory & Shattering Coefficients

I've put together some notes on VC theory and shattering coefficients. Be forewarned, I'm told by my statistics friends that my proofs aren't rigorous. I do think they can help build intuition about shattering, so that one might write a more formal proof.

I tried to convert this latex file into html, but ran into many barriers regarding math fonts on OSX. I hope it's still useful in it's pdf form: