Statistical physics of learning and inference

76

Methods from the physics of disordered systems explain how well large learning machines and statistical estimators can work, and when a hidden signal is present in data but no fast algorithm can find it. The same tools describe memory networks that store and recall patterns.

Review

L. Zdeborova and F. Krzakala, Statistical physics of inference: thresholds and algorithms, Advances in Physics 65, 2016. https://doi.org/10.1080/00018732.2016.1211393 reference checked

Proof

Fingerprint
e915a7e12556…
Public log
Entry 355, in checkpoint 2,123
In the log by
Block 969,698, 2026-10-03

This text was in the PubPhys log by that date. The date says nothing about when the problem was first posed.

6 problems

Starting order drafted by AI. Votes change it. How ranking works