Theory and applications of probability and stochastic processes: e.g. central limit theorems, large deviations, stochastic differential equations, models from statistical mechanics, queuing theory.

learn more… | top users | synonyms (1)

1
vote
1answer
24 views

Probable direction of deviations from the expected value in binomial and hypergeometric cases

Suppose I have an urn with N marbles, with frequencies p and q for red and black marbles, and with p > 0,5. I take a sample of r marbles. It sounds intuitive to say that deviations from the mean ...
-1
votes
0answers
21 views

Variance under time-scaling of sample measurements [on hold]

I am struggling with explain something I read in a Whitepaper. The essence is as follows. Let's begin with a random variable $X$ defined as number of events in an hours. Further, we assume that $X ...
-1
votes
0answers
62 views

Some questions about the paper, “Hypercontractivity, Sum-of-squares Proofs and Their Applications” [on hold]

I am referring to this famous paper, http://arxiv.org/abs/1205.4484 At the top of page 42, the authors define an equation like $f=Gg$, for two functions $f$ and $g$ defined on a graph $G$. This seems ...
2
votes
0answers
26 views

Is there a generalization of Polya urns to continuous outcome event?

Take for example the simplest model where there are n blue balls and m white balls in an urn. Then, in a first step realization, a white one has been drawn and then c + 1 of this colour had been put ...
0
votes
0answers
61 views

absolutely continuous of two probability measures

