# Questions tagged [probability-distributions]

In probability and statistics, a probability distribution assigns a probability to each measurable subset of the possible outcomes of a random experiment, survey, or procedure of statistical inference.

**2**

votes

**0**answers

48 views

### Order statistics of correlated bivariate Gaussian

Suppose $(X_1,Y_1),...,(X_n,Y_n)$ are i.i.d. bivariate Gaussian with mean zero. Each coordinate has variance 1 and correlation between coordinates is $\rho\in[-1,1]$.
I'm interested in the following ...

**3**

votes

**2**answers

67 views

### Is there a name for “splitting a probability distribution into independent components”?

Suppose I have a random variable $\theta=(\theta_1,\dotsc,\theta_n)$; where the $\theta_i$ might have pairwise correlations. I decompose it into $\theta=\hat\theta(\phi_1,\dotsc,\phi_k)$, where $\hat\...

**-2**

votes

**0**answers

26 views

### Distribution of a post-selected random variable with power-law distribution

Background
Assume $X \sim \mathcal D$ is a random variable, distributed according to some distribution $\mathcal D$. Then postselection with respect to some set $A$ is defined as the conditional ...

**1**

vote

**0**answers

23 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. ...

**0**

votes

**1**answer

65 views

### Strictly Proper Scoring Rules and f-Divergences

Let $S$ be a scoring rule for probability functions. Define
$EXP_{S}(Q|P) = \sum \limits_{w} P(w)S(Q, w)$.
Say that $S$ is striclty proper if and only if $P$ always minimises $EXP_{S}(Q|P)$ as a ...

**4**

votes

**3**answers

87 views

### A clean upper bound for the expectation of a function of a binomial random variable

I wonder if there is a closed-form, or clean upper bound of this quantity: $\mathbb{E}[|X/n-p|]$, where $X\sim B(n,p)$.

**0**

votes

**0**answers

33 views

### Estimator example cube [closed]

We make subsequent throws of a fake cubic cube for which the probability of falling out six is 1/6 - epsilon, the probability of falling out of one is 1/6 + epsilon and the others eyes drop out with ...

**0**

votes

**1**answer

80 views

### How to find a special random variable? [on hold]

Suppose random variables $X_1$ and $X_2$ have the same distribution under P, $Y_1$ is an arbitrary random variable,let $Z_1:=X_1+Y_1$.Can we find a r.v. $Y_2$ which has same distribution as $Y_1$,such ...

**2**

votes

**1**answer

63 views

### Asymptotic bound on the total variation distance between a standard multivariate normal and a simple mixture

Let $P = N(\vec{0}, I^d)$ be a standard multivariate Gaussian distribution in $d$ dimensions. Let $Q$ be distributed the same as $P$, except that samples from $Q$ have one of their coordinates, chosen ...

**1**

vote

**0**answers

47 views

### About a class of expectations

Consider being given a $n-$dimensional random vector with a distribution ${\cal D}$, vectors $a \in \mathbb{R}^k$, $\{ b_i \in \mathbb{R}^n \}_{i=1}^k$ and non-linear Lipschitz functions, $f_1,f_2 : \...

**22**

votes

**3**answers

1k views

### On the sum of uniform independent random variables

Let $X_1,...,X_n$ be independent uniform random variables in [0,1] and assume $c>1/2$. Is it true that $$\mathbb{P}\left[\sum_{i=1}^n X_i \leq n \cdot c\right]$$ is increasing with respect to $n$?
...

**-2**

votes

**0**answers

29 views

### Looking for a generalization of Binomial distribution and it's properties

In my research (coming from computer science), I have encountered a family of discrete probability distributions that seems to be some sort of generalization of the binomial distribution. A ...

**2**

votes

**1**answer

77 views

### Where does the expected value in the restatement of the pseudoregret come from?

