Henzinger_Monika Group

Algorithmen

In der Datenverarbeitung ist das Sparen der Ressourcen von großer Bedeutung. Meist wird versucht, die Rechenzeit und den Speicherplatz zu minimieren. Das Forschungsgebiet der effizienten Algorithmen und Datenstrukturen versucht jedoch zu verstehen, wie man diese Ressourcen einsparen kann – beispielsweise durch den Entwurf besserer Algorithmen, aber auch durch den Nachweis der Grenzen möglicher Einsparungen.

Ein besonderer Schwerpunkt unserer Forschung zu effizienten Algorithmen sind dynamische Einstellungen. Hier wird die Eingabe für das Programm wiederholt aktualisiert und nach jeder Aktualisierung verglichen, ob die neue Lösung schneller gefunden werden kann als durch den Neustart der Berechnung mit neuem Input.

Der zweite Bereich unserer Forschung liegt in der Entwicklung von Algorithmen, die die Privatsphäre der Eingabedaten schützen. Dies kann durch die Zugabe von geeignetem Rauschen erreicht werden. Unser Ziel ist es, die Menge dieses Rauschens zu minimieren, da es die Informationen, die aus der Ausgabe gewonnen werden können, reduziert und den Algorithmus verlangsamen kann. Die Menge des Rauschens hängt davon ab, welche Informationen aus den Daten errechnet werden müssen und welche Art von Datenschutzgarantien gewünscht sind. Auch hier liegt unser Schwerpunkt auf der dynamischen Umgebung, in der sich die Eingabedaten ständig ändern.

Der dritte Bereich unserer Forschung ist die Umsetzung der theoretisch besten Algorithmen in einfache und praktische Algorithmen, die wir implementieren und empirisch bewerten. Wie in unseren anderen Projekten sind wir besonders an Algorithmen für sich dynamisch ändernde Eingaben interessiert.