Rainer Breitling, Pawel Herzyk
Biological master games: using biologists' reasoning to guide algorithm development for integrated functional genomics
Omics : a journal of integrative biology
large language models llms demonstrated tremendous capabilities solving complex tasks quantitative reasoning understanding natural language however llms sometimes suffer confabulations hallucinations result making plausible incorrect statements12 hinders use current large models scientific discovery introduce funsearch short searching function space evolutionary procedure based pairing pretrained llm systematic evaluator demonstrate effectiveness approach surpass bestknown results important problems pushing boundary existing llmbased approaches3 applying funsearch central problem extremal combinatoricsthe cap set problemwe discover new constructions large cap sets going beyond bestknown ones finite dimensional asymptotic cases shows possible make discoveries established open problems using llms showcase generality funsearch applying algorithmic problem online bin packing finding new heuristics improve widely used baselines contrast computer search approaches funsearch searches programs describe solve problem rather solution beyond effective scalable strategy discovered programs tend interpretable raw solutions enabling feedback loops domain experts funsearch deployment programs realworld applications