State-Space Robustness Bounds