Part (3) of the problem: Let s≤d≤m and z1,…,zm∈Rd i.i.d. random vectors with i.i.d. entries (zk)j=⎩⎨⎧−s10s1 with probability with probability with probability 2ms1−ms2ms Note that EzkzkT=m1Id×d. The conjecture is that, there exists c1 and c2 positive universal constants such that Prob{∑k=1m[zkzkT−EzkzkT]≥ε}<δ, for m≥c1ε2d+log(δ1) and s≥c2ε2log(δd).
This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.