The tag has no wiki summary.

learn more… | top users | synonyms

2
votes
1answer
134 views

Computation complexity of calculating the cdf of an n-th dimensional gaussian random vector

Suppose you have a general $n$-th dimensional random Gaussian vector with probability distribution function $\mathcal{N}\left(\mathbf{x}|\boldsymbol{\mu},\boldsymbol{\Sigma}\right)$. What is the ...
2
votes
1answer
91 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 ...
1
vote
0answers
77 views

Obtaining the 'threshold' of a distribution

Context of Research Consider the expression: \begin{align} \widehat{\Theta}(\rho)_i = \frac{1}{(1-\rho)\Delta t} \ln\left(\frac{1}{T} \sum_{t=1}^T \left(\frac{1+r_t}{1+rf_t}\right)^{1-\rho} \right) ...
0
votes
0answers
74 views

Eigen value distribution of autocorrelated Wishart matrix

Suppose the matrix W is constructed as $W=XX^T$ where $X_i(t) = \phi_i X_i(t-1) + a_i(t)$, and $a_i(t)$ ~ $N(0,1)$. I am interested in knowing the eigen value distribution of W. My google search on ...
3
votes
3answers
286 views

Repeated draws from multinomial distribution

(This is a cross-post from Math StackExchange http://math.stackexchange.com/questions/609641/multinomial-distribution-sum-of-squared-probabilities) Let $\vec X = (X_1, \dots, X_k)$ be a draw from a ...
0
votes
0answers
57 views

Relative influences of terms in the law of total cumulance

$\newcommand{\cum}{\operatorname{cum}}$ Denote the joint cumulant of several random variables by $\cum(A,B,C,\ldots)$ (more precisely, the cumulant of the joint probability distribution). In ...
2
votes
2answers
303 views

What is the maximum entropy distribution on the natural numbers?

On the reals $\mathbb{R}$, the maximum entropy distribution with a given mean and variance is the Gaussian distribution. Let $\mu, \sigma > 0$. What is the maximum entropy distribution on the ...
2
votes
0answers
35 views

existence of Markov operators not generated by transition probability function

Transition probability functions can always be used to generate Markov operators, correct? So is it correct to say that a Markov process is a collection of Markov operators? On the other hand, are ...
0
votes
0answers
45 views

Distinguishing two different matrix distributions in polynomial time

I have two distributions: $\{ (f^TA + e_1, f^T(As+e) \}$ and $\{ (f^TA, f^T(As+e) + s_i \}$ where $A$ is a randomly generated $m \times n$ binary matrix $A, A_{ij} \in \{0,1\}$, $f$ and $e$ are a ...
0
votes
0answers
46 views

Estimating the mean of a bivariate distribution by randomly sampling variates and rounding them to integer coordinates

Imagine that we have a particle sampling positions on a two-dimensional plane according to a bivariate probability distribution: $A*e^{-(\frac{(x-x_0)}{2\sigma_x^2}+\frac{(y-y_0)}{2\sigma_y^2})}$, ...
1
vote
0answers
157 views

Sampling a two-dimensional Gaussian distribution at points along an integer lattice

Please consider a two-dimensional Gaussian of the general form: $A*e^{-(\frac{(x-x_0)}{2\sigma_x^2}+\frac{(y-y_0)}{2\sigma_y^2})}$, where $C$ is the peak of the Gaussian, i.e. the point at which the ...
2
votes
2answers
232 views

What's the probability of differences among n independent uniform distribution variables?

Given n independent random variables $x_1,x_2,...,x_n$, they have standard uniform distributions over [0,1]. Then what's the probability that there is at least one $|x_i-x_j| >= d$ for any ...
2
votes
2answers
143 views

Unusual Differential Equation for CDF

Consider the following differential equation $$F(cx) = F(x) + x F'(x)$$ for $c>1$. Does this differential equation belong to a some well known class? Is there a way to find all the solutions ...
1
vote
0answers
68 views

Determining the position of a coordinate by binning Gaussian noise around that coordinate to lattice points with vertex-specific probabilities [closed]

(NOTE: I have changed and hopefully simplified this question by removing the section on randomly perturbing lattice points, and instead specifying that the counts at each vertex should be randomly ...
1
vote
0answers
66 views

Multiple independent random number streams

This question is somehow related to this one. Having multiple streams of pseudo-random numbers known to be independent and with a uniform distribution (U1, U2,...,Un) I want to do Monte Carlo ...
0
votes
1answer
325 views

Distribution and moments of ratio of two beta variables?

If $X$ and $Y$ are two Beta random variables, I am interested in the distribution of their ratio $X/Y$. More specifically, I am interested in the moment generating function of this ratio. There is a ...
2
votes
0answers
118 views

Quantifying the “flatness” of functions which are the Fourier transforms of positive functions

Short version of question: I'm trying to understand the extent to which a function is prevented from being "flat" as a result of being the Fourier transform of a positive function. That is, the extent ...
0
votes
0answers
67 views

Distribution of Quadratic Forms in Rademacher Random Vector

This is a fairly well-known theorem on quadratic form in normal distribution, which is taken from here. If $\mathbf y ∼ N(0, \sigma^2)$ is an $n\times 1$ column vector and $\mathbf M$ is an ...
1
vote
1answer
163 views

Set of distributions that minimize KL divergence,

Assuming that $p,q$ are probability distributions defined on the same support $\{x_i\}_{0 \leq i \leq n}$, $\epsilon$ a small real number, and $D_{KL}$ the Kullback-Leibler divergence, is there a ...
0
votes
0answers
72 views

The supreme distribution of Brownian motion increment

Let $W_t$ be an one-dimensional standard Brownian motion, and $\theta_s$ is the shift such that $\theta_s( W_t)=W_{t+s}-W_s$, then are there any reference available regarding the distribution of the ...
0
votes
1answer
71 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
346 views

Expectation of Maximum of Uniform Multinomial Distribution

Suppose we have a uniform multinomial distribution with $k$ buckets, i.e. we put $n$ items uniformly at random in $k$ buckets leading to $n_1, \dots, n_k$ items in each bucket respectively. Let $m = ...
2
votes
1answer
392 views

Order statistics of independent NOT identically distributed random variables

I want to find the p.d.f of the n-th order statistics from a set of independent, but NOT identically distributed random variables $X_1, \dots, X_n$ (the p.d.f. of the $X_i$'s is at hand)
0
votes
1answer
138 views

concentration of sums of fourth moment of normals

I was wondering what is the best tail bound for \begin{equation*} \mathbb{P}\bigg\{\sum_{k=1}^n X_k^4>(1+t)3n\bigg\}\le ? \end{equation*} where $X_k$ are i.i.d. $\mathcal{N}(0,1)$.
4
votes
1answer
211 views

Limit of pushforward measures of random variables is “represented” by a random variable

Suppose we have an arbitrary probability space $(\Omega,\mathcal{F},\mathbb{P})$ and a sequence of real random variables $X_n:\Omega\to\mathbb{R}$ such that the pushforward measures ...
2
votes
2answers
125 views

Drawing random variates from a partially described probability distribution

I have a probability distribution over $\{0,1\}^n$ but instead of knowing the full joint distribution $p(x_1,\dots,x_n)$, I only know $p(x_i=x_j)$ for each $i,j$. How could I draw a random binary ...
2
votes
1answer
350 views

Central limit theorem for $P(x)\sim 1/x^3$ distribution

I have a random variable $x \in (0,\infty)$ with distribution $P(x)$ falling off slowly $P(x) \sim 1/x^3$ for large $x$. So the expectation value $\bar{x}$ is finite but the second moment $\bar{x^2}$ ...
1
vote
2answers
272 views

What's the name of this distribution

What is the official name of this distribution, $$k\exp(-\lambda|x|^\alpha),$$ where $\alpha$ is usually less than 1, but greater than 0? More importantly, could anyone tell me what the variance of ...
7
votes
0answers
258 views

Inequality between incomplete beta and gamma functions; or when is binomial distribution function above/below its limiting Poisson

Please note: this question was posted first (September 4) in math.stackeschange.com and then (September 16) in stats.stackeschange.com. It got no answers in neither of those sites. Let the ...
0
votes
1answer
33 views

Computing a particular expection for a family of distribution

Consider the family of distributions having the form $$f = ...
3
votes
2answers
437 views

Distribution of a product of two discrete i.i.d. variables

The problem is to estimate the distribution of product of two $\textit{discretized Gaussian}$ random variables with zero means. The discretized Gaussian means that the p.m.f. looks like ...
3
votes
0answers
126 views

Concentration inequality for function of independent Bernoulli r.v.'s (related to random graph)

Consider a random undirected graph on a set of $n$ nodes, say $\{1,2,\ldots,n\}$, such that the probability of edge between nodes $i$ and $j$ is $p_{ij}$ (we may assume $p_{ij}=o(1)$ for all $i,j$, ...
-1
votes
1answer
61 views

Wishart random variables

I have a question about Wishart random variable. If X follows a Wishart distribution, then does X-Y follows a Wishart Distribution if Y is a Hermitian matrix? Thanks.
5
votes
0answers
130 views

Two sets of independent Bernoulli random variables

There are two sets of random variables $X_1,\ldots,X_n$ and $Y_1,\ldots,Y_n$ satisfying: Each $X_i$ and each $Y_j$ has a symmetric Bernoulli distribution ($-1$ and $+1$ with probability $\frac12$ ...
-2
votes
1answer
278 views

Variance of euclidean norm of Gaussian vectors

Let $X$ be a Gaussian vector in dimension $n$, with $0$ mean and covariance identity. Let $A$ be a square matrix of size $n$, and $Y = A X$. Let $N$ be the square of $Y$ euclidean norm: $N = \sum ...
1
vote
2answers
113 views

Distribution similar to PPP

According to the definition of Poisson Point Process, I can't define a certain number of nodes which are distributed in an area as PPP. Is there a distribution (a certain number of nodes distributed ...
7
votes
2answers
298 views

How to efficiently sample uniformly from the set of p-partitions of an n-set?

Let $n,p \in \mathbb{N}_+$ with $p \leq n.$ Let $\mathcal{P}$ denote the set of partitions of $\{1, \ldots, n\}$ into $p$ nonempty sets. How can I efficiently sample uniformly from $\mathcal{P}$?
3
votes
2answers
188 views

Uniform distribution in (non-compact) locally compact spaces

I'm trying to understand how much of the theory of uniformly distributed sequences in compact spaces can be extended to locally compact spaces. Following L. Kuipers and H. Niederreiter - Uniform ...
4
votes
1answer
569 views

What is the maximum-entropy distribution given mean, variance, skewness, and kurtosis?

$X\in \mathbb{R}$. Which distribution $P(X)$ has the highest possible entropy given its expected value, variance, skewness, and kurtosis? Is it an exponential family distribution of the form $P(X) ...
1
vote
2answers
203 views

Asymptotic Expansion of Distribution in Central Limit Theorem for Non-Identically Distributed Random Variables

My question is related to the following theorem (e.g. Section XVI.4 of Feller's 1971 book): Let $Z_i$ $(i=1,\cdots,n)$ be independent and identically distributed random variables with mean zero, ...
0
votes
1answer
248 views

Markov Chain: state reduction

Hi I am trying to understand a proof in a paper (written by Isaac Sonin), I don't know if anyone could give me a clarification on the following: Firstly we have a Markov chain $\{Y_k\}$ with finite ...
1
vote
0answers
59 views

Moments of Matrix Gamma distribution

Matrix gamma distribution (defined for example in http://en.wikipedia.org/wiki/Matrix_gamma_distribution) is one way to generalize Wishart distribution. In our course work that distribution was used ...
1
vote
0answers
95 views

Sum of non-identical categorical random variables

Is there a named distribution for the sum of non-identical categorical random variables? When the categorical variables are i.i.d., the sum is a multinomial distribution. When the categorical ...
1
vote
1answer
125 views

What is a likelihood kernel?

The paper, "The Multinomial-Poisson Transformation" by S. Baker (see http://www.math.ntnu.no/inla/r-inla.org/papers/multinomial-poisson.pdf) presents "likelihood kernels" for multinomial variables, ...
1
vote
0answers
123 views

Nontransitive dice: the least number of faces?

Here is an introduction to nontransitive dice. The question is: given $n$-player with a $m$-sided dice each one, the what is the minimum of $m$ for a fixed $n$ to produce nontransitivity? Here is ...
2
votes
1answer
189 views

star-product of copulas

I have recently come accross the star product of copulas, that is if $A$ and $B$ are 2-copulas and $\{C_t\}_{t\in[0,1]}$ is a family of copulas, then $C(x,y,z) = \int_0^y C_t(\frac{\partial}{\partial ...
0
votes
1answer
125 views

Application of Toms- Stein restriction theorem for Strichartz estimates

The initial value problem for one dimensional Shrödinger equation is $$iu_{t}+u_{xx}=0,$$ $$u(x, 0)= f(x),$$ where $u:\mathbb R \times \mathbb R \rightarrow \mathbb C$ is a complex valued ...
10
votes
1answer
709 views

Does $P(X_1>X_2)$ and $P(X_1=X_2)$, where $X_1$ and $X_2$ are independent and Poisson distributed, uniquely determine the parameters?

Let $X_1$ and $X_2$ be independent Poisson distributed random variables with parameters $\lambda_1$ and $\lambda_2$, respectively. Let $a = P(X_1 > X_2)$ and $b = P(X_1 = X_2)$. Question: ...
2
votes
1answer
204 views

First colour to be drawn $n$ times from a hypergeometric distribution

Consider a set up of drawing balls without replacement from a population of $R$ red balls and $B$ black balls. Is anyone aware of an efficient way to calculate the probability, $p$, that I draw $n$ ...
4
votes
1answer
219 views

Measure concentration for weakly dependent random variables

For an application quite alien to probability theory, I'd like to have a kind of measure concentration estimate, in the following spirit. Suppose that to every $1\le i,j\le n$ there corresponds a ...