Free Lunch for Optimisation under the Universal Distribution

Tom Everitt, Tor Lattimore, Marcus Hutter

Function optimisation is a major challenge in computer science. The No Free Lunch theorems state that if all functions with the same histogram are assumed to be equally probable th…