Master’s candidate Niki Hasrati and Professor Shai Ben-David have received the best paper award at ALT 2023, the 34th International Conference on Algorithmic Learning Theory. This year, the annual meeting that explores the theoretical and algorithmic aspects of machine learning will take place in Singapore from February 20 to 23.
Their paper, “On Computable Online Learning,” studies online learning with computable learners. It analyzes that question under various requirements for successful learning. The paper gives a necessary and sufficient condition for optimal computable online learning and shows that the Littlestone dimension— a combinatorial parameter that characterizes online learnability without computability requirements — no longer applies when the learners are required to be computable.
Read more on the Computer Science news page.