Stability With Knowledge