Alexander Kozachinskyi
Especialidad:
Algorithms, information theory, algorithmic game theory, foundations of machine learning, complexity theory.
Alexander obtuvo su doctorado en la Universidad Estatal Lomonosov de Moscú en 2019, bajo la supervisión de Nikolay Vereshchagin. En 2020-21 fue investigador posdoctoral en el Departamento de Informática de la Universidad de Warwick, Reino Unido. Actualmente trabaja en algoritmos y expresabilidad en aprendizaje automático e inteligencia artificial.
PUBLICACIONES
Publisher: LATIN 2024: Theoretical Informatics Link>
ABSTRACT
In this paper, we construct a winning condition W over a finite set of colors such that, first, every finite arena has a strategy with 2 states of general memory which is optimal w.r.t. W, and second, there exists no k such that every finite arena has a strategy with k states of chromatic memory which is optimal w.r.t. W.
Edificio de Innovación UC, Piso 2
Vicuña Mackenna 4860
Macul, Chile
Vicuña Mackenna 4860
Macul, Chile