The tag has no usage guidance.

learn more… | top users | synonyms

1
vote
0answers
60 views

Interpolating a Polynomial Given Multiplier of each $y_i$

It would be great even if you answer only one of the below questions. We have polynomial $P(x)=(x-\beta)\cdot g(x)$, where degree of $P(x)$ is fixed n-1, $\beta$ chosen uniformly at random from the ...
2
votes
1answer
452 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 ...
0
votes
0answers
25 views

Interpolating a polynomial when we permute part of $y_i$'s

Let $\vec{x}=[x_1,...,x_n]$ be elements of field $\mathbb{Z}_p$, where $p$ is a large prime. $x_i \neq x_j$, $x_i \in \mathbb{Z}_p$. Note $x_i$ values are NOT picked uniformly random and they are ...
2
votes
1answer
75 views

Orthogonal polynomials with respect to the lognormal distribution

I am currently doing some inspection on the orthogonal polynomials with respect to the lognormal distribution. Does anyone already work on that or know some cool references? All the best, Pierre-O.
3
votes
1answer
68 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) = ...
5
votes
1answer
313 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 ...
0
votes
0answers
35 views

Quotient of cumulative binomial distribution functions

Given to integers $n < m \in \mathbb{N}_0$ and a probability $p$, I'm struggling to calculate (or at least get an upper bound for) the quotient $$Q = \frac{F(n+1;m,p)}{F(n;m,p)}$$ where $F$ denotes ...
5
votes
1answer
60 views

when does elementwise-log preserve positive-semidefiniteness?

Let $Z$ be a positive semidefinite matrix with nonnegative entries, and define $X=\log(1+Z)$, where the $\log$ is taken entrywise, i.e., $X_{ij}=\log(1+Z_{ij})$. Are there some simple sufficient ...
4
votes
3answers
385 views

Expectation of $(c+e^{N(0,\sigma^2)})^{-n},\, n>0$

I would like to know if there's a way to compute or approximate the following expectation: $$\mathbb{E}[(c+e^X)^{-n}]$$ where $X=N(0,\sigma^2)$ and $n,c>0$ (you can also assume that $n$ is a ...
1
vote
2answers
1k views

Variance of exponential random variable

For a random variable $\xi$, what bounds can be achieved for Var $e^{\xi}$ in terms of E$\xi$ and Var $\xi$?
0
votes
0answers
31 views

Validating a probability density distribution forecast model for a Markov process

Let's say we have a Markov process $X_t$, and we come up with a forecast model that takes some information from outside world and says: "value $X_{t+1}$ has probability density distribution $P_t(x)$". ...
3
votes
1answer
81 views

Maximal entropy distribution with given conditionals

It is well known that of all the joint distributions $p(x,y)$ with fixed marginals $p(x),p(y)$, the one with the highest entropy is: $$ p(x,y)=p(x)p(y). $$ Suppose instead that we have conditionals. ...
0
votes
0answers
40 views

$\exists \mathcal{A},\mathcal{B}:X\sim \mathcal{A}\Rightarrow \frac{p}{\sqrt{q+rX}}\sim \mathcal{B}$?

Does there exist a parametric distribution $\mathcal{A}$, such that: $X\sim \mathcal{A}\Rightarrow\frac{p}{\sqrt{q+rX}}\sim \mathcal{B}$ for some parametric distribution $\mathcal{B}$ Where ...
1
vote
1answer
184 views

Inequality for square of the subgaussian distributions

Hi all, For my research I am trying to bound some exponential moments of subgaussian r.v.'s. And I am stuck with proving one of such inequalities. More specifically: Let $a$ be unit vector in ...
1
vote
0answers
46 views

What is a two-sided geometric distribution?

I found in some articles (such as this) references to two-sided geometric distribution. But I went through texts of probability and did not find anything called "two-sided geometric distribution". ...
2
votes
0answers
39 views

A canonical example of the non-existence of predictive probability distribution

Section 3 of Fortini et al. (2000) states that Given $(X^\infty, \mathcal X^\infty,P)$, a predictive probability distribution of $x_n$ given $(x_1, \dots, x_{n-1})$ with respect to $P$ need not ...
1
vote
1answer
262 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 ...
7
votes
1answer
151 views

Distribution of infinity-norm over the unit sphere

I need to compute probabilities of the form $P( \Vert X \Vert_\infty < r ),$ where $X$ is a random variable of dimension $n$, drawn with a uniform distribution on the unit sphere ...
0
votes
0answers
77 views

Probability of substring given string production probabilities

