D-INFK News Channel
Alle Geschichten mit dem Stichwort Algorithmen
ETH-Forschende entwickeln den schnellstmöglichen Fluss-Algorithmus
Rasmus Kyng hat den fast perfekten Algorithmus geschrieben. Dieser berechnet für Netzwerke jeglicher Art den maximalen Transportfluss mit minimalen Kosten – sei es Schiene, Strasse oder Strom – und zwar so superschnell wie das mathematisch nicht mehr zu übertreffen ist. Damit löst der superschnelle Algorithmus eine umfassende Schlüsselfrage der Theoretischen Informatik und legt auch eine Grundlage, um künftig sehr grosse und dynamisch wandelbare Netzwerke effizient zu berechnen.
«Wenn man das bewältigt, kann einen nichts aufhalten»
In dieser Interviewserie sprechen wir mit drei Personen, die sich nach dem Informatikstudium für eine akademische Karriere entschieden haben und mittlerweile als Professorinnen und Professoren arbeiten. Im zweiten Teil spricht Niao He über die Herausforderungen, die der akademische Weg mit sich bringt, was es für sie heisst, eine gute Lehrerin zu sein und wie die Arbeit als Assistenzprofessorin auch ihr Selbstbewusstsein gestärkt hat.
Algorithmen mit fast linearer Zeit für maximalen Fluss und Minimalkostenfluss
Ein Forschungs-Highlight in der Dezember-Ausgabe der Communications of the ACM beschreibt eine preisgekrönte Publikation aus dem Jahr 2022 von Prof. Rasmus Kyng und Dr. Maximilian Probst Gutenberg von der Algorithms and Optimization Group am D-INFK und Co-Autoren von Georgia Tech, Stanford, Waterloo und Toronto. Die Gruppe hat einen Algorithmus entwickelt, der exakte Maximalflüsse und Minimalkostenflüsse auf gerichteten Graphen berechnet.
Frontiers of Science Award für Rasmus Kyng und Maximilian Probst
Professor Rasmus Kyng und Oberassistent Maximilian Probst haben den ersten Frontiers of Science Award für eine Arbeit erhalten, die sie gemeinsam mit anderen Autor:innen im Jahr 2022 verfasst haben. Herzlichen Glückwunsch!
Mit künstlicher Intelligenz Leben retten
Der Doktorand Fabian Laumer und seine Kolleginnen und Kollegen nutzen maschinelles Lernen, um neue personalisierte 3D-Modelle eines schlagenden menschlichen Herzens zu entwickeln. Ihr Ziel ist es, Fachkräfte im Bereich der Kardiologie zu unterstützen und die Diagnose sowie Behandlung von kardiovaskulären Erkrankungen zu verbessern, welche weltweit die am häufigsten auftretende Todesursache sind.
Auf der Suche nach der intelligenten Maschine
ETH AI Center Fellow Elvis Nava bringt Robotern bei, mündliche oder schriftliche Befehle auszuführen. Dafür schickt er sie in ein Trainingslager, wo sie lernen, Bild-, Text-, und Bewegungsdaten zu kombinieren.
Willkommen, Professor Dennis Komm
Dennis Komm ist seit Anfang Juni 2022 als ausserordentlicher Professor für Algorithmen und Didaktik am Departement Informatik der ETH Zürich tätig. In diesem kurzen Interview stellt er sich vor.
Vorausschauende Software beschleunigt das Training von neuronalen Netzen
Neuronale Netze erfüllen viele Aufgaben besser als herkömmliche Algorithmen und manches können nur sie allein. Allerdings kostet deren Training enorm viel Rechenzeit und Geld. Dank ETH Forschenden aus dem Team von Torsten Hoefler kann dieses Training beschleunigt werden - gute Nachrichten für künftige Nutzer*innen des Supercomputers «Alps» am CSCS.
Ehemaliger Doktorand Felix Berkenkamp erhält den ELLIS PhD Award
Felix Berkenkamp, ein ehemaliger Doktorand in der Learning & Adaptive Systems Group, hat für seine Dissertation den ELLIS PhD Award 2020 erhalten.
Wie Maschinelles Lernen in der Medizin helfen kann
In der neusten Folge des ETH-Podcasts erklären die Professorinnen Julia Vogt und Fanny Yang, warum Maschinelles Lernen ein wichtiges Hilfsmittel für die Medizin ist.
Eine Software für alle Dokumente
Rechnungen erfassen, Lieferscheine kontrollieren, Belege prüfen - all diese Aufgaben können mühsam und repetitiv sein. D-INFK Spin-off BLP Digital hat nun eine Software entwickelt, die diese Prozesse erleichtert.
Mit Algorithmen schönere Kleider nähen
Katja Wolff, eine Doktorandin am Interactive Geometry Lab, hat einen Algorithmus entwickelt, der optimale Nahtübergänge schafft.
Prof. Emo Welzl erhält SoCG Test of Time-Auszeichnung
Die Professoren Emo Welzl und David Haussler haben die Symposium of Computational Geometry "Test of Time"-Auszeichnung (SoCG) für ein Paper erhalten, welches vor 34 Jahren publiziert wurde. (Englisch)
Ehemaliger Doktorand Robin Moser erhält renommierten Gödel-Preis
Einer der renommiertesten Preise auf dem Gebiet der theoretischen Informatik wurde Robin Moser für seine algorithmische Version des Lovász-Local-Lemma verliehen. (Englisch)
Willkommen, Professor Dennis Hofheinz
Dennis Hofheinz ist ab Februar 2020 offiziell als ordentlicher Professor für Informatik am Departement Informatik der ETH Zürich tätig. In diesem kurzen Interview stellt er sich vor.
Zippables: Reissverschlussmodelle aus dem Rechner
Christian Schüller vom Interactive Geometry Lab entwickelt eine Methode zum Entwurf von Schnittmustern für dreidimensionale Figuren.
«Die Medizin wird modellgetrieben»
ETH-Professor Joachim Buhmann beschäftigt sich als Informatiker intensiv mit Fragen des Gesundheitswesens. Im Gespräch mit ETH-News erklärt er, wie Computermodelle Einzug halten werden in die Medizin. Dabei spricht er von Modellen, die so kompliziert sind, dass wir Menschen sie uns nicht mehr selbst überlegen können.
Spektakuläre Bilder dank effizientem Algorithmus
Aufnahmen spektakulärer Actionszenen sind teuer und die gestalterischen Möglichkeiten oft begrenzt. Ein ETH-Doktorand hat einen Algorithmus entwickelt, mit dem Drohnen gewünschte Bildkompositionen eigenständig umsetzen können.
Auf der Überholspur an die ETH
Informatikprofessor Mohsen Ghaffari ist mit 29 Jahren einer der jüngsten Professoren an der ETH Zürich. Dabei hatte er in seinem Heimatland Iran zuerst etwas ganz Anderes studiert.
Neuer ETH-Hub für Computerspiele
Am Departement Informatik der ETH Zürich entsteht ein «Game Technology Center». Dieses soll das Schweizer Know-How in der Entwicklung von Computerspielen bündeln. Dies wurde am Mittwoch im Rahmen der Abschlusspräsentation des «Game Programming Laboratory» bekannt gegeben.
Ein neuer Algorithmus hilft bei der Entdeckung eines grundlegenden Effekts in der chemischen Kinetik
London, 10. April 2012 - Heute veröffentlicht Nature Communications, eine hochkarätige Zeitschrift der Nature Publishing Group (NPG), den Artikel "Discreteness-induced concentration inversion in mesoscopic chemical systems", der von Rajesh Ramaswamy, Nélido González-Segredo, Ivo F. Sbalzarini, alle von der MOSAIC-Gruppe der ETH Zürich, und Ramon Grima von der University of Edinburgh mitverfasst wurde. (Englisch)