Latest Articles
The Fastest Way Yet to Color Graphs
Researchers have devised a scheme for painting the edges of a graph that’s almost as speedy as possible.
Improving Deep Learning With a Little Help From Physics
Rose Yu has a plan for how to make AI better, faster and smarter — and it’s already yielding results.
A New Proof Smooths Out the Math of Melting
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.
Undergraduate Upends a 40-Year-Old Data Science Conjecture
A young computer scientist and two colleagues show that searches within data structures called hash tables can be much faster than previously deemed possible.
Cosmologists Try a New Way to Measure the Shape of the Universe
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.
New Book-Sorting Algorithm Almost Reaches Perfection
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.
Novel Architecture Makes Neural Networks More Understandable
By tapping into a decades-old mathematical principle, researchers are hoping that Kolmogorov-Arnold networks will facilitate scientific discovery.
Mathematicians Prove Hawking Wrong About the Most Extreme Black Holes
For decades, extremal black holes were considered mathematically impossible. A new proof reveals otherwise.
Diminishing Dark Energy May Evade the ‘Swampland’ of Impossible Universes
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.