No-Free-Lunch Theorem
No-Free-Lunch Theorem
2017 · DOI: 10.1007/978-1-4899-7687-1_592
27 Citations
TLDR
It is shown that no learning algorithm can learn every function in the PAC model, and a characterization of what hypothesis classes are learnable in the PAC model is built up.