Search Results for author: Leon Schiller

Found 3 papers, 1 papers with code

Plus Strategies are Exponentially Slower for Planted Optima of Random Height

1 code implementation15 Apr 2024 Johannes Lengler, Leon Schiller, Oliver Sieberling

We compare the $(1,\lambda)$-EA and the $(1 + \lambda)$-EA on the recently introduced benchmark DisOM, which is the OneMax function with randomly planted local optima.

Maps for Learning Indexable Classes

no code implementations15 Oct 2020 Julian Berger, Maximilian Böther, Vanja Doskoč, Jonathan Gadea Harder, Nicolas Klodt, Timo Kötzing, Winfried Lötzsch, Jannik Peters, Leon Schiller, Lars Seifert, Armin Wells, Simon Wietheger

We study learning of indexed families from positive data where a learner can freely choose a hypothesis space (with uniformly decidable membership) comprising at least the languages to be learned.

Learning Languages with Decidable Hypotheses

no code implementations15 Oct 2020 Julian Berger, Maximilian Böther, Vanja Doskoč, Jonathan Gadea Harder, Nicolas Klodt, Timo Kötzing, Winfried Lötzsch, Jannik Peters, Leon Schiller, Lars Seifert, Armin Wells, Simon Wietheger

This so-called $W$-index allows for naming arbitrary computably enumerable languages, with the drawback that even the membership problem is undecidable.

Cannot find the paper you are looking for? You can Submit a new open access paper.