Glassy Nature of the Hard Phase in Inference Problems
An algorithmically hard phase is described in a range of inference problems: Even if the signal can be reconstructed with a small error from an information-theoretic point of view, known algorithms fail unless the noise-to-signal ratio is sufficiently small. This hard phase is typically understood a...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
American Physical Society
2019-01-01
|
| Series: | Physical Review X |
| Online Access: | http://doi.org/10.1103/PhysRevX.9.011020 |