Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
This manuscript presents some new impossibility results on adversarial robustness in machine learning, a very important yet… Expand
  • figure 1
  • figure 2
Is this relevant?
2018
2018
This manuscript presents some new impossibility results on adversarial robustness in machine learning, a very important yet… Expand
  • figure 1
  • figure 2
Is this relevant?
2014
2014
One of the most important stages in many areas of engineering and applied sciences is modeling and the use of optimization… Expand
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • figure 4
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… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2008
Highly Cited
2008
We consider two widely used notions in machine learning, namely: sparsity and algorithmic stability. Both notions are deemed… Expand
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… Expand
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2004
2004
The sharpened No-Free-Lunch-theorem (NFL-theorem) states that, regardless of the performance measure, the performance of all… Expand
  • figure 1
  • table I
  • figure 2
Is this relevant?
2001
2001
This note discusses the recent paper "Some technical remarks on the proof of the no free lunch theorem" by Koppen (2000). In that… Expand
  • figure 1
  • figure 2
Is this relevant?
2001
2001
The No Free Lunch Theorem of Optimization (NFLT) is an impossibility theorem telling us that a general-purpose universal… Expand
Is this relevant?
1999
1999
The no free lunch (NFL) theorem tells us that without any structural assumptions on an optimization problem, no algorithm can… Expand
Is this relevant?