All Questions

Let $\mathbf{A}\in\mathbb{R}^{k\times n}$ and $\mathbf{B}\in\mathbb{R}^{d\times n}$ be independent matrices with i.i.d. $\mathcal{N}(0,1)$ entries. I'm interested in lower bounding the minimum ...

Let $\mathcal{F}$ denote a function class. A classic result by Talagrand states that \begin{align*} \mathbb{P}\bigg\{\sup_{f\in\mathcal{F}}\big|\sum_{i=1}^nf(X_i)-\mathbb{E}\big[\sum_{i=1}^nf(X_i)\...

Let $\mathcal{C}\in\mathbb{R}^n$ be a subset of the unit ball. Also let $\mathbf{a}_1,\mathbf{a}_2,\ldots,\mathbf{a}_m\in\mathbb{R}^n$ be i.i.d. random Gaussian vectors $\mathcal{N}(\mathbf{0},\mathbf{...