All-or-nothing statistical and computational phase transitions in sparse spiked matrix estimation

These jump from their maximum possible value to zero, at well denullned signal-to-noise thresholds whose asymptotic values we determine exactly.