09.09.2020

Salzburger Informatiker erhält hochkarätige EU-Förderung

Die Starting Grants werden seit 2007 jährlich vergeben und ermöglichen herausragenden Forscher/innen die Durchführung innovativer Forschungsvorhaben. Die Förderpreise werden in hochkompetitiven Wettbewerben vergeben und stellen für die geförderten Forscher/innen eine bedeutende wissenschaftliche Auszeichnung dar. Dieses Jahr gingen 11 ERC Starting Grants nach Österreich, Forster erhielt den einzigen im Bereich Informatik. 13,3% aller Einreichungen wurden heuer vom ERC gefördert.

Neue Algorithmen sollen Zeit, Speicherplatz und Energie sparen

Ziel von Professor Forsters Grundlagenforschung ist es, effiziente Berechnungsmethoden zu finden, die sparsam Ressourcen wie Zeit, Speicherplatz oder Energie verbrauchen. Sein Projekt mit dem Titel „Dynamic Algorithms Against Strong Adversaries“  befasst sich mit der Entwicklung neuartiger Algorithmen für Netzwerke, in denen die Eingabedaten „dynamisch“ sind - also regelmäßig verändert werden. „Ein gutes Beispiel für solche dynamischen Umgebungen sind Verkehrsrouten, in denen sich die Fahrtzeiten einzelner Abschnitte durch Staus immer wieder verändern können“ erläutert Sebastian Forster. Algorithmen in Navigationssystemen müssen auf solche Veränderungen reagieren und bei einer Staumeldung die berechnete Route entsprechend aktualisieren.

Für die Forschung besteht die große Herausforderung beim Entwurf dynamischer Algorithmen darin, das Ergebnis der Berechnung möglichst schnell auf den aktuellen Stand zu bringen, insbesondere ohne eine vollständige Neuberechnung durchführen zu müssen. Dies erfordert den Einsatz anspruchsvoller mathematischer Methoden. Beim Beispiel der Navigationssysteme wird erwartet, dass bei einer Staumeldung anstelle einer langwierigen Neuberechnung nur das relevante Teilstück der ausgegebenen Route schnell aktualisiert wird. „Dieses Prinzip der Aktualisierung nach einer Veränderung wollen wir auf große, komplexe Netzwerke anwenden“, sagt Forster. Die dynamische Verarbeitung von Daten werde aufgrund der digitalen Transformation immer mehr an Bedeutung gewinnen, so Forster.

Neue Algorithmen müssen auch extrem flexibel sein

Im geförderten Projekt werden dynamische Algorithmen mit möglichst „starken“ Garantien entwickelt. Das bedeutet, dass die neuen Algorithmen ohne Einschränkungen mit allen denkbaren Veränderungen der Daten zurechtkommen und auf jede Veränderung gleich schnell reagieren müssen. Dies sei relevant für aufeinander aufbauende „Ketten“ von Algorithmen sowie Echtzeitsysteme, in denen Wartezeit nicht tolerierbar ist. Mit den Mitteln des ERC Grants wird Projektleiter Sebastian Forster sein Team um vier wissenschaftliche Mitarbeiter/innen erweitern, um in Salzburg weiterhin Spitzenforschung im Bereich Big Data zu betreiben. Das Projekt startet im Herbst nächsten Jahres nach einer siebenmonatigen Pause für Forsters Väterkarenz.

Zur Person:

Sebastian Forster wurde 1986 im bayerischen Gräfelfing (D) geboren. Er studierte von 2005 bis 2011 Informatik an der Universität Passau und der Technischen Universität Wien. Für seine 2015 an der Universität Wien angefertigte Dissertation wurde er mit dem Heinz Zemanek Preis der OCG sowie dem Award of Excellence des BMWFW ausgezeichnet. Weitere Forschungsstationen waren Microsoft Research im Silicon Valley, die Universität Berkeley in Kalifornien und das Max-Planck-Institut für Informatik in Saarbrücken. Seit 2017 hat Forster eine Laufbahnstelle an der Universität Salzburg inne, wo er an den Grundlagen von Big-Data Algorithmen forscht. Sebastian Forster ist verheiratet und Vater eines einjährigen Mädchens.

