Steve Nadis

Researchers have devised a scheme for painting the edges of a graph that’s almost as speedy as possible.

Rose Yu has a plan for how to make AI better, faster and smarter — and it’s already yielding results.

A powerful mathematical technique is used to model melting ice and other phenomena. But it has long been imperiled by certain “nightmare scenarios.” A new proof has removed that obstacle.

A young computer scientist and two colleagues show that searches within data structures called hash tables can be much faster than previously deemed possible.

Is the universe flat and infinite, or something more complex? We can’t say for sure, but a new search strategy is mapping out the subtle signals that could reveal if the universe has a shape.

The library sorting problem is used across computer science for organizing far more than just books. A new solution is less than a page-width away from the theoretical ideal.

By tapping into a decades-old mathematical principle, researchers are hoping that Kolmogorov-Arnold networks will facilitate scientific discovery.

For decades, extremal black holes were considered mathematically impossible. A new proof reveals otherwise.

The largest-ever 3D map of the cosmos hints that the dark energy that’s fueling the universe’s expansion may be weakening. One community of theoretical physicists expected as much.