Theorem D. Suppose that 𝑛, 𝑚 ∈ N satisfy 𝑛 ≥ 2 and 𝑚 ≥ 2 Ω(𝑛) . Sample a matrix 𝐴 T := (𝑎 1 , . . . , 𝑎 𝑀 ) ∈ R 𝑛×𝑀 , where 𝑀 is Poisson distributed with E[𝑀] = 𝑚, and 𝑎 1 , . . . , 𝑎 𝑀 are sampled independently and uniformly from S 𝑛−1 . Then, with probability at least 1 − 𝑚 −𝑛 , we have that Ω(𝑛𝑚