Stability Bounds for Non-i.i.d. Processes