compressibility and generalization

[Michael Perrone]

[hicks at cs.titech.ac.jp wrote:]
> PSS. What is anti-cross validation?

Suppose we are given a set of functions and a crossvalidation data set.
The CV and Anti-CV algorithms are as follows:

     CV: Choose the function with the best  performance on the CV set.
Anti-CV: Choose the function with the worst performance on the CV set.

(And for this year's NIPS motif: Anti-EM:  Dorothy? Dorothy? :-)

Regards,
Michael
-------------------------------------------------------------------------
   Michael P. Perrone                          914-945-1779 (office)
   IBM - Thomas J. Watson Research Center      914-945-4010 (fax)
   P.O. Box 704 / Rm 36-207                    914-245-9746 (home)
   Yorktown Heights, NY 10598                  mpp at watson.ibm.com
-------------------------------------------------------------------------