Congratulations to postdoc Katharina Boudgoust, from the Crypto and Security group, who has won the Best early career research paper award at Crypto 2022 for ‘Some Easy Instances of Ideal-SVP and Implications to the Partial Vandermonde Knapsack Problem’. The paper is co-authored with Erell Gachon (Université de Bordeaux) and Alice Pellet-Mary (Université de Bordeaux, CNRS).

Later this month, Katharina will give a presentation of the paper at Crypto 2022, which takes place in Santa Barbara, USA from August 13-18. Crypto 2022 is organized by the International Association for Cryptologic Research (IACR).

From August 13-18, cryptographic researchers from all over the world will gather in Santa Barbara for the Crypto 22 conference. The conference recently announced all accepted papers, and 12 researchers from the department have co-authored 8 of the accepted papers.

This is a remarkable accomplishment as there is great competition at Crypto 22, and certainly underlines the strength and significance of the work done by the Cryptography and Security group.

Congratulations to professor Ioannis Caragiannis, who has won the 2022 𝐀𝐈𝐉 𝐏𝐫𝐨𝐦𝐢𝐧𝐞𝐧𝐭 𝐏𝐚𝐩𝐞𝐫 𝐀𝐰𝐚𝐫𝐝 for the paper "𝑶𝒑𝒕𝒊𝒎𝒂𝒍 𝒔𝒐𝒄𝒊𝒂𝒍 𝒄𝒉𝒐𝒊𝒄𝒆 𝒇𝒖𝒏𝒄𝒕𝒊𝒐𝒏𝒔: 𝑨 𝒖𝒕𝒊𝒍𝒊𝒕𝒂𝒓𝒊𝒂𝒏 𝒗𝒊𝒆𝒘" (Artificial Intelligence, 227:190-213, 2015), which is co-authored with Craig Boutilier, Simi Haber, Tyler Lu, Ariel Procaccia, and Or Sheffet. The AIJ Prominent Paper Award recognizes outstanding papers, published within the past 7 years in the Artificial Intelligence Journal, that are exceptional in their significance and impact.

According to the award certificate: This paper has made outstanding contributions to computational social choice by introducing a fundamentally novel approach to voting, now referred to as implicit utilitarian voting. It also initiated the prolific line of research on distortion, leading to survey and tutorial coverage of the topic as well as inclusion in graduate course material. Among its many contributions, the paper includes breakthrough results such as polynomial-time computability of the optimal randomized voting rule and a near-tight analysis of its distortion. It also provides an average-case analysis and learning-theoretic results, thus opening doors to a multi-faceted treatment of the subject.

The department’s two bachelor's programs – Computer Science and IT Product Development – ​​received a total of 437 applications, and 217 of these applicants will today receive an offer of admission to their dream program. Compared to 2021, this is an increase of 10% for Computer Science and 16% for IT Product Development, and it is pleasant to see an increasing interest in the important and highly demanded IT skills.

On 21 February 1972, Sven Skyum was the first graduate in computer science from Aarhus University. Last week, we were able to celebrate graduate number 2000 - Lasse Rønne Møller. At the same time, our newer IT-programme IT Product Development could celebrate graduate number 200 - Louise Mathiasen. Not just a big CONGRATULATIONS for the two 'anniversary graduates' but to the entire class of '22. Thank you for 5 good years - we hope you will keep in touch!

On July 1, the Department celebrated our 73 new master graduates in Computer Science and IT Product Development graduates. At the ceremony, Head of Department Kaj Grønbæk welcomed the 50 participating graduates and their families, alumni Aino Corry gave the graduation speech, and Vice-Dean of Education Kristine Kilså presented the graduates with their diploma and specially designed graduation poster. We also got to celebrate graduate #200 in IT Product Development and #2,000 in Computer Science 🎉

Finding out whether a question is too difficult to ever solve efficiently depends on figuring out just how hard it is. Associate professor Srikanth Srinivasan, Nutan Limaye (IT University in Copenhagen) and Sébastien Tavenas (Savoy Mont Blanc University, France) have shown how to do that for a major class of problems. Their results are further elaborated in Quanta Magazine. The research paper also won "Best Paper Award" at the annual IEEE Symposium on Foundations of Computer Science (FOCS) earlier this year.

Congratulations to postdoc Jonathan Sterling, from the Logic and Semantics research group, who has received the highly prestigious Marie Sklodowska-Curie postdoc fellowship. Jonathan will be working on synthetic methods in program verification, and the aim of the project is to extend the successful STC approach to a wider class of programming models, in particular programming languages with effects.

Congratulations to Amalie Brogaard Pauli who has received a PhD fellowship from Danish Data Science Academy (DDSA). Amalie will begin her PhD studies in September with Professor Ira Assent as supervisor, and Leon Derczynski from IT University in Copenhagen as co-supervisor.

