Skip to main content

All Questions

Filter by
Sorted by
Tagged with
6 votes
2 answers
293 views

Expectation of the inner product of a subset of two random orthonormal vectors

Setting: Consider sampling two orthonormal vectors $\mathbf{u},\mathbf{v}$ in $\mathbb{R}^p$ (where $p\ge2$) from a "uniform" distribution over the $p$-dimensional sphere (alternatively, ...
Itay's user avatar
  • 673
2 votes
1 answer
194 views

Bound the probability that a point belongs to a set

Let $(a_k)_{k \geq 1}$ be random variables taking values on a finite subset $B$. Assume that $$ (1) \quad \Pr\Big (\lim_{n\rightarrow +\infty}d(\frac{1}{n}\sum_{k=1}^n 1_{[a_k = b]}, [v_\ell(b,\...
Star's user avatar
  • 108
1 vote
1 answer
54 views

Proving bound on expectation of likelihood ratio involving mixtures

Let $p$ be a Lebesgue density function with infinite support (i.e. $p(x)>0 \forall x\in \mathbb{R}$ and $\int p(x) dx = 1$). Moreover, assume that $p$ is even (i.e. $p(x) = p(-x)$) and unimodal: $p(...
ILoveMath's user avatar
0 votes
1 answer
197 views

Bound the expectation of an average

Let $(a_n)_{n \geq 1}$ be random variables taking values on a finite subset $B$. Assume that $\nu_l(b) \le P[a_n = b\mid a_1,\ldots,a_{n-1}] \le \nu_u(b)$ almost surely for every $n \ge 1$ and $b \in ...
Star's user avatar
  • 108