Recovery Impossibility Threshold