Monika Henzinger

Monika Henzinger is a Professor at the Institute of Science and Technology Austria (ISTA), where she has been serving since 2023, and additionally holds the position of Vice President for Technology Transfer since 2024. Her academic journey includes professorships at the University of Vienna (2009-2023) and EPFL in Switzerland (2005-2009), as well as industry experience at Google (1999-2005) and Digital Equipment Corporation (1996-1999). She earned her PhD from Princeton University in 1993 and served as an Assistant Professor at Cornell University from 1993-1996.

Dr. Henzinger's research focuses on the design and analysis of efficient algorithms and data structures, with particular emphasis on dynamic settings where inputs change repeatedly, privacy-preserving algorithms, and translating theoretical algorithms into practical implementations. Her work bridges theoretical computer science with practical applications, addressing fundamental questions about computational efficiency in evolving data environments.

Her recent publications (2024-2025) demonstrate a consistent focus on dynamic graph algorithms, differential privacy, and optimization problems. These works explore cutting-edge approaches to maintaining graph structures under continuous updates, developing privacy-preserving mechanisms for streaming data, and creating efficient approximation algorithms for fundamental graph problems. The research shows strong connections between theoretical guarantees and practical implementations, with many papers addressing both theoretical bounds and experimental validation.

Dr. Henzinger has received numerous prestigious awards throughout her career, including:

• The 2024 Best Paper Award at the Symposium on Discrete Algorithms
• The 2021 Wittgenstein Award
• Two ERC Advanced Grants (2014, 2021)
• Fellow of the Association of Computing Machinery (2016)
• Member of the Austrian Academy of Sciences (2017)
• The Carus medal of the German Academy of Sciences Leopoldina (2019)

She currently leads an active research group comprising PhD students and postdoctoral researchers, and her team is supported by multiple significant grants including an ERC Advanced Grant for 'The design and evaluation of modern fully dynamic data structures,' a Wittgenstein Award from the Austrian Science Fund, and several other projects focused on dynamic graph algorithms and data structures. Her collaborative work spans theoretical computer science, algorithm design, and practical implementations.

Dr. Henzinger's research group operates within a vibrant ecosystem of algorithmic research at ISTA, focusing on transforming theoretical insights about computational efficiency into practical tools for handling dynamic data. The group maintains strong connections with both theoretical and applied research communities, bridging the gap between abstract algorithm design and real-world implementation challenges.