Suppose $X_t$ satisfies $$X_t=\int_0^t b(X_s)ds+ L_t,\quad t\in[0,1]$$ where $L_t, t\in[0,1]$ is a $\alpha-$stable process. Let $P_L$ be the law of $L$, $P_X$ be the law of $X$. ($P_L, P_X$ are ...
-4
votes
0answers
63 views

Probability- My homework is confusing me [on hold]

The question is that there is a game, it has 38 congruent pieces, 18 are orange, 18 are blue, and 2 are white. To win you have to get either orange or blue and you get 2$, to play you pay 1 dollar, ...
1
vote
1answer
71 views

A differential inequality and a special value

Let $G \colon [0,1] \to [0,1]$ be a monotonically decreasing function with $G(0) = 1$ and $G(1) = 0$. Suppose that $G$ is differentiable infinitely many times, and that: $$G(x)G''(X) \leq ...
5
votes
1answer
103 views

Sufficient conditions for establishing a total order on a family of probability distributions?

Let $\mathcal{X}$ be some set of independent random variables. Define the ordering on $\mathcal{X}$ by $X_i \prec X_j$ if and only if $\mathcal{P}\left\{X_i \le X_j\right\} \ge \frac{1}{2}$. Are there ...
-4
votes
0answers
58 views

Probability or odds of something happening [on hold]

I am curious...I know there are some math whiz's out here...what are the odds of two people showing up at a random location minutes apart in a small rural town of say 2,000 people (without either one ...
1
vote
1answer
170 views

Computing probability that $Ax\geq0$ where $x$ is a vector of iid gaussians and $A$ is matrix of $1$s and $0$s

This question came up in my research: What is the probability that $Ax\geq0$ where $x$ is a vector of iid gaussians and $A$ is matrix of $1$s and $0$s? So far I only figured out that I can do Monte ...
1
vote
1answer
69 views

Expectation of Gaussian random vector & arbitrary function thereof?

I saw in a paper (https://www.princeton.edu/~wbialek/rome/refs/bialek+ruyter_05.pdf Eq.37) the following identity: where the <.> operator refers to a population average. No source or ...
0
votes
0answers
13 views

Probability distribution of the distances between N mobile nodes in a square plain of length l [on hold]

For N randomly moving nodes enclosed in a square plain of length l. The (Nchoose2)W samples of the distances between the nodes are collected over a window of length W. We can assume W is large, what ...
3
votes
1answer
90 views

Proof for additivity of cumulants

If one does not define cumulants via the cumulant generating function (cgf), e.g. because the cgf does not exist, then an alternative way is to use the recusion \begin{align*} ...
1
vote
0answers
46 views

Subclass of semimartingales for which all characteristics can be estimated?

I'm going to ask the question for Ito semimartingales rather than semimartingales in general, but more general answers would be great. An Ito semimartingale is a martingale for which the ...
2
votes
1answer
122 views

How to choose a random proper coloring

I am studying proper colorings of complete bipartite graphs and I'd like to be able to pick a random proper coloring and the compute some things about it. Recall that a proper coloring of a complete ...
5
votes
0answers
68 views

Real Zeros - tail estimate

Given a random polynomial with Gaussian coefficients, the Kac-Rice formula tells us what the expected number of real zeros is (for more on this, see the excellent paper of Edelman and Kostlan in the ...
7
votes
0answers
110 views
+50

Maximum occupancy balls in bins with limited independence

Throw $n$ balls into $n$ bins and let $X_n$ be the maximum occupancy. That is the maximum number of balls found in any bin. If you throw the balls uniformly and independently it is known that ...
3
votes
1answer
69 views

Anti-concentration for sums of geometric random variables

Consider the random variable $Y = Y_1 + \dots + Y_k$, where each $Y_i$ is iid distributed as a geometric random variable with sucess probability $p$; here we should think of $p$ as being close to ...
0
votes
0answers
47 views

Probability of picking exactly $k$ number of same color balls from $n$ number of urns with nonuniform ball counts [migrated]

There are $n$ urns labeled as $1,2,3,....,n$. Each urn contains balls of $m$ different colors labeled as $1,2,3,...,m$. The number of $j_{th}$ color ball in the $i_{th}$ urn is denoted as $N_{ij}$. If ...
0
votes
2answers
121 views

Variance of truncated normal distribution

Let $ X \sim \mathcal{N} ( \mu, \sigma^2 ) $, $ - \infty \leqslant a < b \leqslant +\infty $ ($ a, b \ne \infty $ simultaneously) and $ Y $ has a truncated normal distribution on $ (a, b )$, i.e. ...
1
vote
2answers
172 views

Existence of strong solution to SDEs with non-Lipschitzian drift

Consider the SDE: $$dX_t=b(X_t)dt+dW_t\quad X_0=x$$ If $b$ is bounded Borel function, using Zvonkin's Transform, one can prove there exists a unique strong solution. I want to know if we assume $b$ ...
3
votes
1answer
115 views

Determining the Fourier transform

Let $d>2$. Let $M$ be a 2-dimensional submanifold of $\mathbb{R}^d$. For instance (and this is the type of example I primarily care about) we could have $M$ being the set of scalar multiples of a ...
2
votes
0answers
33 views

Bounds on moving average process

Let $X_1,X_2,\dotsc$ be a sequence of i.i.d. random variables and define the average process $\{Y_t\}$ as $$ Y_t = \sum_{i=1}^p a_k X_{t-i} $$ with some constants $a_1,\cdots,a_p \in \mathbb{R}$. This ...
3
votes
1answer
52 views

Relatively compact sets in Ky Fan metric space

Let $(\Omega,P,\mathcal{F})$ be a probability space. $X$, $Y$ are two random variables. The Ky Fan metric defined as: $d_F(X,Y)=\inf\{\epsilon: P(|X-Y|> \epsilon)<\epsilon\}$ (or $d'_F(X,Y)=E ...
0
votes
0answers
74 views

Estimating the number of colors in a bucket

This question was previously posted to Math Stack Exchange here. Suppose we have a bucket containing a large (but known) number of balls. Each of the balls has a color. We don't know how many ...
3
votes
0answers
61 views

Is Wiener's Tauberian theorem true in Wiener space?

Let $\gamma$ be the standard product Gaussian measure in $\mathbb{R}^\infty$, and let $\mu$ be a finite variation measure, not necessarily positive, such that $\mu \ll \gamma$. Is the following true? ...
1
vote
0answers
90 views

Topological properties of space of Radon measures

Let $M$ denote the space of signed unbounded Radon measures on $\mathbb{R}$ as is defined by Bourbaki, i.e. $M$ is the dual of $C_c$ where $C_c$ is the space of continuous functions on $\mathbb{R}$ ...
2
votes
2answers
127 views

Is this a sufficient condition for joint normal distribution?

Suppose I have a random vector $\boldsymbol{Z}$, if I can prove that for $\forall \boldsymbol{\lambda} \neq \boldsymbol{0}$ where $\boldsymbol{\lambda}$ is a fixed vector, not a random vector, ...
11
votes
1answer
282 views
+50

Smallest $k$ so that $k$-wise independence guarantees a constant expected minimum

Imagine you sample $n$ numbers with replacement uniformly from the integers $1,\dots, n$ (we can assume $n$ is large). Let $X$ be the minimum of these samples. I am interested in $\mathbb{E}(X)$ but ...
1
vote
0answers
25 views

Bound on the total variation distance for multiple samples $d_{tv}(P^n,Q^n)$

Given two discrete distributions $P$ and $Q$, with computable total variation distance $d_{TV}(P,Q)=||P - Q||_1$, is there a precise bound for $d_{TV}(P^n,Q^n)=||P^n - Q^n||_1$, as need to estimate ...
2
votes
1answer
59 views

Berry-Esseen bound in 2 dimensions for linear combinations

Let us say have a sequence of $n$ 2-$D$ random variables $X_i=(\varepsilon_i/\sqrt{n},i\varepsilon_{i}\sqrt{6}/n^{3/2})$, where $\varepsilon_{i}$ are independent random variables such that ...
0
votes
0answers
31 views

Tail inequality for orthomartingales/martingale difference random fields

It is known that if $(S_i= \sum_{j \leqslant i }X_i, \mathcal F_i)$ is a martingale, then for each $ \beta>1$, $\delta\in (0,\beta-1)$ and $\lambda>0$, and each integer $N \geqslant 1$, the ...
7
votes
2answers
162 views
+50

Minimal expected absolute value of linear combinations of Gaussian random variables

I am interested in the following question. Consider $n$ independent standard normal random variables $g_i$. Cosider a linear combination $w_1g_1+\cdots+w_ng_n$. Can one give a "decent" upper bound for ...
0
votes
2answers
190 views

Generalized expression for balls and bins problem

$n$ number of balls are thrown randomly to $m$ number of bins, standing in a row. The balls are labeled as $1,2,3,....n$ and bins are also labeled as $1,2,3,...,m$. The probability of $i_{th}$ ball ...
4
votes
1answer
71 views

Monotonicity of a ratio of conditional expectation operator

Let a pair of random variables $(X, Y)$ over a finite product space $\mathcal{X}\times \mathcal{Y}$ be given. The conditional expectation operator is defined as $$(T_Yf) (y):=\mathbb{E}[f(X)|Y=y],$$ ...
9
votes
2answers
303 views

Expected centered entropy of the binomial distribution

In short, the function I am interested in is the following: $$I_n(p) = \sum_{k=0}^n \binom{n}{k} p^k (1-p)^{n-k} \left[h(p) - h\left(\tfrac{k}{n}\right)\right],$$ where $h(x) \triangleq -x \log x - ...
4
votes
0answers
76 views

power laws emerging from the sandpile model

Is there a rigorous proof that the abelian sandpile model generates a power law distribution of avalanche lengths?
3
votes
1answer
168 views

Approximating by independent Poisson random variables

Using the Chen-Stein method, one can bound the total variation distance between a sum of possibly dependent Bernoulli random variables $W=\sum_{i=1}^n X_i$ and a Poisson distribution using only the ...
3
votes
1answer
145 views

When does the cumulative distribution function solve the Kolmogorov backward equation?

For a diffusion $X$ define the cumulative distribution function for $X_T$ started with $X_t=x$: $$u(t,x):=E^{t,x}(1_{X_T\ge y})$$ Under what conditions does $u$ solve $X$'s Kolmogorov backward ...
1
vote
0answers
58 views

Cauchy Problem and stochastic representation for discontinuous initial data

Where can I read more about the Cauchy problem, i.e. solutions to $$ \frac{\partial u}{\partial t}+Lu=0 \text{ and } u(0,x)=f(x)$$ for some elliptic differential operator $L$ where $f$ is not ...
1
vote
1answer
106 views

Does $E^{x,t}(f(X_T))$ solve a PDE if $f$ is not continuous?

Many books [see below for references] explore the connections between partial differential equations and expectation values. Assume $X$ is a diffusion with generator $A$, then they conclude, that ...
0
votes
0answers
71 views

an elementary proof without using K-convexity constant?

Suppose that $A$ is an $n\times d$ matrix $(n\gg d)$ with orthonormal columns, and $g\sim N(0,I_d)$. I wish to show that $$ \mathbb{E}\sup_{x:\|Ax\|_1 = 1} \langle g,x\rangle \lesssim \sqrt{\log ...
0
votes
1answer
74 views

Norm of matrix with randomly deleted entries

Let $A$ be an $n \times n$ matrix with real entries and let $B$ be the random matrix whose $(i,j)$ entry is $$B_{i,j}=v_{i,j}A_{i,j}$$ where the $v_{i,j}$ are i.i.d Bernoulli random variables with ...
-2
votes
0answers
50 views

can you use Bayes' rule twice? [migrated]

I'm trying to build a classifier, to model the likelihood of an event C, that depends on two other events, X and Y. I know that one can use Bayesian analysis if you have $P(X|C)$ and $P(Y|C)$ ...
1
vote
1answer
78 views

Variation of Markov Chain Convergence Theorem

Assume the chain $\{X_n\}_{n\in\mathbb{N}}$ on the statespace $(S,\mathcal{F})$ (we may assume it is countable) is aperiodic, irreducible and positive recurrent. We denote with $\pi$ its (unique) ...
0
votes
0answers
14 views

Urn Ball Game - $m$ urns $n$ players Expected number of rounds the game to be played to get all the players selected [migrated]

This is an urn-ball game. There is a coordinator and there are $m$ urns and $n$ players. Each player has got one ball each. The game happens in rounds. In a specific round the users throw balls at ...
0
votes
0answers
48 views

Log-concavity of convolution log-concave and not log concave density functions

Let $Z = X +Y $ be a random variable (r.v.) where $X$ and $Y$ are independent r.vs. If the density function of $X$ and $Y$, $f(x)$ and $g(x)$ are log-concave in the support of $X$ and $Y$, ...
4
votes
1answer
184 views

Square root of normal distribution

Let $X$ and $Y$ be independent random variates with the same probability distribution, $P(x)$. Assuming that the product $Z=XY$ is a random variate with normal distribution, say $$f_Z(x) = ...
0
votes
0answers
26 views

How do I compute the variance of expected number of fair coin flips for HTH sequence using linear system of equations? [migrated]

Assuming fair coin flips, I know how to compute the expected number of coin flips to see HTH sequence by writing out the linear system of equations from the state transition diagram below. ...
1
vote
0answers
37 views

Approximate determinantal point process

Consider a random process defined on $2^{\mathcal{X}}$, i.e. all subsets of a set $\mathcal{X}$. It's well known that this process is determinantal if one can find a positive semidefinite matrix K, ...