Congratulations to postdoc Katharina Boudgoust, from the Crypto and Security group, who has won the Best early career research paper award at Crypto 2022 for ‘Some Easy Instances of Ideal-SVP and Implications to the Partial Vandermonde Knapsack Problem’. The paper is co-authored with Erell Gachon (Université de Bordeaux) and Alice Pellet-Mary (Université de Bordeaux, CNRS).

Later this month, Katharina will give a presentation of the paper at Crypto 2022, which takes place in Santa Barbara, USA from August 13-18. Crypto 2022 is organized by the International Association for Cryptologic Research (IACR).

From August 13-18, cryptographic researchers from all over the world will gather in Santa Barbara for the Crypto 22 conference. The conference recently announced all accepted papers, and 12 researchers from the department have co-authored 8 of the accepted papers.

This is a remarkable accomplishment as there is great competition at Crypto 22, and certainly underlines the strength and significance of the work done by the Cryptography and Security group.

Congratulations to professor Ioannis Caragiannis, who has won the 2022 𝐀𝐈𝐉 𝐏𝐫𝐨𝐦𝐢𝐧𝐞𝐧𝐭 𝐏𝐚𝐩𝐞𝐫 𝐀𝐰𝐚𝐫𝐝 for the paper "𝑶𝒑𝒕𝒊𝒎𝒂𝒍 𝒔𝒐𝒄𝒊𝒂𝒍 𝒄𝒉𝒐𝒊𝒄𝒆 𝒇𝒖𝒏𝒄𝒕𝒊𝒐𝒏𝒔: 𝑨 𝒖𝒕𝒊𝒍𝒊𝒕𝒂𝒓𝒊𝒂𝒏 𝒗𝒊𝒆𝒘" (Artificial Intelligence, 227:190-213, 2015), which is co-authored with Craig Boutilier, Simi Haber, Tyler Lu, Ariel Procaccia, and Or Sheffet. The AIJ Prominent Paper Award recognizes outstanding papers, published within the past 7 years in the Artificial Intelligence Journal, that are exceptional in their significance and impact.

According to the award certificate: This paper has made outstanding contributions to computational social choice by introducing a fundamentally novel approach to voting, now referred to as implicit utilitarian voting. It also initiated the prolific line of research on distortion, leading to survey and tutorial coverage of the topic as well as inclusion in graduate course material. Among its many contributions, the paper includes breakthrough results such as polynomial-time computability of the optimal randomized voting rule and a near-tight analysis of its distortion. It also provides an average-case analysis and learning-theoretic results, thus opening doors to a multi-faceted treatment of the subject.

The department’s two bachelor's programs – Computer Science and IT Product Development – ​​received a total of 437 applications, and 217 of these applicants will today receive an offer of admission to their dream program. Compared to 2021, this is an increase of 10% for Computer Science and 16% for IT Product Development, and it is pleasant to see an increasing interest in the important and highly demanded IT skills.

On 21 February 1972, Sven Skyum was the first graduate in computer science from Aarhus University. Last week, we were able to celebrate graduate number 2000 - Lasse Rønne Møller. At the same time, our newer IT-programme IT Product Development could celebrate graduate number 200 - Louise Mathiasen. Not just a big CONGRATULATIONS for the two 'anniversary graduates' but to the entire class of '22. Thank you for 5 good years - we hope you will keep in touch!

On July 1, the Department celebrated our 73 new master graduates in Computer Science and IT Product Development graduates. At the ceremony, Head of Department Kaj Grønbæk welcomed the 50 participating graduates and their families, alumni Aino Corry gave the graduation speech, and Vice-Dean of Education Kristine Kilså presented the graduates with their diploma and specially designed graduation poster. We also got to celebrate graduate #200 in IT Product Development and #2,000 in Computer Science 🎉

Finding out whether a question is too difficult to ever solve efficiently depends on figuring out just how hard it is. Associate professor Srikanth Srinivasan, Nutan Limaye (IT University in Copenhagen) and Sébastien Tavenas (Savoy Mont Blanc University, France) have shown how to do that for a major class of problems. Their results are further elaborated in Quanta Magazine. The research paper also won "Best Paper Award" at the annual IEEE Symposium on Foundations of Computer Science (FOCS) earlier this year.

Congratulations to postdoc Jonathan Sterling, from the Logic and Semantics research group, who has received the highly prestigious Marie Sklodowska-Curie postdoc fellowship. Jonathan will be working on synthetic methods in program verification, and the aim of the project is to extend the successful STC approach to a wider class of programming models, in particular programming languages with effects.

Congratulations to Amalie Brogaard Pauli who has received a PhD fellowship from Danish Data Science Academy (DDSA). Amalie will begin her PhD studies in September with Professor Ira Assent as supervisor, and Leon Derczynski from IT University in Copenhagen as co-supervisor.