Object recognition through random scattering media has been an important but challenging task in many fields, such as biomedical imaging, oceanography, security, robotics, and autonomous driving.

When the mathematicians Jeff Kahn and Gil Kalai first posed their “expectation threshold” conjecture in 2006, they didn’t believe it themselves. Their claim — a broad assertion about mathematical ...