In Neural Networks, Unbreakable Locks Can Hide Invisible Doors
Cryptographers have shown how perfect security can undermine machine learning models.
The Computer Scientist Who Finds Life Lessons in Games
In Shang-Hua Teng’s work, theoretical and practical questions have long been intertwined. Now he’s turning his focus to the impractical.
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.
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.
Chaos Researchers Can Now Predict Perilous Points of No Return
A custom-built machine learning algorithm can predict when a complex system is about to switch to a wildly different mode of behavior.
Wheel Made of ‘Odd Matter’ Spontaneously Rolls Uphill
Physicists have solved a key problem of robotic locomotion by revising the usual rules of interaction between simple component parts.