I originally posted this question on the Math StackExchange, but have not received answers there and thought it might be more appropriate to post it here. Let $\Sigma$ be an alphabet and let $y = x_1 ...
1
vote
3answers
285 views

A sampling and learning question

Suppose there is an oracle that returns a number $b \in \mathbb{Z}_{n}$ whenever I press the button. We have $b = a + e$, where $a \in \mathbb{Z}_n$ is a fixed number and $e$ is sampled according to ...
4
votes
0answers
64 views

Dimension reduction for low-order moments of Rademacher-weighted sums of vectors

Let $x_1,\dots,x_n$ be vectors in a Euclidean space $H$. Let $\varepsilon_1,\dots,\varepsilon_n$ be independent Rademacher random variables (r.v.'s), so that $P(\varepsilon_i=\pm1)=1/2$ for all $i$. ...
-2
votes
1answer
43 views

expected value of cosine wirh Gaussian phase

Is there a solution to the expected value/variance for a Gaussian with random phase: $$\cos(\omega_0 t + \phi), \qquad \phi \sim \cal{N}(0,\sigma^2) $$ ? For $t=0$, the solution is for example ...
1
vote
0answers
22 views

PDF of points at the intersection of a sphere and hyperboloid in n dimensions

I'm studying a statistical mechanics problem and I have two conserved quantities: $$ E = \sum_{k=0}^{M} \left[ a_1^2(k) + a_2^2(k) + b_1^2(k) + b_2^2(k)\right] $$ $$ H = \sum_{k=0}^{M} 2 k \left[ ...
6
votes
1answer
119 views

Is there an $\infty$ version of the Wasserstein distance between two distributions?

If I have two probability distributions $\mu$ and $\nu$ defined on $X$ and $Y$ respectively, then the $p$-th Wasserstein distance between the two of them is defined as $$W_p(\mu,\nu) = ...
13
votes
2answers
396 views

A probability distribution in n dimensional space which its projection on any line is a uniform distribution?

Does there exist, for any natural $n$, a probability distribution in $\mathbb{R}^n$ whose projection on any line is a uniform distribution?
0
votes
0answers
61 views

Conditional probability of dependent random variables

Let $ X \sim f_X(x), Y \sim f_Y(y) $ are two dependent random variables and their corresponding PDFs. I want to find a probability $$ P(Y\ge 0 | X+Y\ge 0) .$$ If these variables were independent I'd ...
7
votes
7answers
581 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 ...
5
votes
0answers
134 views

Extrapolation between longest increasing and longest alternating subsequences

The question When should we expect Tracy-Widom? motivated me to post the following question, in which I have been interested for a while. Let $f(n)$ be a function from the positive integers to ...
24
votes
0answers
2k views

When should we expect Tracy-Widom?

The Tracy-Widom law describes, among other things, the fluctuations of maximal eigenvalues of many random large matrix models. Because of its universal character, it obtained his position on the ...
0
votes
0answers
75 views

Why is this distribution exponential?

Take the interval $[0, 1]$. Now sample 10000 points in this interval randomly according to the uniform distribution. The fact is that the distribution of the distances between adjacent points on ...
2
votes
0answers
26 views

Terminology for research on distributions of inner products

Consider a set of vectors $M$ from an inner product space $V$. The ordered set of inner products of all pairs of elements in $M$ uniquely characterizes $M$ up to isomorphism. Suppose now that $V$ is ...
2
votes
2answers
129 views

Are all mixtures of these unimodal functions unimodal?

Let us say that a function $F\colon(0,\infty)\to\mathbb{R}$ is increasing-decreasing if, for some $c\in[0,\infty]$, $F$ is non-decreasing on $(0,c]$ and non-increasing on $[c,\infty)$. Is it true that ...
1
vote
0answers
21 views

Specifying Skellam parameters by given probabilities

The problem sounds quite easy and I still think it is. I somehow have the feeling that I just went too far and just miss the easiest solution now. The numerical solution I came up with is just not ...
0
votes
0answers
20 views

Probability distribution of a Discrete Time Markov Chain between specified start/end states and times?

You've got a DTMC $X(t)$, with state space $0\leq x \leq M$, and transition matrix $Q$. It has absorbing states $0$ and $M$ and otherwise can transition freely (no entries in $Q$ are $0$ other than ...
0
votes
0answers
72 views

A question concerning distribution of $\mathbf{Y}/\|\mathbf{Y}\|_2$ where $\mathbf{Y}\sim \mathcal{N}(\boldsymbol{\mu},\mathbf{I})$

I know that when $\mathbf{Y}\sim\mathcal{N}(\mathbf{0},\mathbf{I})$, $\mathbf{Y}/\|\mathbf{Y}\|_2$ is distributed uniformly on the unit sphere. But to my surprise, I failed to find a simple closed ...
3
votes
1answer
135 views

Lower bound on the tail of the hypergeometric distribution

Suppose there is a bag with $M$ white marbles and $N - M$ black marbles. Let $H(n, N, M)$ be a random variable which is number of white marbles in a draw, without replacement, of $n$ marbles from a ...
1
vote
1answer
171 views

Is regularity closed under products?

Let $G \colon [0,1] \to [0,1]$ be a differentiable cumulative distribution function (monotonically non-decreasing function with $G(0) = 0$ and $G(1) = 1$). We say that $G$ is regular if $$ x - ...
2
votes
2answers
278 views

Suggestions for dealing with the “timed” balls-into-bins model

Definitions: Let $T$ (for "time") be a random variable $T \sim \text{Exp}(\lambda)$ and $\Delta t$ is a realization (or called an observed value) of $T$. Let $D$ (for "delay") be a random variable $D ...
0
votes
0answers
66 views

Probabilities in a directed graph

Given a directed graph of "n" vertices, having on average "m" out-edges each, what is the probability that an arbitrarily chosen vertex will belong to a unique circuit? Also, how does that ...
2
votes
1answer
142 views

What is the distribution of the maximum nearest-neighbor distance of a point cloud sampled from a solid body like?

Let $\mathcal{B} \subseteq \mathbb{R}^n$ be an $n$-dimensional solid body. Assume that we sample $N$ points, say $S = \{ x_1, ..., x_N \}$, from $\mathcal{B}$ uniformly at random. Consider the ...
0
votes
0answers
70 views

Distribution of dot product of two unit random vectors

Consider $\mathbf{u}, \mathbf{v}\in \mathcal{C}^M$ to be two independent unit norm random vectors on the $M-1$ dimensional complex sphere $\mathcal{S}^{M-1}$. In addition, $\mathbf{u}$ follows an ...
0
votes
0answers
114 views

Finitely additive measure over integers [duplicate]

We know that, with Axiom of Choice (AC), it can be shown that there exists a finitely additive uniform distribution defined for all subsets of the integers (see, e.g., Hrbacek and Jech 1999, Ch. 11). ...
1
vote
0answers
39 views

Lower bound for the probability that a certain component of a Gaussian vector dominates all others

Let $X\sim\cal N(\mu,\Sigma)$ be an $n$-dimensional Gaussian vector. I would like to estimate $$P(X_1>\max_{k=2,\dots,n}X_k).$$ While no closed form solution exists (see e.g. MO question on ...
0
votes
1answer
56 views

Finding the distribution of a random variable numerically with sample data? [closed]

Just a thought that I had recently. Suppose given discrete data points for a random variable, could one numerically generate the probability function values at these discrete values? I tried looking ...
14
votes
5answers
1k views

A Normal Distribution Inequality

Let $n(x) = \frac{1}{\sqrt{2\pi}} e^{-\frac{x^2}{2}}$, and $N(x) = \int_{-\infty}^x n(t)dt$. I have plotted the curves of the both sides of the following inequality. The graph shows that the following ...
0
votes
2answers
186 views

How do I Calculate :$\int_{0}^{1}x^{k}\psi(x)dx$ where $k\geq 3$ is an integer?

How do I Calculate, if possible, in terms of well-known constants the integral : $\int_{0}^{1}x^{k}\psi(x)dx$ , where $k\geq 3$ is an integer ? note: $\psi(x)$ is digamma function. Any help would ...
2
votes
0answers
41 views

Writing a function as a sum of functions of bounded diameter

This problem is distilled from one arising in a study of complex random variables, but I've removed as much baggage as I can without (I hope) making it trivial. Fix $D>0$. A function $f:\mathbb ...
1
vote
0answers
29 views

Is there an equivalent form for Wishart to a power times a normal?

Lin described two equivalent characterizations of the multivariate t-distribution, viz. As a normal vector divided by an independent chi. That is, $t = Z / \sqrt{\chi^2/v}$, where $Z$ is ...
0
votes
1answer
53 views

How can two random variables are continuous infers that their jointly random variable is continuous [closed]

We assume that $\forall a,b$ suchthat $a^2+b^2>0$, $aX+bY$ is continuous random variable. But we don't assume that $X$ and $Y$ are independent. My question is the following: Is it true that the ...
2
votes
2answers
817 views

Approximation of a Normal Distribution function

I am reviewing and documenting a software application (part of a supply chain system) which implements an approximation of a Normal Distribution function; the original documentation mentions the ...