Note on free lunches and cross-validation

Cyril Goutte

    Research output: Contribution to journalJournal articleResearch


    The ''no-free-lunch'' theorems (Wolpert & Macready, 1995) have sparked heated debate in the computational learning community. A recent communication (Zhu & Rohwer, 1996) attempts to demonstrate the inefficiency of cross-validation on a simple problem. We elaborate on this result by considering a broader class of cross-validation. When used more strictly, cross-validation can yield the expected results on simple examples.
    Original languageEnglish
    JournalNeural Computation
    Issue number6
    Pages (from-to)1246-1249
    Publication statusPublished - 1997


    Dive into the research topics of 'Note on free lunches and cross-validation'. Together they form a unique fingerprint.

    Cite this