What's up in

Randomness

Latest Articles

Computer Scientists Figure Out How To Prove Lies

July 9, 2025

An attack on a fundamental proof technique reveals a glaring security issue for blockchains and other digital encryption schemes.

New Sphere-Packing Record Stems From an Unexpected Source

July 7, 2025

After just a few months of work, a complete newcomer to the world of sphere packing has solved one of its biggest open problems.

The Fastest Way Yet to Color Graphs

May 12, 2025

Researchers have devised a scheme for painting the edges of a graph that’s almost as speedy as possible.

How a Problem About Pigeons Powers Complexity Theory

April 4, 2025

When pigeons outnumber pigeonholes, some birds must double up. This obvious statement — and its inverse — have deep connections to many areas of math and computer science.

The High Cost of Quantum Randomness Is Dropping

March 28, 2025

Randomness is essential to some research, but it’s always been prohibitively complicated. Now, we can use “pseudorandomness” instead.

Computer Scientists Combine Two ‘Beautiful’ Proof Methods

October 4, 2024

Three researchers have figured out how to craft a proof that spreads out information while keeping it perfectly secret.

When Data Is Missing, Scientists Guess. Then Guess Again.

October 2, 2024

Across the social and biological sciences, statisticians use a technique that leverages randomness to deal with the unknown.

Computation Is All Around Us, and You Can See It if You Try

June 12, 2024

Computer scientist Lance Fortnow writes that by embracing the computations that surround us, we can begin to understand and tame our seemingly random world.

Avi Wigderson, Complexity Theory Pioneer, Wins Turing Award

April 10, 2024

The prolific researcher found deep connections between randomness and computation and spent a career influencing cryptographers, complexity researchers and more.

Get highlights of the most important news delivered to your email inbox