A Appendix A.1 Proof of Theorem 1 Theorem 1 (Algorithmic Stability Generalization in Expectation) Fix a task t 2 P