top of page
ON THE CURSE OF DIMENSIONALITY
Local Methods I
Local Methods II
Dimensionality Reduction
Volume of the Hypercube
Curse of Dimensionality
Volume of the Hyperball
Multivariate Gaussians
CONCENTRATION INEQUALITIES
AN INTRODUCTION TO THE THEORY OF LARGE DEVIATIONS
Classical Limit Theorems
Moment Generating Function
Sub-gaussian distributions
Martingale Methods
Chernoff-Hoeffding bounds
Sub-exponential distributions
Lipschitz Functions of
Gaussians
ANTI-CONCENTRATION
ON THE ERDOS-LITTLEWOOD-OFFORD PROBLEM
Littlewood-Offord Problem
Singularity of Rademacher Matrices
RANDOM MATRICES
Epsilon Nets:
Volumetric bound
Spectrum of
Sub-Gaussian matrices
Spectral norm of
sub-gaussian matrices
Least Singular Value of Rectangular Matrices
Community Detection
AN INTRODUCTION
bottom of page