dm.cs.tu-dortmund.de/en/mlbits/foundations-no-free-lunch/
No Free Lunch – Lecture Notes
target function \(f\) .
For any pair of algorithms \(a_1\) , \(a_2\) : \(\sum \nolimits _f P(d_m^y|f,m,a_1) = \sum \nolimits _f P(d_m^y|f,m,a_2)\)
…what an algorithm gains in performance on one class of problems [...] assumptions.
Consider this sequence: 2, 3, 5, 7, 11, 13, 17, …– what comes next?
The On-Line Encyclopedia of Integer Sequences also has (amongst others):
Series A061166: 2, 3, 5, 7, 11, 13, 17, 72, 332, 1139 [...] 1139, … https://oeis.org/A061166
Series A000040: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, … https://oeis.org/A000040
Without assumptions, any series and hence number is equally likely!
➜ we need to make …
