High-Dimensional Statistics Notes
Published:
High-dimensional statistics is the branch of statistics concerned with obtaining bounds on how random variables differ from their expectations, especially as the number of dimensions in the data increases. These notes will tackle three topics: (1) basic concentration inequalities and properties of sub-Gaussian random variables, (2) sparse linear regression, and (3) Dudley’s theorem and its applications.