No free lunch theorem

GPTKB entity

Statements (22)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:alternativeName gptkb:NFL_theorem
gptkbp:appliesTo search algorithms
machine learning algorithms
optimization algorithms
gptkbp:field gptkb:machine_learning
gptkb:mathematics
computer science
optimization
gptkbp:formedBy gptkb:David_Wolpert
gptkb:William_G._Macready
https://www.w3.org/2000/01/rdf-schema#label No free lunch theorem
gptkbp:publishedIn gptkb:IEEE_Transactions_on_Evolutionary_Computation
gptkbp:relatedConcept gptkb:universal_approximation_theorem
bias-variance tradeoff
inductive bias
algorithm selection
gptkbp:sentence No optimization algorithm is universally better than others when performance is averaged over all possible problems.
gptkbp:yearProposed 1996
gptkbp:bfsParent gptkb:TANSTAAFL
gptkb:David_H._Wolpert
gptkbp:bfsLayer 7