weitere Infos zu Sebastian Forster: https://www.cs.sbg.ac.at/~forster/

Fotonachweis: Wolfgang Veigl

  • ENGLISH English
  • News
    Der Orientierungstag ist eine Informations- und Welcome-Veranstaltung, die Studienanfänger*innen den Einstieg ins Studium erleichtert.
    In diesem Semester gibt es ab 28.09.2020 keine persönliche Anmeldung zu den USI-Kursen, um eine unnötige Menschenansammlung zu vermeiden.
    6. Jahrestagung der Migrations- und Integrationsforschung in Österreich - 16.-18. September 2020 Universität Salzburg, UNIPARK
    Die armenische Religionsanthropologin Dr. Yulia Antonyan (Staatliche Universität Jerevan) und die österreichische Armenologin und Leiterin des ZECO Zentrum zur Erforschung des Christlichen Ostens, Univ.Doz.Dr.Dr.h.c. Jasmine Dum-Tragut Bakk.rer.nat., gehören zu den Siegern eines internationalen Forschungswettbewerb in Armenien.
    Kleine Unternehmen zwischen Handwerk, Dienstleistung und Industrie
    Die Starting Grants werden seit 2007 jährlich vergeben und ermöglichen herausragenden Forscher/innen die Durchführung innovativer Forschungsvorhaben. Die Förderpreise werden in hochkompetitiven Wettbewerben vergeben und stellen für die geförderten Forscher/innen eine bedeutende wissenschaftliche Auszeichnung dar. Dieses Jahr gingen 11 ERC Starting Grants nach Österreich, Forster erhielt den einzigen im Bereich Informatik. 13,3% aller Einreichungen wurden heuer vom ERC gefördert.
    Bereits zum 10. Mal vergab die PLUS in Kooperation mit der Kaiserschild-Stiftung die Dr. Hans-Riegel-Fachpreise im Bundesland Salzburg, heuer im Gesamtwert von 6600 Euro. Zum Jubiläum betonte Rektor Prof. Dr. Dr. h.c. Hendrik Lehnert: „Mit einer Dekade Nachwuchsförderung im MINT-Bereich setzte die PLUS früh einen richtungsweisenden Maßstab, der aktuell mit den MINT-Labs ausgebaut wird. Wegbereiter und Jurykoordinator Maurizio Musso hat neben vielen anderen die Kooperation fruchtbar mitgestaltet.
    Wichtige Termine und Informationen zur Anmeldung für die Kurse am Sprachenzentrum im Wintersemester 2020/21
    Auch historioPLUS musste sich, so wie viele andere auch, an die veränderten Umstände aufgrund von Covid-19 anpassen. Aus diesem Grund erscheint heuer der aktuelle Jahrgang etwas später als in den vergangenen Jahren.
    Seit fast 20 Jahren ist das Sprachenzentrum im Bereich Interkomprehensionsdidaktik tätig – Anlass genug, um namhafte Expert*innen im Bereich Mehrsprachigkeitsdidaktik zu vereinen, um den aktuellen Forschungsstand im Bereich Interkomprehension darzustellen. Das Ergebnis dieser Zusammenarbeit ist der Sammelband „Lehr- und Lernkompetenzen für die Interkompehension. Perspektiven für die mehrsprachige Bildung“ (Band 10 der Salzburger Reihe zur Lehrer/innen/bildung).
    Programmleitung und Gesprächsführung: Univ.-Prof. Dr. Sabine Coelsch-Foisner
    Gerade in Zeiten von Corona hat sich gezeigt, wie wichtig die digitale Unterstützung der Studierenden im Uni-Alltag ist. Das Projekt „On Track“ – auf dem Weg bleiben vereinigt digitale und soziale Welten. Es startet zum richtigen Zeitpunkt!
    Frequently Asked Questions (FAQ) zum Corona-Semester
  • Veranstaltungen
  • Alumni Club
  • PRESSE
  • VERANSTALTUNGSRÄUME
  • STELLENMARKT
  • Impressum
  • Facebook-Auftritt der Universität Salzburg Twitter-Auftritt der Universität Salzburg Instagram-Auftritt der Universität Salzburg Flickr-Auftritt der Universität Salzburg Vimeo-Auftritt der Universität Salzburg