The tag has no wiki summary.

learn more… | top users | synonyms

-4
votes
0answers
53 views

The Birthday Paradox [on hold]

I was looking at the birthday paradox, and the many solutions. One of them that came up was the Poisson Distribution. The website I was looking at detailed the process to solve ...
0
votes
0answers
34 views

Help in finding the distribution and pdf

Considering a set of $n$ points that are $d$ dimensional and are independently and uniformly distributed on a surface. The points are homogeneous poisson point process. Considering nearest neighbor ...
-1
votes
0answers
15 views

probability distribution [on hold]

X is a continous random variable of normal distribution for the length of the rulers produced in a factory. Given X has mode of 15 cm and standard deviation of 1 cm. A ruler is randomly selected from ...
2
votes
0answers
49 views

Nonlinear things that one can do to a probability density function [migrated]

Say $f(x)$ is a smooth probability density function on $\mathbb{R}^n$ with compact support region. This wikipedia page http://en.wikipedia.org/wiki/Maximum_entropy_probability_distribution explains ...
3
votes
0answers
223 views

Help in how to estimate d-dimensional volume

Let $\mathbf{e_0,e_1,\ldots,e_n}$ $\in$ $R^d$ denote points of a random Poisson point process in $R^d$. which is centered so that $e_0 =0$. Considering nearest neighbor distances: for a specific ...
2
votes
1answer
77 views

Distribution of the $\alpha$-parameter of a $2\times 2$ Haar-distributed, unitary matrix

It is well known that any $2\times 2$ unitary matrix $\mathbf{U}$ can be parametrized as $$\mathbf{U}=\begin{pmatrix} 1 & 0 \\ 0 & \mathrm{e}^{\mathrm{j}\beta_1}\end{pmatrix} \begin{pmatrix} ...
1
vote
0answers
39 views

Shift invariance for the distribution of quadratic polynomials

For a probability distribution $X$, supported on integers, define the shift-invariance of $X$, denoted by $shift(X)$ = total variation distance between the random variable $X$ and $X+1$. Let ...
2
votes
1answer
285 views

Derive concentration bound for the derivative

It that true to conclude that if a random $f(z)$ is a sub-Gaussian random variable for a constant value of z, its derivative $f'(z)|_{z=k}$ with respect to variable $z$ is also sub-Gaussian? In ...
5
votes
1answer
126 views

Asymptotic behavior of $X_n$ in a Dirichlet vector $(X_1, …, X_n)$

Let $(\alpha_k)$ be a sequence of positive numbers and let $(Y_k)$ be a sequence of independent random variables $Y_k \sim \text{Gamma}(\alpha_k,1)$. Set $X_n=\dfrac{Y_n}{\sum_{i=1}^nY_i}$. (edit) ...
0
votes
0answers
41 views

Taking power of the integrand in a Riemann-Stieltjie Integral

This is a problem I am trying to solve as part of a calculation for Value-at-Risk. Given that $P(X<x)=F(x)=\int_{\theta}F(x|\theta)dG(\theta)=1-\alpha$, where $F$ and $G$ are CDF's, is there a ...
3
votes
2answers
235 views

Weak convergence of random measures

Let $\mu_n,n\in \mathbb N$ be a random probability measures and let $\mu$ be a deterministic probability measure on $\mathbb R$. That is to say, that the $\mu_n$ are measurable maps from a probability ...
2
votes
0answers
114 views

Inequality with CDF of order statistics

here is a problem I have been struggling with for a while now. This is for a paper I am working on. Any help would be appreciated! Here we go: Each bidder's valuation $\theta _{i},$ $i=1,...,N$, is ...
0
votes
1answer
88 views

How to compute the limit of skewness function?

The skewness function of a list of values is: where $m_k=\sum_{i=1}^N (x_i-u)^k$ $u=E[x]$ The image shows the meaning of this function related to the shape of the distribution of its x values ...
5
votes
0answers
57 views

Rate of Convergence of Compound Poisson Laws to Infinitely Divisible Laws

