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 ...

The University of Washington’s Allen School is tackling six “grand challenges” in computer science — from AI and education to ...

Networks are systems comprised of two or more connected devices, biological organisms or other components, which typically ...

There is no AI literacy without computer science education. If we want students to shape a world transformed by AI, we must ...

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 ...

Amazon just announced its new AI PhD Fellowship program, which will provide two years of funding for more than 100 PhD ...

If you’ve been making the same commute for a long time, you’ve probably settled on what seems like the best route. But “best” is a slippery concept. Perhaps one day there’s an accident or road closure ...

Today, we’re announcing research that shows — for the first time in history — that a quantum computer can successfully run a ...

When the Clay Mathematics Institute put individual $1-million prize bounties on seven unsolved mathematical problems, they may have undervalued one entry—by a lot. If mathematicians were to resolve, ...