Timo Kötzing

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Lower bounds from fitness levels made easy
Algorithmica
2024-01-25Paper
Maps of restrictions for behaviourally correct learning
 
2022-12-07Paper
Towards a map for incremental learning in the limit from positive and negative information
 
2022-03-22Paper
Mapping monotonic restrictions in inductive inference
 
2022-03-22Paper
Learning languages with decidable hypotheses
 
2022-03-22Paper
Normal forms for semantically witness-based learners in inductive inference
 
2022-03-22Paper
Learning languages in the limit from positive information with finitely many memory changes
 
2022-03-22Paper
Analysis of a Gray-Box Operator for Vertex Cover
 
2022-03-16Paper
Multiplicative up-drift
Algorithmica
2021-11-05Paper
Correction to: ``Reoptimization time analysis of evolutionary algorithms on linear functions under dynamic uniform constraints
Algorithmica
2020-10-12Paper
Improved Fixed-Budget Results via Drift Analysis
 
2020-06-12Paper
Analysis of the \((1 + 1)\) EA on subclasses of linear functions under uniform and linear constraints
Theoretical Computer Science
2020-05-26Paper
Destructiveness of lexicographic parsimony pressure and alleviation by a concatenation crossover in genetic programming
Theoretical Computer Science
2020-03-20Paper
The impact of lexicographic parsimony pressure for ORDER/MAJORITY on the run time
Theoretical Computer Science
2020-03-20Paper
First-hitting times under drift
Theoretical Computer Science
2019-11-13Paper
Unbiasedness of estimation-of-distribution algorithms
Theoretical Computer Science
2019-07-31Paper
Limit Learning Equivalence Structures
 
2019-02-21Paper
Reoptimization time analysis of evolutionary algorithms on linear functions under dynamic uniform constraints
Algorithmica
2019-02-14Paper
Solving problems with unknown solution length at almost no extra cost
Algorithmica
2019-02-14Paper
Island models meet rumor spreading
Algorithmica
2019-02-14Paper
Normal forms in semantic language identification
 
2019-01-10Paper
Intuitive Analyses via Drift Theory
 
2018-05-22Paper
Static and self-adjusting mutation strengths for multi-valued decision variables
Algorithmica
2018-05-18Paper
Towards an atlas of computational learning theory
 
2018-01-24Paper
A solution to Wiehagen's thesis
Theory of Computing Systems
2017-07-17Paper
Simple max-min ant systems and the optimization of linear pseudo-Boolean functions
Proceedings of the 11th workshop proceedings on Foundations of genetic algorithms
2017-07-14Paper
Optimizing expected path lengths with ant colony optimization using fitness proportional update
Proceedings of the twelfth workshop on Foundations of genetic algorithms XII
2017-07-14Paper
Faster black-box algorithms through higher arity operators
Proceedings of the 11th workshop proceedings on Foundations of genetic algorithms
2017-07-14Paper
Resampling vs recombination: a statistical run time estimation
Proceedings of the 14th ACM/SIGEVO Conference on Foundations of Genetic Algorithms
2017-06-13Paper
Analysis of the (1+1) EA on subclasses of linear functions under uniform and linear constraints
Proceedings of the 14th ACM/SIGEVO Conference on Foundations of Genetic Algorithms
2017-06-13Paper
(1+1) EA on Generalized Dynamic OneMax
Proceedings of the 2015 ACM Conference on Foundations of Genetic Algorithms XIII
2017-05-10Paper
A solution to Wiehagen's thesis
 
2017-03-03Paper
Strongly non-U-shaped language learning results by general techniques
Information and Computation
2016-11-18Paper
Enlarging learnable classes
Information and Computation
2016-11-18Paper
A map of update constraints in inductive inference
Theoretical Computer Science
2016-10-21Paper
Robustness of populations in stochastic environments
Algorithmica
2016-08-31Paper
Concentration of first hitting times under additive drift
Algorithmica
2016-08-31Paper
Fast learning of restricted regular expressions and dtds
Theory of Computing Systems
2016-04-18Paper
On the role of update constraints and text-types in iterative learning
Information and Computation
2016-03-10Paper
Topological separations in inductive inference
Theoretical Computer Science
2016-02-26Paper
The Benefit of Recombination in Noisy Evolutionary Search
Algorithms and Computation
2016-01-11Paper
Computability-theoretic learning complexity
Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences
2015-08-21Paper
On the role of update constraints and text-types in iterative learning
Lecture Notes in Computer Science
2015-01-14Paper
A map of update constraints in inductive inference
Lecture Notes in Computer Science
2015-01-14Paper
The unbiased black-box complexity of partition is polynomial
Artificial Intelligence
2014-10-13Paper
The Max problem revisited: the importance of mutation in genetic programming
Theoretical Computer Science
2014-07-10Paper
A normal form for argumentation frameworks
Theory and Applications of Formal Argumentation
2014-03-31Paper
Iterative learning from positive data and counters
Theoretical Computer Science
2014-01-13Paper
Topological separations in inductive inference
Lecture Notes in Computer Science
2013-11-06Paper
Memory-limited non-U-shaped learning with solved open problems
Theoretical Computer Science
2013-03-04Paper
Black-box complexities of combinatorial problems
Theoretical Computer Science
2013-02-19Paper
More effective crossover operators for the all-pairs shortest path problem
Theoretical Computer Science
2013-02-19Paper
Learning secrets interactively. Dynamic modeling in inductive inference
Information and Computation
2013-01-17Paper
Enlarging learnable classes
Lecture Notes in Computer Science
2012-10-16Paper
Learning in the limit with lattice-structured hypothesis spaces
Theoretical Computer Science
2012-10-11Paper
Measuring learning complexity with criteria epitomizers
 
2012-01-23Paper
Iterative Learning from Positive Data and Counters
Lecture Notes in Computer Science
2011-10-19Paper
Solutions to Open Questions for Non-U-Shaped Learning with Memory Limitations
Lecture Notes in Computer Science
2010-10-01Paper
String extension learning using lattices
Language and Automata Theory and Applications
2010-05-26Paper
Difficulties in Forcing Fairness of Polynomial Time Inductive Inference
Lecture Notes in Computer Science
2009-12-01Paper
Dynamically Delayed Postdictive Completeness and Consistency in Learning
Lecture Notes in Computer Science
2008-10-14Paper
Dynamic Modeling in Inductive Inference
Lecture Notes in Computer Science
2008-10-14Paper
Feasible Iteration of Feasible Learning Functionals
Lecture Notes in Computer Science
2008-08-19Paper


Research outcomes over time


This page was built for person: Timo Kötzing