1 of 17

High Dimensional Probability

Weekly Student Reading Group

Meeting -5

CS@UIUC

Speaker: Rohan Deb

2 of 17

Basics

3 of 17

Basics

  • Operator Norm
  • Frobenius Norm

4 of 17

Approximate Isometry

5 of 17

Approximate Isometry

6 of 17

Approximate Isometry

7 of 17

Two sided bounds on Sub-gaussian Matrices

8 of 17

Nets, Covering Numbers, Packing Numbers

9 of 17

Nets, Covering Numbers, Packing Numbers

10 of 17

Nets, Covering Numbers, Packing Numbers

11 of 17

Nets, Covering Numbers, Packing Numbers

12 of 17

Upper Bounds on Random Sub-gaussian Matrices

13 of 17

Upper Bounds on Random Sub-gaussian Matrices

14 of 17

Upper Bounds on Random Sub-gaussian Matrices

15 of 17

Upper Bounds on Random Sub-gaussian Matrices

16 of 17

Upper Bounds on Random Sub-gaussian Matrices

17 of 17

References

  • Introduction to High Dimensional Probability, Roman Vershynin