@inproceedings{38c647af159549c3b3fd6dc56ca4008e,
title = "Free Lunch for optimisation under the universal distribution",
abstract = "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 then no algorithm outperforms any other in expectation. We argue against the uniform assumption and suggest a universal prior exists for which there is a free lunch, but where no particular class of functions is favoured over another. We also prove upper and lower bounds on the size of the free lunch.",
author = "Tom Everitt and Tor Lattimore and Marcus Hutter",
note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 2014 IEEE Congress on Evolutionary Computation, CEC 2014 ; Conference date: 06-07-2014 Through 11-07-2014",
year = "2014",
month = sep,
day = "16",
doi = "10.1109/CEC.2014.6900546",
language = "English",
series = "Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "167--174",
booktitle = "Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014",
address = "United States",
}