Sepehr Assadi receives Presburger Award

Thursday, July 3, 2025

Professor Sepehr Assadi has won the聽, a prestigious honour recognizing his exceptional contributions to theoretical computer science. The honour specifically acknowledges his pioneering work on establishing lower bounds for multi-pass streaming algorithms, a long-standing and challenging problem in the field.

Since 2010, the European Association for Theoretical Computer Science has conferred the Presburger Award annually to a young scientist who has made outstanding contributions in theoretical computer science, documented by a published paper or series of papers. The award is named in honour of Moj偶esz Presburger, who conducted pioneering research on the decidability of the theory of addition, work that is now known as Presburger arithmetic.

鈥淐ongratulations to Sepehr on receiving this year鈥檚 Presburger Award,鈥 said Raouf Boutaba, University Professor and Director of the Cheriton School of Computer Science. 鈥淪ince joining us in July 2023, he has received a steady stream of prestigious recognitions for his research excellence 鈥 a 2023 Sloan Research Fellowship, a Faculty of Mathematics Research Chair, the Faculty鈥檚 2025 Golden Jubilee Research Excellence Award, along with recent best paper awards at SOSA 2025 and STOC 2025.鈥

Read the from Computer Science to learn more.聽