All Questions
73 questions
4
votes
0
answers
261
views
Tight bounds for finite de Finetti's theorem
de Finetti's theorem roughly states that infinite sequence of exchangeable random variables are conditionally independent. I am looking for tight bounds for de Finetti's theorem in the following ...
- 763
1
vote
0
answers
72
views
Large Deviation of Triple Poisson Product
Let $X_i$ with $i=1,\ldots,n$ be independent Poisson variables, $X_i$ with parameter $\lambda_i.$
Let $\circ$ be a group operation on a group of size $n.$
I would like to obtain a large deviation ...
- 10.4k
2
votes
0
answers
100
views
Reference Request: Total Variation Between Dependent and Independent Bernoulli Processes
Let $X$ be a random variable taking values in $\{0,1\}^n$ with the following distribution. For each coordinate $i$, we have $p_i = P(X_i = 1) = c/\sqrt n$, where $c$ is a (very small) constant. ...
- 560
0
votes
0
answers
424
views
Bounding the total variation distance between two measures from a given set
I have a distance on the space of probability measures on $[0,2]$. It is defined as such for two probability measures $\mu_1$ and $\mu_2$ :
$d_p(\mu_1,\mu_2) := \sum_{k=0}^p ( \mathbb{E}[X_1 ^k]- \...
- 31
2
votes
0
answers
301
views
Schilder's theorem for brownian bridges
I am really not a probabilist and I apologize if my question is too naive or not appropriate, please feel free to migrate to SE.
A bit of context: usually, Schilder's theorem tells us that the ...
- 5,380
3
votes
1
answer
129
views
Reference Request: Simple Random Walk on $\mathbb Z$ is Unimodal
I am looking for a reference to the following claim. Let $X = (X_t)_{t\ge0}$ be a continuous time simple random walk. Then
$$
m \mapsto P(|X_t| = m) : \mathbb N \to [0,1]
$$
is (weakly) decreasing (or ...
- 560
5
votes
1
answer
942
views
Moments of maximum of independent Gaussian random variables
Let $X = (X_1, \ldots, X_d) \in \mathbb{R}^d$ be a mean-zero Gaussian random vector with identity covariance matrix. Are there upper bounds for
$$E \left(\|X\|_{\infty}^k \right)$$ for $k=1, \ldots, ...
- 128k
5
votes
1
answer
231
views
CLT for Bernoulli RV with negative correlation
Suppose $X_1,X_2,...$ are Bernoulli random variables with $P(X_i=1)=p_i$ and $X_i$ have negative correlation. Is there a CLT in this case, i.e. does $\frac{Z_n-(\Sigma^n_{i=1}p_i)}{\sqrt{n}}$ converge ...
2
votes
1
answer
598
views
Cantelli's inequality: the original source
Does anyone know where and when Cantelli's inequality was originally published? Strangely enough, I have not been able to find this information online.
- 188k
3
votes
1
answer
461
views
Bounding the "spikiness" of a probability distribution
Are there any well-known conditions that guarantee that a probability distribution isn't too "spiky"?
I ask this question because I am interested in the families of probability distributions $f(x)$ ...
- 8,071
1
vote
0
answers
66
views
Matrix variate t-distribution and product of Beta distributions
This is a reference request for the following result. Let $X$ be a random matrix following the matrix variate $t$-distribution $T_{p,m}(\nu, M, U, V)$ (as defined in Wikipedia). Then
$$
\frac{\det(U)}{...
- 2,560
2
votes
1
answer
154
views
Reference Request for Couplings with Conditions
I have two discrete (integer-valued) random variables $A,B$, with $1\le A\le n$ and $1\le B$. A coupling is a joint distribution of $A,B$ with marginal distributions $A,B$. I know there are several ...
- 23.2k
5
votes
3
answers
117
views
Looking for a certain kind of a distribution
Is there any probability distribution supported on a compact or a half-open interval (of $\mathbb{R}$) such that if a vector $\vec{x} \in \mathbb{R}^n$ is sampled by sampling its coordinates like that ...
- 4,529
6
votes
1
answer
774
views
Stein's Lemma for Discrete Distribution
Stein's Lemma in its standard form states that $X \sim N(0,1) \Leftrightarrow E[f'(X) - X f(X)] =0 $ for all bounded one-time differentiable functions $f$ (I am ignoring the exact conditions on $f$ ...
- 8,071
3
votes
0
answers
303
views
Exchangeable or iid random variables and linear conditioning
Let $X_1,\ldots ,X_N$ be independent identically distributed random variables (or, more generally, exchangeable random variables,
but let's assume independence for simplicity). Then
$$
E(X_i\mid X_1+\...
- 1,765
2
votes
1
answer
401
views
Reference on Probability theory on functional spaces (in special Hilbert spaces)
Currently, I am working on some sort of stochastic optimization problems defined over function spaces.
I am familiar with standard probability theory (R. Durrett, ''Probability: Theory and Examples")...
CommunityBot
- 1
16
votes
1
answer
2k
views
Normal approximation of tail probability in binomial distribution
My problem: From the Berry--Esseen theorem I know, that $$\sup_{x\in\mathbb R}|P(B_n \le x)-\Phi(x)|=O\left(\frac 1{\sqrt n}\right),$$ where $B_n$ has the standardized binomial distribution and $\Phi$ ...
CommunityBot
- 1
2
votes
2
answers
348
views
Suggestions for dealing with the "timed" balls-into-bins model
Definitions: Let $T$ (for "time") be a random variable $T \sim \text{Exp}(\lambda)$ and $\Delta t$ is a realization (or called an observed value) of $T$. Let $D$ (for "delay") be a random variable $D \...
- 139
5
votes
2
answers
289
views
Finding joint probability from double marginals
Consider three probability distributions in the form $p_1(y,z),p_2(x,z),p_3(x,y)$.
When does a global joint probability $p(x,y,z)$ (possibly not unique) exist?
The first compatibility condition to ...
CommunityBot
- 1
3
votes
1
answer
476
views
distribution discretization
Let $\mu$ be a distribution on $\mathbb{R}^n$. We partition $\mathbb{R}^n$ into small cubes congruent with $[0,\delta)^n$, parallel to the axes. In each cube, pick a point $x$ (for instance, the ...
- 1
2
votes
2
answers
407
views
How to calculate $P(\sum_{i=1}^{m}(A_i+S_i)\le L)$ with $A_i,L\sim\text{exp}(\lambda),S_i\sim\text{exp}(\mu)$ and positive integers $\lambda\neq\mu$?
Recently I was stumped by the calculation of the probability
$$\mathbb{P} \big(\sum_{i=1}^{m} (A_i + S_i) \le L < \sum_{i=1}^{m+1} (A_i + S_i) \big)$$
where $A_i \sim \text{exp}(\lambda), S_i \sim ...
CommunityBot
- 1
3
votes
1
answer
723
views
Random weighted selection without replacement
I am using the following procedure to select $m$ different numbers $\{i_1,\ldots,i_m\}$ from the set $\Omega = \{1,\ldots,N\}$, with $m,N\in\mathbb{N}$ such that $m< N$.
Selection procedure
...
CommunityBot
- 1
3
votes
1
answer
520
views
Results regarding $E[\min X,Y]$. when $X$ and $Y$ are independent, of given distributions.
Working on fairly unrelated stuff, I needed to prove the following, fairly easy results, and I wonder if anyone can provide references to the literature. Not being a probabilist I wouldn't know where ...
- 9,756