Skip to main content

All Questions

Filter by
Sorted by
Tagged with
7 votes
2 answers
816 views

Rademacher average based Hoeffding Inequality

I am following these lecture notes: Given the i.i.d. $\mathcal{Z}$-valued random variables $Z_1,\dotsc,Z_m$ and $\mathcal{G}$ is a set of bounded functions $g\colon \mathcal{Z}\to[a,b]$. Corollary 2....
Manuel Schmidt's user avatar
6 votes
2 answers
735 views

Negative probabilities - what are two ordinary pgfs that correspond to the gf of a half-coin?

In Half of a Coin: Negative Probabilities, author considers pgf of a fair coin represented by random variable, $X = 1_H$: $$G_X(z) = E[z^X] = \sum_{x=0,1} z^xP(X=x) = (z^0)(1/2) + (z^1)(1/2) = \frac{...
BCLC's user avatar
  • 247
4 votes
0 answers
1k views

Total variation and Hellinger distance inequality between truncated Gaussians

We know that the total variation distance, $d_{TV}(P,Q) = \frac{1}{2}\left|\left|P-Q\right|\right|_1$, between any two distributions $P$ and $Q$ is lower bounded by their squared Hellinger distance, $...
Alexander's user avatar
2 votes
1 answer
235 views

Kolmogoroff condition for truncated random variables

Question summary. Does the Kolmogoroff condition $\sum_{n=1}^\infty\frac{\mathbb V Y_n}{n^2} < \infty$ hold for truncated random variables $Y_n := X_n \cdot 1_{\{X_n \le n\}}$ (see below for a more ...
Maximilian Janisch's user avatar
2 votes
1 answer
474 views

How does Azuma's Inequality result from Pinelis Inequality?

According to [1] Let $(\mathcal{X},||\cdot||)$ be a separable Banach space and let $S(\mathcal{X})$ denote the class of all sequences $f=(f_j)=(f_0,f_1,...)$ of Bochner-integrable random ...
Manuel Schmidt's user avatar
0 votes
1 answer
1k views

Bounding $L^p$ norms in terms of lower-order $L^q$ norms

Suppose $f,g\in L^q(\Omega)$ ($\Omega\subset \mathbb{R}^n$) for all $1\le q\le p$. Here, $L^p(\Omega)$ is defined with respect to some measure $\mu$ that is absolutely continuous wrt Lebesgue measure. ...
JohnA's user avatar
  • 710