It is known that every infinitely divisible random variable is the limit in law of a sequence of compound Poisson random variables (see for instance Theorem 1.2.18 of Lévy Processes and Stochastic ...
3
votes
2answers
208 views

Approximating Probability Distribution by Sampling

Consider a discrete probability distribution over $n$ events. Assume that the probabilistic kernel is a black box, that is, we can only sample from it without knowing anything about the type or ...
2
votes
1answer
121 views

What are the generalized Gaussian probability laws that are infinitely divisible?

We consider the probability density, often called a generalized Gaussian density, $$p_{\alpha}(t) \propto \exp (- |t|^\alpha),$$ with parameter $0<\alpha<\infty$. For $p = 2$, we recognize a ...
3
votes
1answer
37 views

Error for the convergence by distribution

A sequence of random variables $X_n$ converges in distribution to $X$, if there is pointwise convergence of its characteristic functions, i.e. $\lim_{n\rightarrow\infty}\phi_{X_n}(\lambda) = ...
0
votes
1answer
98 views

Convergence in the Wasserstein metric and the square root function

Let $f$ be a smooth probability distribution on the unit square $S$ such that $f(x)>0$ on $S$. Let $\{g_i\}$ be a sequence of smooth probability distributions such that $g_i(x)>0$ on $S$ as ...
4
votes
1answer
37 views

Numerical approximation to the Wasserstein metric?

Are there numerical methods for approximating/calculating the Wasserstein metric in particular cases? Suppose that $f$ and $g$ are two density functions with the same support. How can I calculate the ...
4
votes
2answers
338 views
0
votes
3answers
136 views

An inequality based on expectation of continuous random variables

I am trying to prove the following statement: $$ E[g(X)] E[X^2g(X)]\ge E[Xg(X)] E[Xg(X)] $$ where $X$ is a random variable, $E[\cdot]$ denotes the expectation operator with respect to ...
2
votes
2answers
105 views

PDF of the product of normal and Cauchy distributions

I am having trouble in finding out the resulting PDF of the product of normal and Cauchy distributions. It turns out that we have a general formula for calculating the PDF of product of two random ...
5
votes
3answers
116 views

Random partitions with prescribed pairwise membership probabilities

Let $(p_{ij}) \in [0,1]^{n \times n}$ be a given symmetric matrix, with $1$ on the diagonal. Suppose $\pi$ is a partition of $[n]=\{1,\dots,n\}$ and let us write $i \stackrel{\pi}{\sim} j$ if $i$ and ...
1
vote
1answer
357 views

Calculate channel capacity of general channel under constraint

Hi! Given a conditional distribution $P_{Y|X}$ I'd like to find the prior distribution $P_X$ that maximizes the mutual information $I(X;Y)$ with $P_Y(y)=\int P_{Y|X}(y|x)P_X(x)\text{dx}$ (this ...
1
vote
0answers
39 views

A curious example envolving moment's convergence

Let $\{X_n\}$ be a random variable sequence and $X\sim N(0,\sigma)$. In general, the convergence $E(X_n^k) \stackrel{n}{\longrightarrow}E(X^k)$ doesn't implie that $E(X_n^{k+1}) ...
1
vote
2answers
41 views

Sensitivity of inverse normal cdf

Let $Q^{-1}$ be the inverse function of a standard normal CDF. For $0 < \epsilon < p,p' < 1 - \epsilon$, how much does the function $Q^{-1}$ change as a function of $|p - p'|$? Any useful ...
1
vote
1answer
90 views

1-wasserstein distance v.s. total variation distance

Suppose that $\mu_1$ and $\mu_2$ are two distributions defined on $\mathbb{R}^n$ and $\gamma$ is a symmetric distribution (around $0$) on $\mathbb{R}^n$ with compact support. Let $\gamma_x$ denote the ...
1
vote
1answer
72 views

Discrete Maximum Entropy Distribution with given mean

For a given mean $\mu$, what is the entropy maximizing probability distribution on the nonnegative integers? Different sources indicated either the geometric or the Poisson distribution for this. As ...
1
vote
1answer
154 views

Book on Convergence Concepts in Probability without Measure Theory [closed]

I am looking for a comprehensive book on Probability which discusses Convergence of Random Variables in detail, excluding portions of Measure Theory. Allan Gut's "Probability: A Graduate Course" seems ...
0
votes
1answer
87 views

Generating random variables from the Cantor Distribution [closed]

I am looking for a method (exact, if possible, but at least asymptotically correct) for generating random variates from a Cantor Distribution? It seems like its abstract definition prevents this. In ...
0
votes
1answer
42 views

convergence in distribution and convergence of moments

Suppose that the sequence of r.v $\{X_{n}\}_{n\geq 1}$ has all the moments, and $X_{n}\stackrel{D}{\longrightarrow}X\sim N(0,\sigma)$. Assume that $E\left\{(X_{n})^{K}\right\} ...
0
votes
1answer
88 views

Do constrained random walks converge weakly to the Wiener measure on the space of constrained paths (that corresponds to the heat equation)?

Let $U$ be an open subset of $\mathbb{R}^n$ such that $\partial \overline{U}$, the boundary of $\overline{U}$ is ''nice'' (for simplicity you can assume piecewise smooth). I also want to allow the ...
2
votes
1answer
41 views

Sampling point uniformly at random satisfying equality constraints

First of all, I apologize in advance if the question has already been asked in some way on this site and/or if there is a widely known solution to this problem. The description of my problem is ...
2
votes
0answers
117 views

Probability question involving drawing balls from an urn

Suppose there's an urn containing $r$ red balls and $b$ blue balls. At each trial, I'm drawing a ball at random from the urn, without replacement. Let $R$ denote the event of drawing a red ball, and ...
1
vote
0answers
80 views

Multiple Bipartite graphs and matchings

I've been told recently that it's better i just for help regarding my 'specific' problem rather than lots of little questions around the same topic which appear somewhat unclear. I would first like to ...
2
votes
0answers
88 views

Under what conditions do time averages of ergodic transformations satisfy a central limit theorem?

Let $(X, \mu)$ be a probability space and $T:X\rightarrow X $ an ergodic transformation, i.e. $T$ is measure preserving and the only $T$ invariant subspaces have either measure $0$ or measure $1$ ...
3
votes
1answer
112 views

Does bounding moments make distributions close in total variation distance?

Let $W\sim\mathcal{N}(0,\sigma^2)$ be a "reference" Gaussian random variable. Suppose I have a set of distributions, $\mathcal{W}$, where $W_a\in\mathcal{W}$ if it satisfies the following criteria: ...
7
votes
4answers
288 views

Gaussian distributions as fixed points in Some distribution space

I'm taking a course on topology and probabily. Today, the professor remarked something along the lines of: If you look at the space of probability distributions with $0$ mean and variance $1$, ...
3
votes
1answer
134 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 ...
4
votes
0answers
240 views

References for this game

I would like to know how the following game is known in the literature and, possibly, to have references for related papers. Description of the game: Fix a space $X$ and two Borel probability ...
1
vote
1answer
90 views

Deriving Newtonian capacity of sphere from Brownian motion

We have the following result by Spitzer (see (1) or Port) $lim_{t\to \infty}\frac{1}{t}\int_{\mathbb{R}^{n}/B_{r_{0}}}P_{x}(T_{B_{r_{0}}}<t)dx=Cap(B_{r_{0}})=\frac{r_{0}}{4\pi}$ By Chuancun and ...
1
vote
0answers
107 views

Is it possible to improve the order of convergence of averages of random variables if they are not identically distributed?

Let $X_n$ be a sequence of independent random variables (but not necessarily identically distributed) taking values in $[-1,1]$ that have the following property: 1) The average $A_n := \frac{(X_1+ ...
0
votes
1answer
96 views

Independence of Eigenvalues of Wishart

This question regards a previous post, but it is not immediately obvious the two are related, so I ask it anyways: are the eigenvalues of a Wishart matrix $\mathbf{S}$ $=$ ...
2
votes
1answer
211 views

A calculation involving a uniform random variable quantile

THE PROBLEM: Let $U$ be a uniform distribution and $U_{n}$ be its nth empirical distribution. Suppose $t\in (0,1)$ and $n\in \mathbb{N}$ are constants. What's the explicit expression to ...
2
votes
1answer
53 views

Hitting probability of semiball

For fixed x and hemisphere H of radius r and centered at the origin, I wonder what is $P_{x}(T_{H}<\infty)$. Attempt Firstly, I wonder if there is any relation between $P_{x}(T_{H}<N)$ and ...
0
votes
0answers
23 views

Density of $\int_{B}\frac{|1-|B_{T}|^{2}|}{|y-B_{T}|^{3}}dS(y)$

For $B\subset \partial B(0,1)))$ and random variable $B_{T}\in Int(B(0,1))$ with density $p_{T}$, is there a density for $\int_{B}\frac{|1-|B_{T}|^{2}|}{|y-B_{T}|^{3}}dS(y)$? Context The original ...
0
votes
2answers
111 views

What are some examples of isotrophic sets?

What are some examples of isotrophic sets? and is there a "good" way to describe them? Isotrophic meaning that a random vector X uniformly distributed in the set has the isotrophic property for all ...
3
votes
0answers
98 views

Properties of a finite random walk

Consider the simplest random walk - $X_0 = 0$ and from there on (i.i.d), $X_i=X_{i-1}+1$ with probability $p$ or $X_{i-1}-1$ otherwise. Let $Y_N$ be the highest point $X$ have reached on the first ...
5
votes
1answer
173 views

concentration of random matrices involving normal random variables

Define the random variable \begin{align*} A=|a_1|^2\mathbf{a}\mathbf{a}^* \end{align*} where $\mathbf{a}\in\mathbb{c}^n$ is a random vector distributed as ...
1
vote
0answers
109 views

How to show that two linear combinations of Bernoulli random variables have jointly Gaussian distribution (and more)

Let $X_1,\ldots,X_n$ be independent Bernoulli random variables such that $\mathbb{P}(X_i=\pm 1)=1/2$ and consider two collections of real numbers $a_1,\ldots,a_n, b_1,\ldots, b_n$. For the moment let ...