Search Results
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 |
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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …
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} …
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 …
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.
…
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 …
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 …
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.
…