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:

http://www.cs.cmu.edu/~afyshe/shattering-coeff.pdf

Subscribe to:
Post Comments (Atom)

## No comments:

## Post a Comment