Daniel Lokshtanov’s work explores the limits of what computers can solve, paving the way for advances in artificial intelligence and computational efficiency.

Computer scientists have written a network flow algorithm that computes almost as fast as is mathematically possible. This algorithm computes the maximum traffic flow with minimum transport costs for any type of network. It thus solves a key question in ...

A canonical problem in computer science is to find the shortest route to every point in a network. A new approach beats the classic algorithm taught in textbooks.

Google’s recent unveiling of its Quantum Echoes algorithm marks a significant milestone in the field of quantum computing. This breakthrough, demonstrated on the Willow quantum processor, achieves verifiable quantum advantage by simulating molecular shapes with unprecedented accuracy.

Artificial intelligence learned how to generate text and art better than ever before, while computer scientists developed algorithms that solved long-standing problems. In 2023, artificial intelligence dominated popular culture — showing up in everything ...

What do encrypted messages, recognizing speech commands and running simulations to predict the weather have in common? They all rely on matrix multiplication for accurate calculations. DeepMind, an artificial intelligence company, recently developed a ...

Amazon just announced its new AI PhD Fellowship program, which will provide two years of funding for more than 100 PhD students at nine universities who are pursuing research on core AI disciplines such as machine learning,