A Preliminaries

This section contains some standard linear-algebra results used in the proofs. Return; {Comment: "if" condition ensures max Subsection C.1 shows that w.h.p. C.1 Curated SVD achieves Objective (ii) We first show that both the objectives can be achieved simultaneously. Linear algebra results used in the paper. From Markov's inequality and the previous lemma, we get Pr[ w Therefore, w.p. 4/5, Curated SVD finds I zr such that, w The rest of this subsection proves the lemma.