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

**0**

votes

**0**answers

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

**0**

votes

**1**answer

40 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)...

**7**

votes

**2**answers

792 views

### Differentiating an integral that grows like log asymptotically

Suppose I have a continuous function $f(x)$ that is non-increasing and always stays between $0$ and $1$, and it is known that
$$ \int_0^t f(x) dx = \log t + o(\log t), \qquad t \to \infty.$$
...

**0**

votes

**0**answers

17 views

### Parametric statistics: how to estimate the supremum of a set of parameters from a random sample

I would like to ask a question on how to estimate the supremum norm of a set of parameters in the following setting. I appreciate any pointer or suggestion. Thanks.
Question:
Suppose we have $m$ ...

**-7**

votes

**1**answer

160 views

### Counter-example of orthogonality of random points in a higher-dimensional unit sphere [closed]

I have posted this at MSE recently, but did not get an answer. So posting it here.
I seek to provide a counter-example against the following statement about unit $N$-sphere, with a large value for $N$...

**1**

vote

**2**answers

43 views

### Approximate the variance of multiple normal distributions with the same standard deviation

Given a number of normal distributions $N(\mu_1, \sigma^2), N(\mu_2, \sigma^2), ..., N(\mu_n, \sigma^2)$ with fixed variance $\sigma^2$, but not necessary equal means. My question is how to ...

**1**

vote

**0**answers

27 views

### Show a convolution of distributions ε-close to min-entropy k is ε^t-close to min-entropy k

Assume $X_1,...,X_t$ are independent distributions on $\mathbb{Z}_2^n$ s.t. each $X_i$ is $\epsilon$-close to min-entropy $k$; i.e. there exist distributions $Y_1,...,Y_t$ on $\mathbb{Z}_2^n$ s.t:
$$ \...

**-1**

votes

**0**answers

42 views

### the mean value of the sum of the squares of a random partition of n

I do not see how to study the following question
n is a fixed integer
P is a random partition of n
I search an expression of the mean value of the sum of squares of the elements of the random ...

**2**

votes

**1**answer

139 views

### Integrating nasty gaussian over square root

