Logic seminar: Achilles Beros

September 1, 2016 @ 1:30 pm – September 1, 2016 @ 2:20 pm

Achilles Beros will
speak on “Algorithmic learning and the arithmetic hierarchy”


I will present a theorem from my thesis that establishes the arithmetic
complexity of a well-known learning criterion. Two other papers have
been published since then that continue the line of research. I will
discuss the newer papers as well as broader connections between
recursion theory and learning theory.

Keller Hall 303