Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options answers only not deleted user 36721

Theory and applications of probability and stochastic processes: e.g. central limit theorems, large deviations, stochastic differential equations, models from statistical mechanics, queuing theory.

88 votes
Accepted

Does Pinelis' inequality (1994) exist?

As noted in Carlo Beenakker's comment, your inequality is a direct application of Theorem 3.5 in the linked paper: in that theorem, take $d_j=X_j$, $r=\sqrt{2M^2 T\ln(2/\delta)}$, $b_*^2=M^2T$, and $D …
Iosif Pinelis's user avatar
36 votes
Accepted

$\mathbb{E}[X^4]=1$, $X,Y$ iid, what's the best upper bound of $\mathbb{E}[(X-Y)^4]$?

$\newcommand{\de}{\delta} \newcommand{\De}{\Delta} \newcommand{\ep}{\epsilon} \newcommand{\ga}{\gamma} \newcommand{\Ga}{\Gamma} \newcommand{\la}{\lambda} \newcommand{\Si}{\Sigma} \newcommand{\thh}{\th …
Iosif Pinelis's user avatar
19 votes
Accepted

Can deleting a random entry from an iid sequence destroy the iid property?

The independence will be then in general lost. E.g., let $X_1,\dots,X_n$ be independent random variables each uniformly distributed on $[0,1]$. Let $M:=\max(X_1,\dots,X_n)=X_\nu$, so that $\nu$ is uni …
Iosif Pinelis's user avatar
18 votes

Moments of area of random triangle inscribed in a circle

$\newcommand{\al}{\alpha} \newcommand{\be}{\beta} \newcommand{\de}{\delta} \newcommand{\De}{\Delta} \newcommand{\ep}{\varepsilon} \newcommand{\ga}{\gamma} \newcommand{\Ga}{\Gamma} \newcommand{\la}{\la …
Iosif Pinelis's user avatar
16 votes

If $X$ and $Y$ independent and identically distributed, then $E(|X-Y|)\leq E(|X+Y|)$. Are ot...

$\newcommand\R{\mathbb R}$In Theorem 2.3 of Buja, Logan, Reeds, and Shepp, it was shown by a modification of a method of Lévy (Lemma 2.2 by Buja etal, with a proof like that in another answer) that t …
Iosif Pinelis's user avatar
15 votes
Accepted

Is it ever unnecessary to mathematically formalize a concept?

Your question is Are there ever cases where formally defining physical phenomena in mathematical language is unnecessary? It is never possible to define physical phenomena directly in mathematical l …
Iosif Pinelis's user avatar
15 votes
Accepted

How can I sample uniformly from a citrus surface?

$\renewcommand{\r}{\mathbf r}$This surface, say $S$, is naturally parametrized as follows: \begin{equation*} [0,2]\times[0,2\pi]\ni(y,t)\mapsto\r(y,t):=(x,y,z)=(r(y)\cos t,y,r(y)\sin t)\in S, \end{equ …
Iosif Pinelis's user avatar
14 votes

Math journal publishing work related to combinatorics, probability, counting problems etc.?

You may want to try Combinatorics, Probability & Computing or The Electronic Journal of Combinatorics. Your chances at getting published depend on the quality of your paper.
14 votes
Accepted

Proof of Pinelis (1992) - Banach space inequalities

As written in my paper [1], the inequality $$P(f^*>r) \le 2\exp\big(-r^2/2(p-1)\big) $$ in Theorem 3 in [1] for martingales in $\mathcal{X}=L^p$ can be compared with the inequality $$ P(f^*>r) \le …
Iosif Pinelis's user avatar
14 votes
Accepted

Expectation of the norm of a random vector

$\newcommand{\si}{\sigma}$ Let us prove a stronger estimate of $EY$, and let us do that under less restrictive conditions. Namely, let us prove that \begin{equation*} EY-\sqrt n=O(1/\sqrt n) \tag{1} …
Iosif Pinelis's user avatar
14 votes
Accepted

What is (approximately) the expected value of $X\log{ X}$ where $X$ is binomial (or Poisson)?

$\newcommand{\ep}{\varepsilon} $ Let $X$ be any nonnegative random variable (r.v.) with finite mean $\mu>0$ and variance $\sigma^2<\infty$. For any real $u>0$, we have $\ln\frac xu\le\frac xu-1$ for a …
Iosif Pinelis's user avatar
14 votes
Accepted

Expected survival time in Russian Roulette not monotone?

Let $S$ be the survival time. Then $$P(S\ge s)=\binom{n-s}a\Big/\binom na$$ for $s=0,1,\dots$. So, $$ES=-1+\sum_{s=0}^\infty P(S\ge s)=\frac{n+1}{a+1}-1.$$ So, $n=3$, $a=1$, $n^*=8$, $a^*=3$ will do. …
Iosif Pinelis's user avatar
13 votes
Accepted

Random Walks on high dimensional spaces

Let $X_1,X_2,\dots$ be iid random vectors each uniformly distributed on $S^{d-1}$. Let $S_n:=\sum_1^n X_i$. By the symmetry, $EX_1=0$. Also, $1=|X_1|^2=\sum_{j=1}^d X_{1j}^2$, where $X_1=(X_{11},\dots …
Iosif Pinelis's user avatar
13 votes

Computing the sum of an infinite series as a variant of a geometric series

Let $r:=\rho$, $S(r):=S$, and $a:=1/6$. Let us show that \begin{equation*} S(r)< Cr(1-r)^{a-1}\quad\text{and}\quad S(r)\sim C(1-r)^{a-1},\quad\text{where}\quad C:=\Gamma(1-a). \tag{0} \end{equation …
Iosif Pinelis's user avatar
13 votes
Accepted

Does there exist an almost surely differentiable martingale?

The answer is no. Indeed, if a martingale is a.s. everywhere differentiable, then its quadratic variation is a.s $0$. So, by the Burkholder--Davis--Gundy inequality, the martingale is a.s. constant. …
Iosif Pinelis's user avatar

1
2 3 4 5
33
15 30 50 per page