Mr. Yung King On, PhD student of the Department of Computer Science and Engineering, under the supervision of Professor Farzan Farnia, was selected as the co-recipient of the Best Student Paper Award of the 51st EATCS International Colloquium on Automata, Languages, and Programming (ICALP), for his paper titled “Limits of Sequential Local Algorithms on the Random k-XORSAT Problems”.

The International Colloquium on Automata, Languages, and Programming (ICALP) is the main conference and annual meeting of the European Association for Theoretical Computer Science (EATCS). The conference was launched in 1972 and usually takes place during the second or third week of July. ICALP covers all aspects of theoretical computer science, and it is split into two parts:  Track A “Algorithms, Complexity and Games”, and Track B “Automata, Logic, Semantics, and Theory of Programming”. EATCS presents Best ICALP Paper and Best Student ICALP Paper awards annually at ICALP and the latter is given for papers that are solely authored by students.

ICALP 2024 was held successfully at Tallinn, Estonia, on July 8-12, 2024. It was organized by the Department of Software Science, Tallinn University of Technology, in cooperation with the European Association for Theoretical Computer Science (EATCS), and held jointly with the 39th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS) and the 9th International Conference on Formal Structures for Computation and Deduction (FSCD).