Monika Henzinger

Monika Henzinger is a Professor at the Institute of Science and Technology Austria (ISTA) since 2023 and Vice President for Technology Transfer at ISTA since 2024. Her research focuses on efficient algorithms and data structures, particularly in dynamic settings where input data changes continuously. She also investigates privacy-preserving algorithms and the practical implementation of theoretically optimal algorithms.

• Education: PhD in Computer Science (1993, Princeton University, USA)

Research Interests: Her work spans dynamic graph algorithms, differential privacy, and transforming theoretical algorithms into practical solutions. Key areas include minimizing computational resources, proving limits of efficiency, and ensuring data privacy through noise addition.

Article Trends: Recent publications emphasize dynamic algorithms for graph problems, differential privacy, and clustering techniques. Topics such as minimum cut, bipartite matching, and edge coloring in dynamic environments are prominent, alongside privacy-preserving data analysis.

Scientific Awards:

• 2024 Best Paper Award (SODA)
• 2021 Wittgenstein Award and ERC Advanced Grant
• 2019 Carus Medal (Leopoldina Academy)
• 2016 ACM Fellow
• 2014 ERC Advanced Grant
• 2004 European Young Investigator Award

Advising & Grants: She advises PhD students and leads projects funded by grants such as the ERC Advanced Grant, Wittgenstein Award, and Austrian Science Fund initiatives. Her team includes postdocs and PhD candidates working on dynamic data structures and privacy.

Labs & Teams: Leads the Henzinger_Monika Group at ISTA, focusing on algorithms, data structures, and dynamic graph problems. Collaborates with institutions globally on projects related to network optimization and privacy.