D-INFK news channel
All stories that have been tagged with Algorithms and Optimization
Almost-Linear-Time Algorithms for Maximum Flow and Minimum-Cost Flow
- News
- Algorithms and Optimization
- Algorithms
A research highlight in the December issue of Communications of the ACM is describing an award-winning publication from 2022 by Prof. Rasmus Kyng and Dr. Maximilian Probst Gutenberg from the Algorithms and Optimization Group at D-INFK and co-authors from Georgia Tech, Stanford, Waterloo and Toronto. The group developed an algorithm that computes exact maximum flows and minimum-cost flows on directed graphs.
Four professors receive SNSF Starting Grants
- Efficient Architectures and Systems Lab
- Algorithms and Optimization
- Award
- Institute for Machine Learning
- Statistical Machine Learning
- Institute for Computing Platforms (Systems Group)
- Institute of Theoretical Computer Science
Niao He, Ana Klimovic, Rasmus Kyng and Fanny Yang are among the recipients of a SNSF Starting Grant for their respective research projects. This grant is currently awarded by the Swiss National Science Foundation (SNSF). Congratulations!
Frontiers of Science Award for Rasmus Kyng and Maximilian Probst
- Faculty
- Award
- Algorithms and Optimization
- Institute of Theoretical Computer Science
- Algorithms
Professor Rasmus Kyng and Senior Assistant Maximilian Probst have received the inaugural Frontiers of Science Award for a paper they co-authored in 2022. Congratulations!
How AI models teach themselves to learn new things
- Spotlight
- Artificial intelligence
- Scientific staff
- Algorithms and Optimization
- Machine learning
- Front – Spotlight
- Institute of Theoretical Computer Science
Large language models such as GPT-3 are able to learn new concepts by interacting with their users. Doctoral student Johannes von Oswald reports in an interview on what lies behind this ability.
ETH Medals and Willi Studer Prize for Master's graduates
- Efficient Architectures and Systems Lab
- Learning and Adaptive Systems
- Award
- Algorithms and Optimization
- Institute for Machine Learning
- Institute for Computing Platforms (Systems Group)
- Institute of Theoretical Computer Science
Five Master's graduates from the Department of Computer Science have won prizes for their outstanding performance. Four have received the ETH Medal and one the Willi Studer Prize. Congratulations!
Welcome, Professor Rasmus Kyng
- Faculty
- Algorithms and Optimization
- Front – Spotlight
- Welcome interview
- Staff
- Institute of Theoretical Computer Science
Rasmus Kyng officially joined the Department of Computer Science at ETH Zurich at the beginning of September 2019 as Tenure Track Assistant Professor of Theoretical Computer Science. Get to know him in this short interview.
Rasmus Kyng appointed Tenure Track Assistant Professor of Theoretical Computer Science
- Faculty
- Algorithms and Optimization
- News
- Staff
- Institute of Theoretical Computer Science
Dr. Rasmus Kyng conducts research in theoretical computer science with a focus on algorithm theory and theoretical aspects of data science.