Given stochastic payoff functions $X_{1}(t) \dots X_{K}(t)$, each having a different probability distribution on $[0,1]$, denote the expected value of $X_i(t)$ by $\mu_i$, and define $\mu^* = \max_{i \...

**0**

votes

**1**answer

70 views

### The problems of global asymptotic freeness

Let $X_{N}\in\mathcal{M}_{N}\big(L^{\infty-}(\Omega,\mathbb{P})\big)$ be a $N\times N$ random complex matrix such its entries $(x_{ij}, 1\leq i, j\leq N)$ be $i.i.d.$, centred with variance $1$. $X_{...

**1**

vote

**1**answer

52 views

### Concentration inequality for quadratic form of Gaussian variables with non-idempotent matrix

Given $y \sim N(0,\sigma^2 I)$, and $M$ that is a symmetric matrix (not necessarily idempotent)
what is the distribution of ${y^T M y}$?
is there a high probability bound on $|{y^T M y}|$?
Most ...

**3**

votes

**1**answer

81 views

### What is the expected minimum total matching distance between two partitions of identically and independently distributed points?

Suppose a square $[0,1]\times [0,1]$ in which $N$ vehicles $V_i$ and $N$ riders $R_i$ are distributed identically and independently (say, uniform distribution), a bipartite matching (or a permutation, ...

**4**

votes

**1**answer

51 views

### Rate of decay in the multivariate Central Limit Theorem

The celebrated Berry-Esseen inequality tells us that the rate of convergence in the univariate CLT is of magnitude $\frac{1}{\sqrt{n}}$ for sums $S_n=X_1+\cdots+X_n$ of independent random variables $...

**5**

votes

**1**answer

75 views

### Variance of sum of $m$ dependent random variables

I originally posted this question in Mathstackexchange, but since I got no answer I'm posting it also here.
Let $X_1,X_2,...$ be a sequence of identically distributed and $m$-dependent random ...

**1**

vote

**0**answers

92 views

### Different balls in bins: What is the probability distribution of the sum of the minimum of the two types of balls over all bins?

Assume that there are $N$ different bins and two different kinds of balls, $R$ red balls and $W$ white balls.
The red balls and the white balls are randomly distributed across the bins (that is, for ...

**2**

votes

**1**answer

71 views

### How to efficiently sample uniformly from the set of $p$-equipartitions of an $n$-set?

I have a question related to this one. For $n,p \in \mathbb{N}_+$ such that $p\mid n$, let $\mathcal{P}^{\rm eq}$ be the set of all equipartitions of $n$ in $p$ sets; i.e., in sets of equal size $\...

**-1**

votes

**0**answers

12 views

### Probability number A greater number B [migrated]

Given $a \in \{1,2,...,250\}$ and $b \in \{0,1,...,1000\}$
$a$ and $b$ are chosen randomly, how does one calculate the probability of $a > b$?

**4**

votes

**1**answer

2k views

### Fundamental difference between Poisson Point Process and Binomial Point Process

What is the fundamental difference between Poisson Point Process and Binomial Point Process?
I am evaluating a solution in a Binomial Point Process setup. If I want to evaluate that in a Poisson ...

**0**

votes

**1**answer

45 views

### Couplings on empirical distributions

For a problem I've been working on, I'm thinking about couplings between true and empirical distrubutions.
I have two datasets $S$ and $T$ with underlying measures $\mu_S,\,\mu_T$. And then I have ...

**10**

votes

**7**answers

17k views

### Resultant probability distribution when taking the cosine of gaussian distributed variable

I am trying to do a measurement uncertainty calculation. I have a gaussian distributed phase angle (theta) with a mean of 0 and standard deviation of 16.6666 micro radians. The variance is the ...

**22**

votes

**6**answers

962 views

### Maximizing the expectation of a polynomial function of iid random variables

Let $f \colon \mathbb R^N \to \mathbb R$ be a smooth function. Let $\mu$ be a probability measure on $[0,1]$ and $X_1, \ldots , X_N$ be i.i.d. random variables on $\mathbb R$.
Question 1. What is ...

**1**

vote

**1**answer

94 views

### Concentration properties of inner-products in high-dimension

Let $S^K$ be the unit sphere embedded in $R^{K+1}$.
$v \in S^K$ is randomly chosen from a uniform distribution over $S^K$.
$A \subseteq S^K$ is a $d$-dimensional sub-manifold ($d \leq K$). Think of ...

**0**

votes

**0**answers

75 views

### Expectation of balls to reach capacity C with two bins of unequal probability

Let there be two bins $b_1$ and $b_2$. We denote the number of balls in $b_1$ as $X_1$ and $b_2$ as $X_2$. The probability a particular ball lands in $b_1$ is given by $p$, and $b_2$ given by $1-p$. ...

**2**

votes

**1**answer

209 views

### CLT for Martingales

I posted this question originally in math stack exchange, but I got no answer.
(https://math.stackexchange.com/questions/2604591/clt-for-martingales)
In wikipedia, there is a version of a CLT for ...

**2**

votes

**1**answer

272 views

### Monotonicity, Convexity, and Smoothness of the KL-Divergence between Two Brownian Motions with Different Initializers

We consider the two distributions
$$
p_t = p_0 * N(0, tI),\quad q_t = q_0 * N(0, t I),
$$
where $*$ denotes the convolution between two densities, while $p_0$ and $q_0$ have the same mean and ...

**-1**

votes

**1**answer

58 views

### On probabilistic extension for Bernstein polynomials

Suppose $X_m\sim p_m(x)$ is a discrete distribution on $[0,1]$ where the value takes multipliers of $\frac{1}{m}$ (e.g., $p_m(x=\frac{k}{m})=\frac{1}{m+1})$. Suppose $p(x)=\lim\limits_{m\rightarrow\...

**0**

votes

**1**answer

66 views

### Expectation of ratio between product of gaussian r.v.'s and generalized gamma r.v

Given
\begin{equation}\label{eq:definition_of_z}
\begin{split}
\textbf{Z} = \left[\begin{array}{cccc}
{z}_{11} & {z}_{12} & \cdots & {z}_{1P} \\
{z}_{21} & {z}_{22} & \cdots & {...

**3**

votes

**2**answers

208 views

### Multivariate normal concentration

If $X\sim N(0,\Sigma)$ for some $d$-dimensional normal distribution, then $X = \Sigma^{1/2} Z$ where $Z\sim (0,I)$. How to compute the following quantity?
$$
\operatorname{var} (X^T X)
=
\...

**1**

vote

**1**answer

61 views

### Probability of two Points being divided by an high-Dimensional Hyperplane

I have two points $x_1,x_2 \in \mathbb S^n $ which are distant $d$ from each other, where $d<<1$.
I also have a vector $v$ sampled uniformly at random from $\mathbb S^n$.
What is the ...

**0**

votes

**0**answers

67 views

### Taylor series expansion of quantile function

Suppose $Y$ and $Z$ two random variables, $\lambda \in \mathbb{R} $.
We note $F^{-1}_{Y}(\alpha)$ the quantile function of the variable $Y$ at the quantile level $\alpha \in (0,1)$.
Do you have any ...

**1**

vote

**1**answer

62 views

### MGF of a RV that is the ratio between a complex Gaussian and a Chi-squared RVs

Given the following p.d.f., which is the p.d.f. of the real and imaginary parts of a random variable that is the ratio between a complex Gaussian and a Chi-squared RVs:
\begin{equation*}
f_U(u)=\exp\...

**1**

vote

**1**answer

75 views

### Product of independent random variables and tail deconvolution

Suppose $X, Y$ are two independent non-negative random variables. The conditions
(i) $\mathbb{P}(X > t) = \frac{C}{t^p} + o(t^{-p})$
(ii) $\mathbb{P}(Y > t) = o(t^{-q})$ for any $q > ...

**1**

vote

**1**answer

49 views

### Approximate $\log \mathbb E_P[\exp(th(x)]$ for a function $h$ which is lipschitz and has finite moments of order 1 and 2 w.r.t $P$

Let $P$ be a probability measure on a space $\mathcal X$ and $h: \mathcal X \rightarrow \mathbb R$ is measurable function with finite moments of order 1 and 2. I'm interested in approximating the ...

**0**

votes

**1**answer

58 views

### How to calculate the probability of 2 events happening in time series under only cdf information?

In time domain $0\rightarrow T$, there are two independent events $A$ and $B$.
$B$ follows Poisson Process with density $\lambda$. It's easy to get $P_B(t)$ which denotes $P_B(N(\tau+t)-N(\tau)\geq 1)...

**3**

votes

**4**answers

163 views

### Solution of a 2D Recurrence sequence

Can we solve the following recurrence relation:
$$a_{m,n} = 1 + \frac{a_{m,n-1}+a_{m-1,n}}{2}$$
with $a_{0,n}=a_{m,0}=0$? If not, can we get an estimate of the growth of $a_{m,n}?$
I encountered this ...

**1**

vote

**1**answer

67 views

### Expectation of random variables coincides

Let $Y_1:=(X_i)_{i \in \mathbb Z}$ be a family of random variables that are identically distributed but not necessarily independent.
We can then also define the shifted sequence $Y_2:=(X_{i+1})_{i \...

**3**

votes

**1**answer

290 views

### expected value of multiplication of matrices

I start with background and then ask my question, background is a brief description of wishart distribution.
Background
The Wishart distribution with $\nu$ degrees of freedom and positive definite $...

**9**

votes

**8**answers

1k views

### Semicircle law universality elsewhere

Wigner's semicircle distribution is:
$$f(x)=\frac{1}{2 \pi}\sqrt{4-x^2}, \ \ -2\leq x\leq 2.$$
Under reasonable conditions, the rescaled eigenvalue density of random symmetric matrices $M_n$ follows ...

**2**

votes

**1**answer

65 views

### Independence of r.v.'s following a distribution that is the ratio between complex Gaussian and Chi-square r.v.'s

Given the following two R.V.s
$$z_1 = \frac{x_1}{|x_1|^2 + |x_2|^2 + \cdots + |x_M|^2}$$
and
$$z_2 = \frac{x_2}{|x_1|^2 + |x_2|^2 + \cdots + |x_M|^2}$$
where $x_i \sim \mathcal{CN}(0,a), \forall i$...

**1**

vote

**1**answer

64 views

### Correlation between r.v.'s following a distribution that is the ration between complex Gaussian and Chi-square r.v.'s

Given the following two R.V.s
$$z_{1} = \frac{x_{1}}{|x_{1}|^2 + |x_{2}|^2 + ... + |x_{M}|^2}$$
and
$$z_{2} = \frac{x_{2}}{|x_{1}|^2 + |x_{2}|^2 + ... + |x_{M}|^2}$$
where $x_{i} \sim \mathcal{CN}(...

**4**

votes

**2**answers

1k views

### Upper bound total variation by Wasserstein distance for continuous distance

I am reading the survey of the relationships between metrics of distributions (see https://arxiv.org/pdf/math/0209021.pdf for the paper).
The general results show that for general distributions, we ...

**2**

votes

**0**answers

50 views

### Distribution of weighted sum of non-central chi-squared r.v.'s: log-concave?

Let $n\geq 2$, and $X_1,\dots,X_n$ be independent non-central r.v.'s, where $X_i \sim \chi^2(\delta_i)$; and $w_1,\dots, w_n > 0$.
Letting $$X \stackrel{\rm def}{=} \sum_{i=1}^n w_i X_i$$ is it ...

**2**

votes

**1**answer

295 views

### Distribution of ratio between complex Gaussian and Chi-square R.V.s

What would be the distribution (p.d.f.) of the following ratio?
$$z = \frac{x_{1}}{|x_{1}|^2 + |x_{2}|^2 + ... + |x_{M}|^2}$$
where $x_{i} \sim \mathcal{CN}(0,a), \forall i$ and $a > 1$. As can ...

**0**

votes

**0**answers

37 views

### Marginal Distribution of Partition Matrix

Suppose that $X\sim IW_{p}(n,I_p)$ has an inverse Wishart distribution, which probability density function is
$$f(X\mid n)\propto |X|^{-\frac{n+p+1}{2}}exp\Big(-\frac{1}{2}tr( X^{-1})\Big),~~\qquad (...

**1**

vote

**1**answer

54 views

### Expected norm of linear maps

I want to compute the expected norm of a vector-matrix multiplication. I have a vector $x \in \mathbb{R}^n$ with norm one and a matrix $M \in \mathbb{R}^{n \times n}$, whose entries are iid taken from ...

**0**

votes

**0**answers

31 views

### For which vector norms $\|\cdot\|$ and information divergences $D_f$ do we have $|p^Tv-q^Tv| \le \min(D_f(p,q),D_f(q,p))\|v\|$?

By Cauchy-Schwarz, this holds for the total-variation distance, since
$$|p^Tv - q^Tv| \le \|p-q\|_1\|v\|_\infty = 2TV(p,q)\|v\|_\infty,
$$
for every vector $v \in \mathbb R^n$ and probability ...