Henzinger_Monika Group
Algorithmen
Das Forschungsgebiet der effizienten Algorithmen und Datenstrukturen befasst sich damit, wie Rechenressourcen eingespart werden können, sowohl durch die Entwicklung besserer Algorithmen als auch durch den Nachweis der Grenzen möglicher Einsparungen. Differential Privacy hingegen versucht, Algorithmen zu entwickeln und zu analysieren, die Statistiken über Datensätze berechnen und gleichzeitig die Privatsphäre jedes einzelnen Datenelements wahren.
Die Gruppe um Monika Henzinger interessiert sich für die Entwicklung von Algorithmen und verfolgt dabei zwei Forschungsrichtungen:
(1) Effiziente Algorithmen, insbesondere in Umgebungen, in denen sich die Eingaben schrittweise ändern. Dies gilt für Probleme wie die Aufrechterhaltung von Clustern – also Gruppen von Punkten, die nahe beieinander liegen – in sich verändernden Punktmengen sowie die Aufrechterhaltung von Eigenschaften in Netzwerken, die schrittweise modifiziert werden.
(2) Verantwortungsbewusstes Computing, insbesondere Differential Privacy. Differential Privacy ist eine Methode, um Informationen über Daten (z. B. Informationen über Personen) weiterzugeben und gleichzeitig die Informationen so zu verzerren, dass die Daten und die Privatsphäre der Personen geschützt bleiben. Die M. Henzinger-Gruppe untersucht Differential Privacy speziell im Zusammenhang mit sich dynamisch ändernden Eingaben und in Umgebungen, in denen die Daten auf viele Benutzer:innen oder Datenbanken verteilt sind.
Group Leader
Administrative Support
Team
Laufende Projekte
Effiziente kombinatorische Algorithmen und Datenstrukturen, insbesondere in Umgebungen, in denen sich die Eingaben schrittweise ändern | Verantwortungsbewusstes Computing, insbesondere Differential Privacy
Aktuelle Publikationen
Dhulipala L, Henzinger M, Li GZ, Liu QC, Sricharan AR, Zhu L. 2025. Near-optimal differentially private graph algorithms via the Multidimensional AboveThreshold Mechanism. 33rd Annual European Symposium on Algorithms. ESA: European Symposium on Algorithms, LIPIcs, vol. 351, 91. View
Henzinger M, Kosinas E, Münk R, Räcke H. 2025. Efficient contractions of dynamic graphs – with applications. 33rd Annual European Symposium on Algorithms. ESA: European Symposium on Algorithms vol. 351, 36. View
Henzinger M, Safavi Hemami R. 2025. Securing dynamic data: A primer on differentially private data structures. 33rd Annual European Symposium on Algorithms. ESA: European Symposium on Algorithms, LIPIcs, vol. 351, 2. View
El-Hayek A, Hanauer K, Henzinger M. 2025. On b-matching and fully-dynamic maximum k-edge coloring. 4th Symposium on Algorithmic Foundations of Dynamic Networks. SAND: Symposium on Algorithmic Foundations of Dynamic Networks, LIPIcs, vol. 330, 4. View
Henzinger M, Sricharan AR, Steiner TA. 2025. Differentially private continual release of histograms and related queries. The 28th International Conference on Artificial Intelligence and Statistics. AISTATS: Conference on Artificial Intelligence and Statistics, PMLR, vol. 258, 1990–1998. View
ReX-Link: Monika Henzinger
Karriere
Seit 2024 Vice President for Technology Transfer, Institute of Science and Technology Austria (ISTA)
Seit 2023 Professor, Institute of Science and Technology Austria (ISTA)
2009 – 2023 Professor, University of Vienna
2005 – 2009 Professor, EPFL, Schweiz
1999 – 2005 Google
1996 – 1999 Digital Equipment Corporation
1993 – 1996 Assistant Professor at Cornell University, USA
1993 PhD, Princeton University, USA
Ausgewählte Auszeichnungen
2024 Best paper Award at the Symposium on Discrete Algorithms
2021 Wittgenstein Award
2021 ERC Advanced Grant
2019 Stanford University Distinguished Visiting Austrian Chair
2019 Carus medal of the German Academy of Sciences Leopoldina
2018 Science Award of the City of Vienna
2017 SIGIR Test of Time Award
2017 Member of the Austrian Academy of Sciences
2016 Fellow of the Association of Computing Machinery
2014 Member of the German Academy of Sciences Leopoldina
2014 Fellow of the European Association of Theoretical Computer Science
2014 ERC Advanced Grant
2013 Honorary Doctorate of the Technical University of Dortmund, Germany
2013 Member of the Academia Europaea
2004 European Young Investigator Award of the European Science Foundation
2001 Top 25 Women on the Web Award
1995: CAREER Development Award of the National Science Foundation
