What's up in
Complexity Theory’s 50-Year Journey to the Limits of Knowledge
How hard is it to prove that problems are hard to solve? Meta-complexity theorists have been asking questions like this for decades. A string of recent results has started to deliver answers.
The Cryptographer Who Ensures We Can Trust Our Computers
Yael Tauman Kalai’s breakthroughs secure our digital world, from cloud computing to our quantum future.
Data Compression Drives the Internet. Here’s How It Works.
One student’s desire to get out of a final exam led to the ubiquitous algorithm that shrinks data without sacrificing information.
Why Mathematicians Re-Prove What They Already Know
It’s been known for thousands of years that the primes go on forever, but new proofs give fresh insights into how theorems depend on one another.
In Neural Networks, Unbreakable Locks Can Hide Invisible Doors
Cryptographers have shown how perfect security can undermine machine learning models.
New Entanglement Results Hint at Better Quantum Codes
A team of physicists has entangled three photons over a considerable distance, which could lead to more powerful quantum cryptography.
The Computer Scientist Who’s Boosting Privacy on the Internet
Harry Halpin wants our internet conversations to be more private. He’s helped create a new kind of network that might make it possible.