Our PhD student YUNG King On, under the supervision of Prof. Farzan Farnia, have 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).