Doctoral Research Program
The International Max Planck Research School on Trustworthy Computing (IMPRS-TRUST) is a graduate program jointly run by the Max Planck Institute for Informatics, the Max Planck Institute for Software Systems, the Computer Science Department at Saarland University, and the Computer Science Department at TU Kaiserslautern.
Aktueller Forschungsschwerpunkt
Zehn Jahre Fußgängerdetektion – was haben wir gelernt?
Statt eine Vielzahl von Klassifikatoren zu verwenden, lassen sich mit präzisem Einsatz der sliding window Technolgie beste Ergebnisse in kürzester Zeit erzielen.
Direktoren & Forschungsgruppenleiter
Martin Bromberger
Dengxin Dai
Anja Feldmann, Director
Tobias Fiebig
Oliver Gasser
Andreas Karrenbauer
Thomas Lengauer, Director (em.)
Kurt Mehlhorn, Director (em.)
Karol Myszkowski
Danupon Nanongkai, Director
Rishiraj Saha Roy
Bernt Schiele, Director
Hans-Peter Seidel, Director
Christian Theobalt, Director
Christoph Weidenbach
Gerhard Weikum, Director
Yiting Xia
Zielsetzung
In den letzten Jahrzehnten stellte die Entwicklung immer schnellerer Rechner einen Meilenstein beim Fortschritt in der Computertechnologie dar. Allerdings wird die dadurch erzielte Beschleunigung der Berechnungen von der Zunahme an Geschwindigkeit, Leistung und Robustheit in den Schatten gestellt, die durch neue Algorithmen erzielt werden.
Um ein typisches Beispiel zu nennen: Der Stand der Hardware und Algorithmen im Jahr 1970 ermöglichte die Berechnung einer optimalen Reiseroute für einen Handelsreisenden (ein klassisches Optimierungsproblem und anerkannter Benchmark für die Rechenleistung) durch 120 Städte. Die Erhöhung der Anzahl an Städten von n auf n+1 führt zu einem multiplikativen Anstieg der Anzahl an möglichen Routen um einen Faktor n. Legen wir nun also die durch die heutige Technologie höhere Hardware-Geschwindigkeit und die Algorithmen von 1970 zugrunde, so könnten wir lediglich optimale Routen zwischen 135 Städten ermitteln. Es ist der Fortschritt bei den Algorithmen, der es heute ermöglicht, optimale Routen zwischen Tausenden von Städten zu finden. Würden wir uns hier nur auf den Fortschritt bei der Hardware verlassen, wäre eine solche Leistung in Hunderten von Jahren nicht möglich.