D-INFK news channel
All stories that have been tagged with Algorithms
Researchers at ETH Zurich develop the fastest possible flow algorithm
- Spotlight
- Front – Spotlight
- Theoretical computer science
- Algorithms
![](/news-and-events/spotlights/infk-news-channel/2024/06/researchers-at-eth-zurich-develop-the-fastest-possible-flow-algorithm/_jcr_content/pageimages/imageSmall.imageformat.contentteaser.1117390895.jpg)
Rasmus Kyng has written the near-perfect algorithm. It computes the maximum transport flow at minimum cost for any kind of network – be it rail, road or electricity – at a speed that is, mathematically speaking, impossible to beat. The superfast algorithm solves a key question in theoretical computer science and lays the foundation for efficiently computing very large and dynamically changing networks in the future.
"If you survive this, then nothing will stop you"
- Spotlight
- Artificial intelligence
- ETH AI Center
- Researchers in focus
- ETH Foundations of Data Science
- Algorithms
- Institute for Machine Learning
- Machine learning
- Faculty
- Careers
- Front – Spotlight
- Max Planck ETH Center for Learning Systems
![](/news-and-events/spotlights/infk-news-channel/2024/06/interview-niao-he/_jcr_content/pageimages/imageSmall.imageformat.contentteaser.423029282.jpg)
In this series of interviews, we talk to three people who decided to pursue an academic career after studying computer science and are now working as professors. In the second part, Niao He talks about the challenges of the academic path, what it means for her to be a good teacher and how working as an assistant professor has also boosted her self-confidence.
Almost-Linear-Time Algorithms for Maximum Flow and Minimum-Cost Flow
- News
- Algorithms and Optimization
- Algorithms
![](/news-and-events/spotlights/infk-news-channel/2023/12/almost-linear-time-algorithms-for-maximum-flow-and-minimum-cost-flow/_jcr_content/pageimages/imageSmall.imageformat.contentteaser.641980117.jpg)
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.
Frontiers of Science Award for Rasmus Kyng and Maximilian Probst
- Faculty
- Award
- Algorithms and Optimization
- Institute of Theoretical Computer Science
- Algorithms
![](/news-and-events/spotlights/infk-news-channel/2023/07/frontiers-of-science-awards-for-rasmus-kyng-and-maximilian-probst/_jcr_content/pageimages/imageSmall.imageformat.contentteaser.1540154331.png)
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!
Saving lives with Artificial Intelligence
- Spotlight
- Artificial intelligence
- Information Science and Engineering
- Algorithms
- Machine learning
- Front – Spotlight
- Research
![](/news-and-events/spotlights/infk-news-channel/2023/05/fabian-laumer/_jcr_content/pageimages/imageSmall.imageformat.contentteaser.1569889098.png)
Doctoral student Fabian Laumer and his colleagues are using machine learning to develop new personalised 3D models of the beating human heart. Their objective is to assist clinicians and improve the diagnosis and treatment of cardiovascular diseases, the most prevalent cause of deaths worldwide.
In search for the intelligent machine
- Spotlight
- Artificial intelligence
- ETH AI Center
- Robotics and drones
- Algorithms
- Centers and cooperations
- Machine learning
- Front – Spotlight
- Research
![Elvis Nava is wearing a grey and black jumper as well as glasses. His arms are crossed. In the background there is a robot hand.](/news-and-events/spotlights/infk-news-channel/2022/12/in-search-for-the-intelligent-machine/_jcr_content/pageimages/imageSmall.imageformat.contentteaser.2134236826.jpg)
ETH AI Center fellow Elvis Nava teaches robots to carry out oral and written commands. To this end, he sends them to “training camps” where they learn to combine image, text and motion data.
Welcome, Professor Dennis Komm
- Spotlight
- Welcome interview
- Chair of Information Technology and Education
- Algorithms
- Faculty
- Front – Spotlight
- Staff
- Institute of Theoretical Computer Science
![Dennis Komm](/news-and-events/spotlights/infk-news-channel/2022/06/welcome-dennis-komm/_jcr_content/pageimages/imageSmall.imageformat.contentteaser.652677933.jpg)
Dennis Komm joined the Department of Computer Science at ETH Zurich in June 2022 as Associate Professor of Algorithms and Didactics. Get to know him in this short interview.
ELLIS PhD Award for former doctoral student Felix Berkenkamp
- Institute for Machine Learning
- Learning and Adaptive Systems
- Research Groups
- Machine learning
- Award
- Algorithms
![Felix Berkenkamp](/news-and-events/spotlights/infk-news-channel/2020/10/ellis-phd-award/_jcr_content/pageimages/imageSmall.imageformat.contentteaser.869405436.jpg)
Felix Berkenkamp, a former doctoral student in the Learning & Adaptive Systems Group, has received the annual ELLIS PhD Award for his doctoral thesis.
How Machine Learning can help in medicine
- Medical and bioinformatics
- Medical Data Science
- Institute for Machine Learning
- Front – Spotlight
- Research
- Spotlight
- Artificial intelligence
- News und highlights
- Algorithms
- Topic
- Machine learning
- Statistical Machine Learning
- Diversity
- D-INFK
![ETH Podcast Machine Learning and Medicine](/news-and-events/spotlights/infk-news-channel/2020/08/machine-learning-podcast/_jcr_content/pageimages/imageSmall.imageformat.contentteaser.1439201266.jpg)
In the latest episode of the ETH podcast Professors Julia Vogt and Fanny Yang explain why machine learning is an important tool in medicine.
One software for all documents
- Spotlight
- Machine learning
- Spin-off
- Careers
- Front – Spotlight
- Algorithms
![Mitbegründer BLP Digital](/news-and-events/spotlights/infk-news-channel/2020/06/blp-digital-spin-off/_jcr_content/pageimages/imageSmall.imageformat.contentteaser.1984665057.jpg)
Entering invoices, checking delivery slips, auditing expense receipts – all these tasks can be tedious and repetitive. ETH spin-off BLP Digital invented a solution to provide some relief.
Sewing nicer clothes with algorithms
- Video
- Interactive Geometry Lab
- News und highlights
- Algorithms
- Visual computing
- Front – Spotlight
- Diversity
- Institute of Visual Computing
- Research
![Katja Wolff an der Nähmaschine](/news-and-events/spotlights/infk-news-channel/2020/04/katja-wolff-clothes-algorithm/_jcr_content/pageimages/imageSmall.imageformat.contentteaser.1382024009.jpg)
Katja Wolff, a doctoral student at the Interactive Geometry Lab, has developed an algorithm that aligns textile patterns along seams.
Prof. Emo Welzl receives SoCG Test of Time Award
- Award
- Theoretical computer science
- Theory of Combinatorial Algorithms
- Algorithms
- Institute of Theoretical Computer Science
![Prof. Emo Welzl](/news-and-events/spotlights/infk-news-channel/2020/04/emo-welzl-socg-test-of-time/_jcr_content/pageimages/imageSmall.imageformat.contentteaser.764907535.jpg)
Professors Emo Welzl and David Haussler have received the Symposium of Computational Geometry (SoCG) Test of Time Award for a paper with long-term impact they published 34 years ago.
Former doctoral student Robin Moser receives prestigious Gödel Prize
- Award
- Theoretical computer science
- Institute of Theoretical Computer Science
- Theory of Combinatorial Algorithms
- Algorithms
![Dr. Robin Moser](/news-and-events/spotlights/infk-news-channel/2020/04/robin-moser-goedel-prize/_jcr_content/pageimages/imageSmall.imageformat.contentteaser.2089136974.png)
One of the most prestigious prizes in the area of theoretical computer science has been awarded to Robin Moser for his algorithmic version of the Lovász Local Lemma.
Welcome, Professor Dennis Hofheinz
- Cryptography
- Security
- Welcome interview
- Foundations of Cryptography
- Algorithms
- Topic
- Faculty
- Front – Spotlight
- Staff
- Institute of Theoretical Computer Science
![Dennis Hofheinz](/news-and-events/spotlights/infk-news-channel/2020/02/welcome-professor-dennis-hofheinz/_jcr_content/pageimages/imageSmall.imageformat.contentteaser.744501663.jpg)
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: from fabric to form through 3D models
- Spotlight
- Interactive Geometry Lab
- News und highlights
- Algorithms
- Visual computing
- Front – Spotlight
- Institute of Visual Computing
- Research
![Zippables](/news-and-events/spotlights/infk-news-channel/2018/10/zippables/_jcr_content/pageimages/imageSmall.imageformat.contentteaser.1409590168.jpg)
Christian Schüller from the Interactive Geometry Lab has developed a method of designing patterns to assemble 3D objects with only a flat piece of fabric and a zipper.
“Medicine is becoming model-driven”
- Spotlight
- Information Science and Engineering
- Medical and bioinformatics
- News und highlights
- Algorithms
- Institute for Machine Learning
- Front – Spotlight
- Data science
- Research
![Prof. Joachim Buhmann](/news-and-events/spotlights/infk-news-channel/2017/08/buhmann-medicine/_jcr_content/pageimages/imageSmall.imageformat.contentteaser.1368442129.jpg)
ETH Professor and computer scientist Joachim Buhmann works intensively on healthcare issues. In an interview with ETH News, he explains how computer models will make their way into the world of medicine, and talks about models that are so complicated that humans can no longer process them alone.
Spectacular images thanks to an efficient algorithm
- Spotlight
- Advanced Interactive Technologies
- Robotics and drones
- Video
- Institute for Intelligent Interactive Systems
- News und highlights
- Algorithms
- Research Keywords
- Front – Spotlight
- Research
![Symbolic image](/news-and-events/spotlights/infk-news-channel/2017/08/naegeli-drones/_jcr_content/pageimages/imageSmall.imageformat.contentteaser.1432753795.jpg)
Filming of spectacular action scenes is expensive and the creative possibilities are often limited. A D-INFK doctoral student has developed an algorithm that allows drones to implement the desired picture compositions independently.
On fast track at ETH
- Spotlight
- Researchers in focus
- Theoretical computer science
- Algorithms
- Discrete and Distributed Algorithms
- Faculty
- Front – Spotlight
- Research
- Staff
- Institute of Theoretical Computer Science
![Prof. Mohsen Ghaffari](/news-and-events/spotlights/infk-news-channel/2017/07/ghaffari-fast-track/_jcr_content/pageimages/imageSmall.imageformat.contentteaser.1476315400.jpg)
At the age of 29, Professor of Computer Science Mohsen Ghaffari is one of the youngest professors at ETH Zurich. But in his native Iran he originally studied quite a different subject.
New ETH hub for computer games
- Spotlight
- DisneyResearch|Studios
- Game Technology Center (GTC)
- Algorithms
- Centers and cooperations
- Front – Spotlight
- Virtual and augmented reality
- Research
- Centres
![Screenshot of one of the computer games developed by Master’s students at ETH Zurich.](/news-and-events/spotlights/infk-news-channel/2015/05/game-technology-center/_jcr_content/pageimages/imageSmall.imageformat.contentteaser.1042044940.jpg)
ETH Zurich’s new Game Technology Center in the Department of Computer Science will pool Swiss know-how in the development of computer games. This was announced on Wednesday as part of the final presentation of the Game Programming Laboratory.
A novel algorithm helps discover a fundamental effect in chemical kinetics
- Spotlight
- News und highlights
- Theoretical computer science
- Algorithms
- Front – Spotlight
- Research
- Institute of Theoretical Computer Science
![Prof. Ivo Sbalzarini](/news-and-events/spotlights/infk-news-channel/2012/04/chemical-kinetics-mosaic/_jcr_content/pageimages/imageSmall.imageformat.contentteaser.1495586352.jpg)
London, April 10th, 2012 – Today, Nature Communications, a high-profile journal of the Nature Publishing Group (NPG), publishes the article "Discreteness-induced concentration inversion in mesoscopic chemical systems", co-authored by Rajesh Ramaswamy, Nélido González-Segredo, Ivo F. Sbalzarini, all from ETHZ’s MOSAIC Group, and Ramon Grima from the University of Edinburgh.