Skip to main content

All Questions

Filter by
Sorted by
Tagged with
4 votes
1 answer
239 views

Uniform inequality of the form $\text{Proba}(\sup_{v \in [-M,M]^k}|p^Tv-\hat{p}_n^Tv| \le \epsilon_n) \ge 1 - \delta$

Let $M > 0$, $k$ be a positive integer, and $\mathcal V:=[-M,M]^k$. Finally, let $p \in \Delta_k$, (where $\Delta_k$ is the $(k-1)$-dimensional probability simplex) and let $\hat{p}_n$ be an ...
dohmatob's user avatar
  • 6,853
1 vote
0 answers
99 views

Covering number after projection

In these lecture notes on Statistical Learning Theory we find the following definitions for covering numbers: Definition. Let $(\mathcal{W}, d)$ be a metric space and $\mathcal{F} \subset \mathcal{W}$...
Jonas Metzger's user avatar
0 votes
1 answer
142 views

Covering number of the conditional distribution function

Suppose $Y$ is a random variable in $\mathbb{R}^d$, and we want to find the covering number \begin{equation*} \mathcal{F} = \big\{ F_{Y|W} (y | W) : y \in \mathbb{R}^d \big\} \end{equation*} where ...
香结丁's user avatar
  • 331