A ADDITIONAL PROOFS 470 A.1 Proof of Lemma 1 (strongly convex case)