What's up in
‘Magical’ Error Correction Scheme Proved Inherently Inefficient
Locally correctable codes need barely any information to fix errors, but they’re extremely long. Now we know that the simplest versions can’t get any shorter.
In New Paradox, Black Holes Appear to Evade Heat Death
The puzzling behavior of black hole interiors has led researchers to propose a new physical law: the second law of quantum complexity.
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.
Google Researcher, Long Out of Math, Cracks Problem About Sets
On nights and weekends, Justin Gilmer attacked an old question in pure math using the tools of information theory.
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.
How Mathematical Curves Enable Advanced Communication
A simple geometric idea has been used to power advances in information theory, cryptography and even blockchain technology.