TLDR: trying to solve,
$$\int_1^\infty \exp\left(-\frac{x^2}{2\omega^2}\right) \frac{1}{\sqrt{ax^2+bx-1}}dx$$
After doing some reading and looking at some other questions 1, 2 (and even going through ...

**0**

votes

**0**answers

54 views

### Does the linear combination of the quantile $\alpha F^{-1}(\tau)+\beta G^{-1}(\tau)$ still a quantile

$F(x)$ and $G(y)$ are distribution functions.
Define the $\tau$th quantile for cdf $F(x)$, $G(y)$ as
$$\xi_\tau\equiv F^{-1}(\tau)=\inf\{x:F(x)\ge \tau\}$$
and
$$\eta_\tau\equiv G^{-1}(\tau)=\inf\{y:...

**-1**

votes

**1**answer

115 views

### What's the probability of two independent events in time domain?

Suppose there are two independent events A and B. The probability that A or ...

**-1**

votes

**0**answers

48 views

### Probability distribution from standard domain (multiple pairs single prime) - V

Pick a random pair $(a,b)\in\mathbb Z_n^2\backslash\{0,0\}$. Denote $N_2(a,b,n)$ to be minimum $\ell_2$ norm of vector $(x,y)$ as $(x,y)$ ranges over all non-zero integral solutions to $(x,y)\equiv t(...

**1**

vote

**0**answers

61 views

### Probability distribution from standard domain (two primes) - IV

Pick a random pair $(a,b)\in\mathbb Z_n^2\setminus\{0,0\}$. Denote $N_2(a,b,n)$ to be minimum $\ell_2$ norm of vector $(x,y)$ as $(x,y)$ ranges over all non-zero integral solutions to $(x,y)\equiv t(a,...

**0**

votes

**0**answers

41 views

### Limiting a sequence of moment generating functions [migrated]

I was trying to solve the following problem:
Let $\{X_n\}_{n=1}^{\infty}$ be a sequence of independent random variables with the probability mass function $P\{X_n = \pm1 \} = \frac{1}{2}$, $n \in \...

**3**

votes

**0**answers

118 views

### Are there any conditions on the moments that make a measure a probability measure?

For a positive Borel measure $\mu$ on the real line interval $[-1, 1]$, let $\displaystyle{m_n = \int_{-\infty}^\infty x^n d\mu(x)}$, i.e. the $n$th moments of the measure. Are there any conditions ...

**0**

votes

**0**answers

27 views

### Probability density from standard domain (Typical Box principle and Chinese Remainder Theorem) - III

Pick a random pair $(a,b)\in\mathbb Z_n^2\backslash\{0,0\}$. Denote $N_2(a,b,n)$ to be minimum $\ell_r$ norm of vector $(x,y)$ as $(x,y)$ ranges over all non-zero integral solutions to $(x,y)\equiv t(...

**0**

votes

**0**answers

39 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_{...

**5**

votes

**1**answer

80 views

### What is the pdf of Laplace distribution conditioned on a plane? How can I sample from it?

Our goal is to sample from the Laplace distribution conditioned on a linear subspace. Here are the details of this problem.
Let
$$p(x) \propto \exp(-\|x\|_1/\sigma)$$
be the pdf of the Laplace ...

**1**

vote

**1**answer

64 views

### Sharp tail bounds for the maximum of an iid sample of a random variable supported on $[0, 1]$

Let $X_1,\ldots,X_n$ be an iid sample from a distribution supported on $[0, 1]$.
Question
What are some sharp concentration inequalities (i.e tail bounds) empirical statistic defined by $Z_n := \max(...

**5**

votes

**1**answer

58 views

### Estimating the size of the remainder in a random partition

Pick a sequence of real numbers $x_i$ as follows. Put $x_0=1$. If $x_i$ is chosen, then pick $x_{i+1}\in[0, x_i]$ according to the uniform distribution. Obviously we have $x_i\rightarrow 0$ with ...

**1**

vote

**2**answers

53 views

### Given two probability density functions find a number that satisfies a given equation

I have a problem for which I either need a proof or a counterexample.
We are given two discrete random variables $x_1$ and $x_2$ in $[0, n]$ where $F_1(x)$ is the probability of $x_1\leq x$, and ...

**3**

votes

**2**answers

69 views

### What is $\sum_{k=0}^{+\infty}{k⋅p(k;\mu_1,\mu_2)}$, where $p$ is the pmf of Skellam distribution?

The Skellam distribution is the discrete probability distribution of the difference $N_{1}-N_{2}$ of two statistically independent random variables $N_{1}$ and $N_{2}$, each Poisson-distributed with ...

**3**

votes

**0**answers

56 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, ...

**2**

votes

**0**answers

101 views

### Calculating the expectation of a sum of dependent random variables

Let $(X_i)_{i=1}^m$ be a sequence of i.i.d. Bernoulli random variables such that $\Pr(X_i=1)=p<0.5$ and $\Pr(X_i=0)=1-p$. Let $(Y_i)_{i=1}^m$ be defined as follows: $Y_1=X_1$, and for $2\leq i\leq ...

**3**

votes

**2**answers

103 views

### Expectation of the exitpoint distance for the symmetric random walk

Let $\nu(x)$ be a symmetric probability measure with respect to the origin on $x\in[-1,1]$ such that $\nu(\{0\})\neq 1$.
Consider a random walk started at $S_0=0$, denoted $S_n=X_1+\dotsb+X_n$, ...

**0**

votes

**0**answers

42 views

### $P(\max_{0 \leq t \leq 1} \|W(t)\| \leq x)$ has no closed-form expression… right?

$P(\max_{0 \leq t \leq 1} \|W(t)\| \leq x)$ shows up in a formula for computing $p$-values for a certain statistic, where $W(t)$ is a $d$-dimensional (standard) Wiener process. My advisor says the ...

**0**

votes

**0**answers

16 views

### Non-asymptotic tail-bounds for Hotelling $T^2$ statistic

Let $X_1,\ldots,X_n$ be an i.i.d sample from a distribution on $\mathbb R^p$ with mean $\mu = 0 \in \mathbb R^p$ and $p$-by-$p$ covariance matrix $\Sigma$ of rank $r \le p$. Consider the centered ...

**1**

vote

**1**answer

63 views

### Maximum of sums of iid $X_i$'s where $X_i$ is the difference of two exponential r.v

Given $X_i = A_i - B_i$ where $A_i\sim \text{ Exp}(\alpha)$ and $B_i \sim \text{ Exp}(\lambda)$. Define $S_k = \sum_{i=1}^k X_i$ with $S_0 = 0$, and
$$M_n = \max_{1\leq k \leq n} S_k.$$
Is it ...

**2**

votes

**1**answer

197 views

### Complicated bound after using Stirling's approximation

I have this inequality $$\frac{1}{a}\exp\bigl\{-\frac{4}{h^2}\bigr\} \geq \frac{1}{f}$$ where $$ a \leq \Bigl(\pi^{d/2}\Gamma(\frac{1}{2}d+1)^{-1} + 1\Bigr) \left(\frac{h^{d+1}}{2} \Gamma \left(\frac{...

**0**

votes

**1**answer

31 views

### Probability of a quantity from Ginibre ensemble

I'm doing a project on random matrices and its applications. I have the joint probability density and want to calculate the probability of $s=\sum_{j=1}^N\lambda_j^2$. So we have
$$P(s)=C_{N,K}\int.....

**3**

votes

**1**answer

82 views

### Non-asymptotic tail bounds for $D_{\text{Hellinger}}(P\|\hat{P}_N)$

Let P be a distribution on a finite set of size $k$ and let $\hat{P}_N=(N_1/N,\ldots,N_k/N)$ be the empirical distribution (frequencies) from a samples of size $N$. Consider the Hellinger distance ...

**1**

vote

**1**answer

140 views

### Deriving condition to get correct asymptotic bound

Suppose that $X\sim \text{Bin}(n,\theta)$. Note that $X$ is the sum of $n$ $iid$ Bernoulli($\theta$) random variables. By the local limit theorem (Theorem 7 here) for the sum of discrete random ...

**12**

votes

**1**answer

174 views

### Mode of a sum of Bernoulli random variables

Let $S_n=\tau_1+\cdots+\tau_n$ be a sum of independent Bernoulli random variables such that $\mathbb{P}(\tau_i=1)=p_i$. Is it true that the mode of $S_n$ is either its mean rounded up or rounded down?

**1**

vote

**0**answers

44 views

### Gaussian as a product of two independent random variables [duplicate]

Ideally what I am looking for two random variables, $X$ and $Y$ (if one is positive then that's even better) such that $Z=X\cdot Y\sim\mathcal{N}(0,1)$ where $X,Y$ are some distributions I can ...

**3**

votes

**0**answers

133 views

### Probability distribution from equidistribution - I

Pick a random pair $(a,b)\in\mathbb Z_n^2\backslash\{0,0\}$. Denote $N_r(a,b)$ to be minimum $\ell_r$ norm of vector $(x,y)$ as $(x,y)$ ranges over all non-zero integral solutions to $(x,y)\equiv t(a,...

**3**

votes

**1**answer

113 views

### Probability density from standard domain - I

Pick $x+iy$ at random with respect to hyperbolic measure from $\{z:|z|\geq1,|\mathcal R(z)|\leq\frac12\}$. What does the probability distribution function of $\frac1{\sqrt y}$ look like?

**3**

votes

**2**answers

139 views

### Is the covariance of squares always bounded from below by two times the covariance?

I came across the following inequality in one of my calculations ($X,Y$ are centered random variables):
$$\operatorname{E}(X^2Y^2)-\operatorname{E}(X^2)\operatorname{E}(Y^2) \geq 2 \operatorname{E}(...

**1**

vote

**0**answers

64 views

### Distribution of dot product of two unit complex random vectors [duplicate]

Consider $u,v∈S^{M-1}\subset \mathbb{C}^M$ to be two independent unit norm random vectors on the $M−1$ dimensional complex sphere $S^{M−1}$. In addition, $u$ follows an isotropic distribution, i.e., $...

**0**

votes

**0**answers

32 views

### On the distribution of a random point of a poisson process

Let $T = \{t_i\}_{i=1}^\infty$ be the set of points in a Poisson point process on the positive half-axis with parameter $\lambda$, $I \in \mathbb{N}$ be a positive integral random variable with ...

**0**

votes

**0**answers

51 views

### Upper bound on expectation of product

I want to upper-bound the following quantity:
$$\mathbb{E}_Y\left[f(Y)g(Y)\right] $$
The idea would be to get something of the shape: $\mathbb{E}_Y[f(Y)]\cdot h(Y)$
where $h(Y)= j(\mathbb{E}_Y[k(g(Y))]...

**0**

votes

**0**answers

108 views

### Which probability distribution has the most outliers?

Let $k$ be a positive real number. Which probability distribution over $\mathbb R$ maximizes $P(|x-E(x)|>k\cdot \operatorname{std}(x))$?

**0**

votes

**2**answers

109 views

### Distribution of the individual coordinates of a uniform random vector on a high-dimensional sphere

Let $X=(X_1,\ldots,X_n)$ be a random vector uniformly distributed on the $n$-dimensional sphere of radius $R > 0$. Intuitively, i think that for large $p$ every coordinate $X_i$ is normally ...

**1**

vote

**0**answers

33 views

### Choice of residual function for least squares error minimization

Good morning,
I have the a set of data $(\sigma,D,\alpha_0)_i$, $i=1...n$ data.
I want to determine two parameters $K_{IC}$, $C_f$ in the basic equation given as
$K_{IC} = \sigma \sqrt{D} k_0(\...

**0**

votes

**0**answers

30 views

### How can I solve a constrained optimization problem with a random number of decision variables?

Here is my problem. Let $A_t$ be a random variable with Poisson-Binomial distribution with set of success-probabilities $\{q_1^{(t)},\ldots,\,q_n^{(t)}\}$, with $t\in\{1,\,2,\,3,\ldots\}$, $n\in\...

**2**

votes

**0**answers

98 views

### Random walk and comparing sums of Exponential random variables

Let $\sigma$ be the time a nearest neighbor random walk started at 1 that has probability $p>1/2$ of moving left reaches $0$. Let $\sigma'$ be an independent copy of $\sigma$. Let $(X_k)_1^\infty$ ...

**2**

votes

**0**answers

56 views

### What are the moments of Kolmogorov Complexity for a Random Variable?

Given a random variable $X$ distributed under some computable distribution $P$ we have,
$$0 \le E[K(X)] - H(P) \le K(P)$$
Where $H(P)$ is the entropy of $P$. I tried using Hoeffding concentration ...

**0**

votes

**0**answers

67 views

### Asymptotic distribution of $n\mathbb E_{\hat{P}_n}[g(Z;\theta)]^T\operatorname{Cov}_{\hat{P}_n}[g(Z;\theta)]^{-1}\mathbb E_{\hat{P}_n}[g(Z;\theta)]$

Setup
This question is a followup on this question. I'm interested in the asymptotic distribution of certain quadratic forms.
So, let $Z$ be a $p$-dimensional random vector with (unknown) ...

**1**

vote

**1**answer

67 views

### Generalization of inverse transform sampling

If X is a random variable over an arbitrary alphabet, is there a (deterministic) function f() such that X = f(U), where U is a uniform random variable over the unit-interval?

**0**

votes

**1**answer

42 views

### Cumulative Order Statistics of Independent Non-Identical Distributions

I understand that the p.d.f of order statistics for Independent Non-Identical Distributions are given by the Bapat-Beg theorem as previously explained in another question. As explained in the article, ...

**3**

votes

**2**answers

228 views

### Effect of perturbing the atoms of a measure on the Wasserstein distance

Let $(X,d)$ be a metric space, $x_1,\ldots,x_N\in X$ and $x_1',\ldots,x_N'\in X$ be atoms, and $G=\sum_{i=1}^Np_i\delta_{x_i}$, $G'=\sum_{i=1}^Np_i'\delta_{x_i}$, and $G''=\sum_{i=1}^Np_i'\delta_{x_i'}...