Questions tagged [pr.probability]
Theory and applications of probability and stochastic processes: e.g. central limit theorems, large deviations, stochastic differential equations, models from statistical mechanics, queuing theory.
9,022 questions
0
votes
1
answer
478
views
Covariance in the limit of random variables
Suppose $\{X_n\}$ and $\{Y_n\}$ are two sequences of random variables and we know that $X_n \overset{L^2}{\to} X$ and $Y_n \overset{L^2}{\to} Y$, where $\overset{L^2}{\to}$ means converge in mean ...
- 123
0
votes
1
answer
160
views
Probability to cross an envelopp for 1D random walk?
Imagine we have an evolving sequence composed of 1 and -1 (ex: -1-11-111...) where the probability to get -1 or 1 is 1/2. n is the lengh of my sequence.
I can make an analogy with random walk: let ...
- 5
0
votes
1
answer
100
views
Independence between $X_{n-k:n}$ and $\sum\limits_i Y_{n-i:n}-Y_{n-k:n}$
If $(X_i,Y_i), i=1,\ldots,n,$ is i.i.d sample from the joint distribution $F$ and there is dependence between the two variables say $R$. Denote the order statistics for the two variables $X_{1:n},\...
- 1
0
votes
1
answer
323
views
What is the expected value of the sum of the k (out of a set of n) smallest normal random variables?
Given $n$ independent normally distributed random variables $X_1,X_2,...,X_n \sim N(\mu,\sigma)$. For any $k\leq n$, let $X_{(k)}$ be the k-th order statistics (i.e., the k-th smallest value). What is ...
- 105
0
votes
1
answer
401
views
Joint distribution of dependent Gaussians and their product
Consider a pair of dependent zero mean unit variance Gaussians, $$X,Y \sim \mathcal{MVN}\left(\vec{0},\begin{pmatrix}1 & \rho \\ \rho & 1\end{pmatrix}\right).$$
Their product $Z:=X\cdot Y$ is ...
- 133
0
votes
1
answer
119
views
Can I express this random variable in terms of known distributions?
By computing the Laplace transform of the total length of a random tree (the nested Kingman coalescent tree with coalescence rates $\gamma$ for the individuals and $\gamma'$ for the species), we would ...
- 1
0
votes
1
answer
183
views
Probability to cross dynamic boundary for 1D-random walk?
context: Imagine we have an evolving bit sequence (ex: 001011...) where the probability to get 0 or 1 is 1/2. n is the lengh of my sequence (the number of bits)
I can make an analogy with random walk: ...
- 5
0
votes
1
answer
126
views
Perturbative approach starting from a probability distribution approximated form
I approximate a probability distribution $P_x(x)$ with a $P_x^{app}(x)$,
such that $P_x(x)-P_x^{app}(x) = O(\epsilon)$ uniformly in x, where epsilon is a small positive quantity.
Consider the generic ...
- 305
0
votes
1
answer
266
views
CDF of a log-concave discrete random variable
In the continuous setting, it's known that if a density function is log-concave , then its CDF is also log-concave.
My questions:
What can we say about this in the discrete setting?. For ex: Is the ...
- 135
0
votes
1
answer
188
views
Asymptotic behavior of the Student's t-quantile function of Student's t-cumulative distribution function
Let's denote
$F_{t_u}^{-1}(x)$ the quantile function of the Student's t-distribution $t_u$ with $u$ degrees of freedom and
$F_{t_v}(x)$ the cumulative distribution function of the t-distribution $t_v$...
- 250
0
votes
1
answer
447
views
Properties of $l_q$-balls
For a given $q\in (0,1]$, define the $l_q$-ball as
$$\mathbb{B}_q(R_q)\mathrel{:=}\left\{\theta\in\mathbb{R}^d\,\middle\vert\,\sum_{j=1}^d \lvert\theta_j\rvert^q\leq R_q \right\}. $$
For a given ...
- 100
0
votes
1
answer
967
views
Bound the norm of sum of random vector that generated from standard basis
I have a question like this:
Consider $N$ samples $X_1, X_2, ..., X_N$ that uniformly random generated from standard basis $\{e_i, i=1,2,...,d\}$, i.e. $(1,0,0,\cdots,0),(0,1,0,\cdots,0),(0,0,1,0,\...
- 25
0
votes
1
answer
134
views
How can we show this estimate for the convolution of two probability measures?
Let $(\delta_k)_{k\in\mathbb N}\subseteq(0,\infty)$ be nonincreasing with $\delta_k\xrightarrow{k\to\infty}0$ and $(\varepsilon_k)_{k\in\mathbb N}\subseteq(0,\infty)$ with $\sum_{k\in\mathbb N}\...
- 167
0
votes
1
answer
651
views
Stable law and the domains of attraction
The multivariate generalised central limit theorem with their domains of attraction was given by Rvačeva (see also this post). The original paper is not very accessible on the internet, and neither ...
- 380
0
votes
2
answers
167
views
Equidistributed sequence wrt exponential/Gaussian measure
For an arbitrary probability space $(X,\mu)$, a sequence $(x_n)$ in $X$ is said to be equidistributed with respect to $\mu$ if the measures $\frac 1 n \sum_{1\le k\le n} \delta_{x_k}$ converges weakly ...
- 341
0
votes
1
answer
70
views
Simulation of multivariate logistic distribution conditional to a plane
For an algorithm, I have to simulate $X_1, \ldots, X_n \sim_{\text{iid}} \text{Logistic}(0,1)$ conditionally to the event $(X_1, \ldots, X_n) \in P$, where $P$ is an affine plane in $\mathbb{R}^n$.
I ...
- 2,560
0
votes
1
answer
129
views
Obtaining Chebyshev bound based thresholds for a particular tail probability using higher order moments
This is a research question. Consider an univariate non-negative random variable $q$. I intend to have a desired tail probability, say $\mathcal{A}$. If I don't know the distribution of $q$, but I ...
0
votes
1
answer
109
views
Sets of invariant measures of Markov operators
A family of Markov operators $P_i \colon C \to C, i \in I$ is given. Let $V_i$ be the set of the $P_i$-invariant measures. Is there any result in the literature about a necessary and sufficient ...
0
votes
1
answer
196
views
How to get the mean, skewness of an Itō integral?
If $B_t$ denotes a standard Brownian motion, and let $X_t = \int f(s)dB_s$, $f(s)$ is a deterministic integrand. I know $B_t$ is a martingale. Is $X_t$ also a martingale? And how can I get the formula ...
- 21
0
votes
1
answer
159
views
Best bounds on the integral of an increasing function
The following question, somewhat edited here, was asked and then closed at The best bound of the integral of a nondecreasing real function in a closed interval.
Let $F\colon[0,1]\to[0,1]$ be a ...
- 128k
0
votes
1
answer
3k
views
In linear regression, we have 0 training error if data dimension is high, but are there similar results for other supervised learning problems?
I tried posting this question on Cross Validated (the stack exchange for statistics) but didn't get an answer, so posting here:
Let's consider a supervised learning problem where $\{(x_1,y_1) \dots (...
- 1,467
0
votes
1
answer
177
views
Lower bound for reduced variance after conditioning
Let $X$ be a random variable with variance $\tau^2$ and $Y$ be another random variable such that $Y-X$ is independent of $X$ and has mean zero and variance $\sigma^2$. (One can think of $Y$ as a noisy ...
- 3
0
votes
1
answer
341
views
Hitting probability for mean-reverting stochastic process
I quote Delbaen and Shirakawa (2002).
Starting from a stochastic differential equation of the form:
$$dr_t=\alpha\left(r_{\mu}-r_t\right)dt+\beta\sqrt{\left(r_t-r_m\right)\left(r_M-r_t\right)}dW_t\...
0
votes
1
answer
73
views
Algorithm for economically sampling method for Gaussian matrix product
Let $A$ be an $n\times n$ random matrix with i.i.d. $N(0,\sigma)$ entries, for some $\sigma>0$ and let $x\in \mathbb{R}^n$. A direct computation shows that $Ax \sim N(0,\sigma x^{\top}x)$.
I would ...
- 5,405
0
votes
1
answer
75
views
The probability of generating a ring graph by following the Erdos-Renyi model G(N,p) [closed]
The Erdos-Renyi random graph model G(N,p) describes a way to generate a network with N nodes, the probability that there is a link between any two nodes is p. I am wondering about the probability of ...
- 13
0
votes
1
answer
134
views
Projection onto manifold of Gaussian measures by "trunction" of moments
Let $\mathcal{P}_2(\mathbb{R}^n)$ be the set of Borel probability measures on $\mathbb{R}^n$ with finite mean and variance; in the sense that
$$
\int_{x \in \mathbb{R}^n} \|x\|^p d\mathbb{P}(x) < \...
- 5,405
0
votes
1
answer
340
views
Expectation of the ratio of two discrete random variables with combinatorial constraints
We are given a set $S=\{1, 2, \ldots, n\}$ where $n\gg 1$, and for all indices $1\le i \le n$, $i$ is associated with a real value $\alpha_i\!\cdot\! v_i$, where $\alpha_i\in[0,1]$ and $v_i\in(0,1]$.
...
- 1,677
0
votes
2
answers
369
views
If $\mu$ is an infinitely divisible probability measure on $[0,\infty)$, then the Lévy measure of $\mu$ is the vague limit of $n\mu^{*1/n}$
If $\nu$ is a finite measure on $(\mathbb R,\mathcal B(\mathbb R))$, let $\nu^{\ast k}$ denote the $k$-fold convolution¹ of $\nu$ with itself for $k\in\mathbb N_0$, $$\exp(\nu)\mathrel{:=}\sum_{k=0}^\...
- 167
0
votes
1
answer
212
views
Expressing the measure of a set in terms of the characteristic function of the measure
Let $\mu$ be a discrete, finitely supported probability measure in $\mathbb{R}^d$ and denote by $\phi$ be the characteristic function of $\mu$, i.e. $\phi(t)=\mathbb{E}e^{i<t,X>}$, where $X$ is ...
- 2,288
0
votes
1
answer
314
views
better lower (and upper) bound for $i$'s moment of function of binomial random variable with $i = \frac{1}{j}, j \in \mathbb{N}$
I want to derive a lower bound for $E\left[\left(\frac{X}{k-X}\right)^{i}\right] $ with $X \sim Bin_{(k-1),p}$ and $ k \in \mathbb{N} $. So far I could prove that
\begin{equation}
E\left[\frac{X}{k-X}\...
- 89
0
votes
1
answer
496
views
Laplace transform inversion
I have a probability distribution that is defined through it's Laplace transform by :
$$L(t) = \mathbb E(e^{-tX}) = e^{1 - \frac{1+t}{t}\ln(1+t)}$$
Using R and the invLT package, i have a numerical ...
- 686
0
votes
1
answer
267
views
Intersection of projection of sets
Suppose that we have two arbitrary sets $\mathcal{X}$, $\mathcal{Y}$ and are given a function $c : \mathcal{X} \times \mathcal{Y} \rightarrow \mathbb{R}$
Consider the following inequality for ...
- 143
0
votes
2
answers
223
views
Induced probability measure on a finite orbit under a group action
Suppose we have a discrete group $G$ acting on a compact set $X \subseteq \mathbb{R}^d$
via measure-preserving homeomorphisms, and suppose we have a point
$x$ whose orbit $Gx$ is finite (say $|Gx| = n$...
- 19.7k
0
votes
1
answer
77
views
Fourth moment of a random-variable with block-tridiagonal structure
Let x be a random variable in $\mathbb{R}^d$, $J$ a block tridiagonal $d\times d$ matrix, and probability of $x$ is defined as follows
$$p(x)\propto \exp(-x'Jx)$$
For a fixed $d\times d$ matrix $v$ ...
- 2,252
0
votes
1
answer
280
views
Lower-bound on smallest singular-value of rectangular random matrix
Let $X$ be a random $N \times n$ matrix with iid entries from $\mathcal N(0, 1)$ and with $n/N =: \lambda(N,n) \le \lambda_0$, for some $\lambda_0 \in (0, 1)$. That is, $X$ is genuinely rectangular (...
- 6,853
0
votes
1
answer
143
views
Formally confirm a formula for a certain three-dimensional constrained integral over the unit cube
The result of the three-dimensional constrained integration (for the Hilbert-Schmidt two-qubit absolute separability probability) over the unit cube $[0,1]^3$
\begin{equation} \label{one}
\int_0^1 \...
- 723
0
votes
1
answer
304
views
Anomaly with a pdf
The pdf of the range $\omega$ of $n$ identically r.v.'s random variables distributed with cdf $\mathbf{F}$ and pdf $\mathbf{f}$ is given by
$$ g(\omega)=n(n-1) \int_{-\infty}^{\infty} f(x)[F(...
- 826
0
votes
1
answer
55
views
Looking for a family of random variables such that only the second clause is fulfilled [closed]
Working with the epsilon-delta-criterium, a family $(X_i)_{i \in I}$ on $(\Omega,A,P)$ is uniformly integrable if
i) $sup_{i \in I} E(X_i) <\infty$
ii) $\forall \epsilon>0$ ex. $\delta>0$ s.t....
- 11
0
votes
1
answer
60
views
How to show that $d_G(t)$ is decreasing in $t$ for a geometry mixing time?
Let $P$ be the transition matrix of a Markov chain with state-space $\mathcal{X}$, $\pi$ is the stationary distribution with $\pi=\pi P$, and $Z_t$ be a geometric random variable of parameter $1/t$ ...
- 288
0
votes
1
answer
144
views
Integration against a measure that has an integral form
Suppose that $(X, \mathcal{X})$ is a measurable space and $(Y,\mathcal{Y}, \mu)$ is a measure space (in my particular application, they are Polish spaces endowed with their Borel $\sigma$-algebra). ...
user159835
0
votes
1
answer
89
views
Finding a r-atomic solution to the univariate truncated Hausdorff moment problem
Suppose i have a certain $t>0$, and observations of moments of a random variable $X$ given by $\mu_0=1,\mu_1,...,\mu_n$.
How can i:
Check that a measure with support $[0, \frac{1}{t}]$ with thoses ...
- 686
0
votes
3
answers
481
views
How to prove that a Brownian bridge $\mathbb{P}(M[0, 1/2]\geq s)\leq 2\mathbb{P}(B(1/2)\geq s/2)?$
Consider a Brownian bridge $B: [0,1]\to \mathbb{R}$ with $B(0)=B(1)=0$. Let $M[0, 1/2]=\max_{x\in[0,1/2]}B(x)$. How to prove that
$$\mathbb{P}(M[0, 1/2]\geq s)\leq 2\mathbb{P}(B(1/2)\geq s/2)?$$
...
- 288
0
votes
1
answer
103
views
Can the joint law $P \circ (X,Y)^{-1}$ of two random variables $X$ and $Y$ be written as $P \circ (X,\phi(X,U))^{-1}$ for $U$ uniform in $[0,1]$?
I want to know whether there is some general assumpitons we can make on two measurable spaces $E$ and $F$ (e.g. polish, complete, separable,...) such that we can ensure that the following "Theorem" ...
- 309
0
votes
1
answer
583
views
Find a conditional expectation of a difference of two independent Poisson process
Consider two independent Poisson processes $N,M$ with rate $\lambda$, and define $$X(t):=x+\dfrac{1}{\sqrt{n}}[N(t)-M(t)].$$ From this formula we know that $X(0)=x$. Now, I want to compute the ...
user157884
0
votes
1
answer
87
views
difference between: Measurable multifunction integrably bounded and Measurable multifunction integrable
I read the article "Komlós Theorem for Unbounded Random Sets" by G. KRUPA (MSN), but I did not understand the difference between:
Measurable multifunction integrably bounded,
Measurable multifunction ...
- 117
0
votes
1
answer
79
views
Reduce ergodicity to the ergodicity of the coordinate process
Let $(E,\mathcal E,\lambda)$ be a probability space and $\lambda$ be a measurable map on $(E,\mathcal E)$ with $\lambda\circ\tau^{-1}=\lambda$.
I would like to show that $\tau$ is $\lambda$-ergodic ...
- 167
0
votes
1
answer
519
views
Lyapunov condition for CLT for asymptotically independent sequence
Suppose I have some triangular array $\{X_{n,j}\}$ of random variables, which need not be independent or identically distributed. Suppose I further know that
$$Var\left(\sum_{j=1}^n X_{n,j}\right)\to \...
- 203
0
votes
1
answer
105
views
Independence in a sequential problem with observations getting added to buckets
Consider a sequence of random observations $(O(t))_{t\geq 1}$, with $O(t)=(D(t),J(t),Y(t))$. Denote $\mathcal{F}(t) := \sigma(O(1),\ldots,O(t))$, the filtration induced by the first $t$ observations.
...
- 301
0
votes
1
answer
107
views
Characteristic function of comonotone gammas
Suppose we have two random variables $X$ and $Y$ both distributed as gamma random variables with parameters $\alpha_X,\beta_{X},\alpha_{Y},\beta_Y$, with characteristic functions given by:
$$\phi_{X}...
- 686
0
votes
1
answer
101
views
Is "$\mathbb{E}(T_n|X)\rightarrow 0 $ a.s." equivalent to a statement that does not involve the Radon–Nikodym derivative as a black box?
Let $\{T_n\}_n$ be a sequence of random variables, and let $X$ be another random variable.
Each $\mathbb{E}(T_n|X)$ is a random variable, therefore the statement "$\mathbb{E}(T_n|X)\rightarrow 0$ ...
- 2,071