On Optimality Conditions for Auto-Encoder Signal Recovery