No free lunch theorem

Known as: No-free-lunch theorem 
In mathematical folklore, the "no free lunch" theorem (sometimes pluralized) of David Wolpert and William Macready appears in the 1997 "No Free Lunch… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1995-2017
051019952017

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Popular topics in current research within the games community are general game playing and general video game playing. Both of… (More)
  • table I
  • table II
  • figure 1
Is this relevant?
Highly Cited
2011
Highly Cited
2011
Differential privacy is a powerful tool for providing privacy-preserving noisy query answers over statistical databases. It… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2009
2009
The No-Free-Lunch (NFL) Theorem provides a fundamental limit governing all optimization/search algorithms and has successfully… (More)
  • table I
  • table II
  • figure 1
  • figure 2
Is this relevant?
2009
2009
The No-Free-Lunch (NFL) Theorem provides a fundamental limit governing all optimization/search algorithms and has successfully… (More)
  • table I
  • table II
  • figure 1
  • figure 2
Is this relevant?
2009
2009
Abstract Since its inception, the "No Free Lunch" theorem (NFL) has concerned the application of symmetry results rather than the… (More)
Is this relevant?
2008
2008
We consider two desired properties of learning algorithms: sparsity and algorithmic stability. Both properties are believed to… (More)
Is this relevant?
2005
2005
Note that “No Free Lunch” is often referred to simply as NFL within the heuristic search community (despite copyrights and… (More)
Is this relevant?
2005
2005
We present a preliminary analysis of the fundamental viability of meta-learning, revisiting the No Free Lunch (NFL) theorem. The… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2004
Highly Cited
2004
The sharpened No-Free-Lunch-theorem (NFL-theorem) states that, regardless of the performance measure, the performance of all… (More)
  • figure 1
  • table I
  • figure 2
Is this relevant?
2003
2003
The sharpened No-Free-Lunch-theorem (NFL-theorem) states that the performance of all optimization algorithms averaged over any… (More)
  • figure 1
  • table 1
  • figure 2
Is this relevant?