All Questions
Tagged with pr.probability probability-distributions
1,384 questions
0
votes
0
answers
86
views
Expected diameter of a random point set
General problem: For a point set $S\subset X$ in a metric space $(X,d)$, let $\text{diam}(S)=\max_{x,y\in S}d(x,y)$. Given a distribution $P$ on $X$ and $m$ i.i.d. points $x_1,\ldots,x_m\sim P$, what ...
- 19
4
votes
2
answers
187
views
Expected value of a ratio of squared normal and linear combination of squared normal [closed]
Given two positive constants $c_1,c_2$ and two independent standard normal random variables $a,b$, how to calculate the following expected value
$$
\mathbb{E}\left[\frac{a^2}{c_1a^2+c_2b^2}\right]
$$
...
- 128k
4
votes
0
answers
96
views
Is this conjecture about the binomial and beta distributions true?
Let $X$ follow a binomial distribution with parameters $n$ and $p$, and also fix $k$ such that $1<k<n$. Define
$$a = \mathbb{E}(X-k)^+$$
and
$$b = \mathbb{E}\log\binom{X}{(X-k)^+}$$
where the ...
4
votes
1
answer
771
views
Maximal component of a multivariate Gaussian distribution
Suppose you have a general random Gaussian vector $\mathbf{X}\sim\mathcal{N}\left(\boldsymbol{\mu},\boldsymbol{\Sigma}\right)$. I'm looking for the simple way to calculate the distribution of the ...
- 15
1
vote
1
answer
182
views
From probability distribution in $\mathbb{R}^3$ to probability distribution in $\mathbb{R}^4$
I am working on a research paper where I need to investigate conditions for the existence of probability distributions satisfying certain characteristics. I have already asked a related question (here)...
- 14.4k
3
votes
0
answers
169
views
Probabilistic behavior of greedy point selection in the plane
Let $\mathcal{X} = X_1,\dots,X_n$ be a collection of independent, uniform samples in the unit square. Let $\mathcal{S}=\{X_1\}$, and consider the following process: for $i=2,\dots,n$, let $x^*$ be ...
- 4,049
0
votes
1
answer
479
views
Probabilistic interpretation of derivative of a Dirac delta function
Consider $g : \mathbb{R}^d \mapsto \mathbb{R}$ defines some surface $\Sigma$ in $\mathbb{R}^d$. Then I can define a random variable $X_1$ with support only on $\Sigma$ by using a pdf of the form $$p_1(...
- 333
0
votes
2
answers
341
views
Conditions for existence of a distribution with full support
Consider a $6\times 1$ continuous random vector
$$
\eta\equiv (\eta_1,\eta_2,..., \eta_6)
$$
satisfying the following property:
$$
\underbrace{\begin{pmatrix}
\eta_1\\
\eta_2\\
\eta_3
\end{pmatrix}}_{\...
- 183
3
votes
1
answer
122
views
Best approximation of normal with $m$ atoms in Kolmogorov-Smirnov distance
Let $d_{KS}(F,G)= \sup_{x} |F(x) -G(x)|$ be the Kolmogorov-Smirnov distance between two cdfs $F$ and $G$.
Question: Let $F_m$ be a cdf of distribution with $m$ atoms and let $\Phi$ bet the ...
CommunityBot
- 1
0
votes
1
answer
142
views
Covering number of the conditional distribution function
Suppose $Y$ is a random variable in $\mathbb{R}^d$, and we want to find the covering number
\begin{equation*}
\mathcal{F} = \big\{ F_{Y|W} (y | W) : y \in \mathbb{R}^d \big\}
\end{equation*}
where ...
CommunityBot
- 1
6
votes
1
answer
237
views
Ordering preference for two zero mean Gaussian outcomes
Let $X\sim \mathcal{N}(0,1)$ be a standard Gaussian random variable. If we let $f_a(x)\triangleq\mathbb{E}[\max\{aX,x\}]$ for $a,x >0$, how to prove that $$f_a(f_b(1))<f_b(f_a(1))~~\text{for }0&...
- 61.9k
2
votes
1
answer
124
views
Limiting behavior of $k^{th}$ order statistics of n non-i.i.d chi square random variables
This is related to one of my previous questions here.
Let $(Z_1, Z_2, \ldots, Z_n)\sim N(0, \Omega)$, where $\Omega = (1-\mu) I_{n\times n} + \mu \boldsymbol{1}_n\boldsymbol{1}_n^\top $. Here $\...
- 574
0
votes
1
answer
119
views
Can I express this random variable in terms of known distributions?
By computing the Laplace transform of the total length of a random tree (the nested Kingman coalescent tree with coalescence rates $\gamma$ for the individuals and $\gamma'$ for the species), we would ...
CommunityBot
- 1
4
votes
0
answers
75
views
Marginalization of Wishart distribution
Consider the following Wishart distribution
$$
f({\bf W}) = \frac{ |{\bf W}|^{(n-p-1)/2} \exp\big[-\frac{1}{2}\text{tr}({\bf V}^{-1}{\bf W} ) \big] }{2^{np/2} |{\bf V}| \Gamma_p(\frac{n}{2})} \tag{1}
$...
1
vote
0
answers
81
views
Calculating the mean squared error for an estimate of a large sum
Consider the set of all Boolean function $f: \{0, 1\}^{n} \rightarrow \{-1, 1\}$. Now, let's pick a function uniformly at random from this set. Let $F$ be the random variable corresponding to the ...
1
vote
2
answers
275
views
$k^{\text{th}}$ maxima of $n$ i.i.d chi-square random variables
I am trying to study the asymptotic behavior of $k^{th}$ order statistic of $n$ i.i.d chi-square distribution. Let $X_1, \cdots , X_n$ be i.i.d $\chi^2_1$ random variables and $X_{(k:n)}$ be the $k^{...
CommunityBot
- 1
1
vote
1
answer
417
views
Obtaining the error term of binomial distribution's entropy from the differential entropy of a Gaussian distribution
It is known that the first order error term in the Shannon entropy formula for a binomial distribution is $1/n$ (for example, see the Wikipedia page Binomial distribution), where in the limit $n \to \...
CommunityBot
- 1
2
votes
1
answer
198
views
Bounds for the beta CDF
This question is closely related to a previous question that I asked here:
An inequality involving the beta distribution
Let $a,b$ be strictly positive integers, and let $F_{a,b}(x)$ denote the CDF ...
- 128k
2
votes
1
answer
167
views
Hypergeometric random variables domination
Let $X\sim\text{Hypergeometric}(n,k,m)$ and $Y\sim\text{Hypergeometric}(\binom{n}{2},\binom{k}{2},M)$, where $n>k>m$ are natural numbers and $M = \binom{m}{2}$. Consider $Z = \binom{X}{2}$. I ...
- 128k
4
votes
2
answers
564
views
A relation between the second moment of a distribution and one of its particular probability
I had recently posted a question here: To prove a relation involving a probability distribution
The relations quoted in the above question are used extensively in fluid mechanics and many other fields,...
- 128k
1
vote
0
answers
198
views
Weak convergence of Cesaro means of weakly converging infinite-dimensional distribution
Suppose we have sequences of random variables $\{X_{n,m},n \in \mathbb{N}\}$ where the distribution of $(X_{n,m})_{n\in\mathbb{N}}$ converges weakly to an infinite-dimensional normal distribution $\...
- 19
1
vote
1
answer
216
views
To prove a relation involving a probability distribution
I'm reading a book and have encountered a relation which seems to me to be impossible to prove, I would like to be sure if this is the case. The author gives a probability function as
$$p_n = \frac{e^...
CommunityBot
- 1
4
votes
1
answer
206
views
Existence of measures with given 1d marginals
This is a question about marginals of probability measures, which seems unrelated to previous questions.
Let $\mathbb{S}^{d-1}\subset \mathbb{R}^d$ be the unit sphere. Assume that for each $\theta\in \...
- 128k
0
votes
1
answer
147
views
Upper bound of Wasserstein distance given by subvariables of codim 1
recently I am considering the upper-bound of Wasserstain distance. Say we have random vectors $X,Y$ of dimension $n$, and let $\tilde{X}_i (\tilde{Y}_i,$ resp.) be the $(n-1)$-dim random vector of $X (...
- 128k
4
votes
0
answers
146
views
An inequality for three iid random variables with a log-concave density
It was previously shown that
$$H\ge cG,\tag{1}$$
where $c:=1/14334$,
$$G:=E|X-Y|,\quad H:=E|X-Y|-\tfrac12\,E|X+Y-2Z|,$$
and $X,Y,Z$ are independent random variables with the same log-concave density.
...
- 128k
2
votes
1
answer
161
views
Expected value of global functions in renormalization group
This is related to my previous question. I'm having some problems understanding the local to global program discussed in Brydge's lecture notes. We are assuming $C=C_{1}+\cdots+C_{N}$ is a covariance ...
CommunityBot
- 1
0
votes
1
answer
209
views
Factorisation of Gaussian random matrix into random Hermitian and correction factor
By the Bartlett decomposition, one has that for $k \leq n$ and $\mathbf{\Gamma}_{n\times k} \in \mathbb{R}^{n\times k}$ a standard Gaussian matrix with independent entries
$$\mathbf{\Gamma}_{n\times k}...
CommunityBot
- 1
0
votes
1
answer
138
views
Do measure-valued dynamical systems correspond to marginals of Markov processes?
Let $(\mu_n)_{n=1}^{\infty}$ be a sequence in $\mathcal{P}_1(X)$ for some compact metric space $(X,d)$. Suppose that there is a weakly-continuous function $F:\mathcal{P}_1(X)\rightarrow \mathcal{P}_1(...
- 17k
2
votes
1
answer
97
views
Local limit theorems for circular/spherical distributions
Here are some of the classical density functions for spherical distributions (on the $\mathcal{S}^{d-1}$ sphere, living in the Euclidean space $\mathbb{R}^d$):
$$\mathbf{x}\mapsto \frac{(\kappa/2)^{d/...
CommunityBot
- 1
4
votes
2
answers
480
views
Hitting probability of a line
Consider a simple (nearest neighbor) random walk on a lattice $\Bbb Z^2$ which starts at the origin, is constrained to $x\ge 0$ halfplane, and stops when it hits the line $x=n$. Denote by $p(n,k)$ ...
- 17k
3
votes
1
answer
246
views
How well can we approximate a given continuous random variable by a weighted sum of several i.i.d uniform variables?
Consider a continuous random variable $X$ with the compact support $[0,1]$. For given $N\in\mathbb{N}$, we define the weighted sum as
$$
S_N=\sum_{i=1}^N a_iU_i,
$$
where $U_i$ are i.i.d. random ...
- 128k
1
vote
0
answers
69
views
Rate of convergence of moments
If $\mu_n$ are probability measures converging weakly to a probability measure $\mu$ and we also have convergence of even moments,$$\int x^{2k} \ d\mu
_n\rightarrow c_k+O(1/n)\ ,\ \forall k\in \mathbb{...
- 111
1
vote
0
answers
111
views
what is the probability a moving object located inside an n by n square area gets out of the area after time t
Assume we have n by n square area and a movable object initially located at a random position in the specified area. If the object mobility modeled by a Gauss-Markov mobility model with a random speed(...
- 21
2
votes
1
answer
154
views
Smooth conditional expectation with nonsmooth "reverse"
I am looking for a concrete example of the following: $(X,Y)$ are real-valued random variables such that:
$E[Y|X]$ is smooth
$E[X|Y]$ is discontinuous
Even better, I'd like to see an example where ...
CommunityBot
- 1
1
vote
0
answers
176
views
Gaussian order statistics
Setup. Let $\alpha\in(0,1)$ fixed; and $\tau\in[0,1]$ (think of it very close to one).
Suppose $X_1,\dots,X_n$ are i.i.d. standard normal.
Let $Y_1,\dots,Y_n$ be another sequence of standard normals ...
- 63.9k
5
votes
1
answer
230
views
Large deviations: Growth of empirical average of iid non-negative random varialbes with infinite expectations?
Let $X_1,X_2,X_3,...$ be iid non-negative random variables with $E[X_i]=\infty$. I am looking for references on the growth in $n$ of the empirical average under assumptions on $X_1.,..,X_n$.
A more ...
- 1,724
1
vote
1
answer
664
views
Extreme value distribution for both minimum and maximum at the same time
I am wondering if there is an extreme value distribution that is closed under both the minimum and the maximum operation.
For example, for there is a Gumbel maximum distribution closed under the ...
- 17.2k
2
votes
0
answers
302
views
Simplify Kantorovich–Rubinstein duality when distributions share a common marginal
Consider the product of two metric spaces $X\times Y$, and two probability distributions $\mu$ and $\nu$ on this product space. By the Kantorovich-Rubinstein duality, I can write the Wasserstein-1-...
CommunityBot
- 1
4
votes
2
answers
683
views
Random walk on $n$-dimensional cube
Consider a symmetric random walk along the edges of an $n$-dimensional unit cube. At each time step, a particle located at a particular vertex $(a_1, \ldots, a_n)$ moves to an adjacent neighbor each ...
- 8,992
1
vote
0
answers
176
views
Maximum mutual information of random unitary transformation
Let $\mathbf{U}$ and $\mathbf{V}$ be random unitary matrices independent of random input vector $\mathbf{x}$. Moreover, $\mathbf{z}$ be random iid complex Gaussian vector with zero mean and identity ...
- 287
2
votes
1
answer
230
views
Mutual Information after Applying Random Unitary Matrix
Let $\mathbf{U}$ be a random unitary matrix and $\mathbf{z}$ be a random i.i.d complex Gaussian vector (unitary invariant). Assume that the following relation is satisfied:
\begin{align}
\mathbf{y}=\...
- 188k
1
vote
0
answers
74
views
Measurability of $\mathbb{R}^n$-Random Field
Let $(X_x)_{x\in [0,1]^d}$ be a collection of integrable random variable defined on a (common) probability space $(\Omega,\mathcal{F},\mathbb{P})$. Under what condition is the map:
$$
[0,1]^d\ni x \...
- 5,405
5
votes
1
answer
150
views
Kullback–Leibler chains
The following question was asked and then deleted by the post author:
Let $P$ and $Q$ be two probability distributions defined over the same space, with $KL(P \parallel Q) < \infty$. For $\epsilon ...
- 128k
2
votes
0
answers
168
views
A slight generalization of Skorokhod's representation theorem
Let $f:\mathbb{R}^p\rightarrow\mathbb{R}^q$ $(p,q\geq 1)$ be a continuous function and $(X_n)_{n\geq 1}$ a sequence of random values on $\mathbb{R}^p$ such that $f(X_n)$ converges in law to a random ...
- 449
1
vote
0
answers
139
views
Mean-preserving spreads and equality of noise in distribution
Let $X$, $Y$ be mean preserving spreads (MPS) of the same random variable $Q$ and assume that $X =_d Y$ in distribution. Then, by the definition of MPS, there exist variables $Z$ and $Z'$ such that $Q ...
- 49
2
votes
1
answer
328
views
How to check positive-definiteness of this function?
Consider a real random vector $\vec X =(X_1, X_2)$ with characteristic function $\phi(\vec t) \equiv \mathbb{E} \big[ e^{i \vec t \cdot \vec X} \big]$ (where $\vec{t}=(t_1, t_2) \in \mathbb{R}^2$) ...
- 128k
5
votes
1
answer
225
views
Anti-concentration of Gaussian when conditioning on event
Let $v$ be a given vector with $\|v\|_{\Sigma^{-1}} \leq 1$, where $\Sigma$ is a positive semi-definite matrix and $\|v\|_{\Sigma^{-1}} = \sqrt{v^\top\Sigma v}$. Meanwhile, let $u$ be a random vector ...
- 128k
0
votes
1
answer
133
views
Convoluted Cantor-like measure which has a continuous component [duplicate]
Let $\mu$ be a finite measure on $\mathbb R$ which has no atoms, and no component continuous with respect to Lebesgue measure. An example is the law of the random variable
$$
\sum_{k\ge 1}3^{-k}X_k
$$...
- 1,172
-5
votes
1
answer
149
views
Lottery in O(1) per participant
Goal: implement in $O(1)$ per participant a lottery where each participant has some large number of tickets, and the best (e.g. least) one wins, without actually burning electricity in proportion to ...
- 99
0
votes
1
answer
195
views
Sufficient conditions for finite mean of a non-negative random variable
Consider a continuous random variable that takes only non-negative values. Let the cumulative distribution function be $F(\cdot)$. Consider the following condition:
$$\lim_{x\rightarrow\infty} x(1-F(x)...
- 2,101