What's up in
Finally, a Fast Algorithm for Shortest Paths on Negative Graphs
Researchers can now find the shortest route through a network nearly as fast as theoretically possible, even when some steps can cancel out others.
After a Quantum Clobbering, One Approach Survives Unscathed
A quantum approach to data analysis that relies on the study of shapes will likely remain an example of a quantum advantage — albeit for increasingly unlikely scenarios.
Crucial Computer Program for Particle Physics at Risk of Obsolescence
Maintenance of the software that’s used for the hardest physics calculations rests almost entirely with a retiree. The situation reveals the problematic incentive structure of academia.
AI Reveals New Possibilities in Matrix Multiplication
Inspired by the results of a game-playing neural network, mathematicians have been making unexpected advances on an age-old math problem.
The AI Researcher Giving Her Field Its Bitter Medicine
Anima Anandkumar wants computer scientists to move beyond the matrix, among other challenges.