# Tagged Questions

**4**

votes

**1**answer

183 views

### Is the space of Radon measures a Prohorov space?

Consider the spaces $C_c(\mathbb{R})$ of compactly supported continuous functions equipped with the inductive limit topology and the Banach space $C_0(\mathbb{R}) = \overline{C_c(\mathbb{R})}^{\, ...

**1**

vote

**0**answers

86 views

### Occupancy problem with limited capacity and two types of balls [closed]

I am considering the following problem that I suspect to be standard.
One has a set of $N$ balls composed of a fraction $\alpha$ of red balls and $(1-\alpha)$ of black balls (we assume $\alpha N$ is ...

**7**

votes

**1**answer

163 views

### Defining functions pointwise vs. almost everywhere (w.r.t. uncountably many mutually singular measures)

My question is motivated by a general measure-theoretic problem that one frequently encounters in probability: the need to work with uncountably many mutually singular measures at once, and with ...

**2**

votes

**0**answers

361 views

### Homemorphism between $X$ and $\mathcal{P}(\mathcal{P}(X))$

Let $X$ be a topological space, $\mathcal{P}(X)$ be the set of all Borel probability measures on $X$. Endow the latter with the weak* topology. I was wondering whether there exists a (nontrivial) ...

**2**

votes

**1**answer

76 views

### distance to median in terms of $L_1$ variance

Suppose that $X$ is a random variable with finite first moment and median $m$. Let $X'$ be an independent copy of $X$. What inequalities relate $E|X-X'|$ and $E|X-m|$? What is the best lower bound on ...

**9**

votes

**2**answers

293 views

### An inequality for copulas

Suppose that $f$ from $[0,\infty]$ onto $[0,1]$ is completely monotonic on $(0,\infty)$, and let $g$ be the inverse of $f$. For $(u,v)$ in $[0,1]^{2}$, define $C(u,v) = f(g(u)+g(v))$, and let $a = ...

**1**

vote

**0**answers

31 views

### Is it possible to distinguish between to edge orientation while learning a network structure?

I'm considering the case of learning bayesian network structure using a dataset $\mathcal{D}$ with scoring methods :
$$\mathcal{G}^*=\max_{\mathcal{G}}\text{Score}(\mathcal{G}, \mathcal{D})$$
I'm ...

**3**

votes

**0**answers

93 views

### On the decay of correlations of an ergodic sequence over the set $X_{0}=0$

The following question arose while I was trying to explore possible further extensions of a CLT by Liverani which I mentioned here already (see this link, I can tell you more details upon request). It ...

**1**

vote

**0**answers

23 views

### assumptions on local rademacher complexities

A lot of the work on Local Rademacher complexities of Koltchinskii, and Bartlett for fast rates of convergence is based on Bousquet's version of Talagrand's inequality [1] (Theorem 2.11). However the ...

**3**

votes

**3**answers

328 views

### Reference request: a guide through quantum probability

Could you point out a comprehensive reference book (or more than one, if it is the case) on Quantum Probability that introduces the subject and then gradually builds up to the edges of contemporary ...

**3**

votes

**1**answer

125 views

### Lower bound for the $p$-th absolute moment of a sum of random variables

Suppose that $X_1,\ldots,X_n$ are independent random variables with $\operatorname E X_k=0$ and $\operatorname E |X_k|^p<\infty$ with $1<p<2$ for each $1\le k\le n$. I am interested in the ...

**0**

votes

**3**answers

149 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 ...

**0**

votes

**0**answers

30 views

### Reference request for specific POMDP examples

Following is strictly for discrete-time discrete-space Markov chain.
Consider a partially observed Markov decision process (POMDP) $P = \{X,O,A,P,B_a\}$.
Here $X = \{x_1, \cdots, x_n\}$ refers to ...

**5**

votes

**3**answers

118 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 ...

**3**

votes

**1**answer

229 views

### Convergence of random variables with hypergeometric distribution

This is a very interesting conjecture of large scale property of hypergeometric distribution.
Let $a>1$ be a integer constant, $N\in\mathbb{N_+}$, for any $x<N-1$, consider $N+(a-1)x$ balls in ...

**5**

votes

**0**answers

101 views

### What's the variance in the Six Degrees model?

Recall the six degrees of Kevin Bacon game. You can even play the game at The Oracle of Bacon, and their search works via Breadth First Search.
I interpret the punchline as saying that if I start ...

**0**

votes

**1**answer

125 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 ...

**2**

votes

**0**answers

44 views

### minimal entropy approximation of a discrete random variable

Let $X$ be a $\mathbb{N}$-valued random variable. Define
$$
H^\epsilon_n(X) = \inf_f H(f(X))
$$
where $f$ runs over all functions $\mathbb{N} \to \mathbb{N}$ such that $\Pr(f(X)\neq X)<\epsilon$ ...

**1**

vote

**0**answers

53 views

### Question regarding a theorem of Erdos and Renyi on $B_2(g)$ sequence

Let $S \subset \mathbb{N}$. We say $S$ is of type $B_2(g)$ if the number of representation
of the form $n = s_1 + s_2 \ (s_1 \leq s_2)$ is bounded by $g$ for every $n \in \mathbb{N}$.
Let $S(n)$ be ...

**7**

votes

**0**answers

119 views

### Asymmetric random walk on the line with barriers

The most commonly considered random walk on the line takes one step left or right with equal probability until a barrier is reached (if there are any barriers).
More generally, suppose we fix any ...

**5**

votes

**1**answer

262 views

### Can a Brownian motion be fast at its extrema?

After pondering this MO question > Location of maximum of Brownian motion with rough drift <, I wonder whether a Brownian motion can be fast (i.e. beats the law of the iterated logarithm) at its ...

**1**

vote

**0**answers

96 views

### A question related to metric Diophantine approximation

In metric Diophantine approximation you are often interested in finding conditions on $(\phi(q))_{q \geq 1}$ which guarantee that
$$
\left| \alpha - \frac{p}{q} \right| < \frac{\phi(q)}{q}
$$
has ...

**0**

votes

**1**answer

217 views

### Integration of independent Brownian motions

I am wondering if the following integral of stochastic Brownian motions has an analytical solution?
$$
\int_{0}^{t}e^{\nu \tilde{V}_{\tau} - \frac{1}{2}\nu^{2}\tau}d\tilde{W}_{\tau}
$$
where ...

**-2**

votes

**2**answers

114 views

### Equality of two conditional expectations

I would like to show that for any random variable $X$ and $Z$ such that $X$ and $Z$ are independent and for any measurable functions $f$ and $g$,
$$ \mathbb E \left[ f(g(X),Z) | g(X) \right] = ...

**1**

vote

**0**answers

124 views

### Generating the sigma algebras on the set of probability measures

I was wondering if somebody could help me see/provide a reference to the following fact: Let $X$ be a metrizable set, $\mathcal{F}$ the corresponding Borel sigma-algebra on $X$, and ...

**4**

votes

**1**answer

265 views

### Is the conditional expectation a contraction in weak $\mathbb L^p$ spaces?

Let $(\Omega,\mathcal F,\mu)$ be a probability space. It is well-known that if $\mathcal A$ is a sub-$\sigma$-algebra of $\mathcal F$, $p\geqslant 1$ and $X$ is an element of $\mathbb L^p$ which takes ...

**1**

vote

**1**answer

184 views

### Probabilistic statement on matrix ranks

Given $A\in\{0,1\}^{n\times n}$ with $\operatorname{rank}(A)=r=2^{O((\log_2n)^{\frac{1}{c+1}})}$.
Denote $\mathsf{1_n}\in\{0,1\}^n$ as vector with $1$s.
Does
...

**2**

votes

**0**answers

78 views

### Convergence in distribution of stochastic equation solutions

I post this post en MSE (link) but I think that is more suitable for this site.
I'm studying from Kurtz's book "Markov Processes Characterization and convergence" and I have a question about the ...

**1**

vote

**1**answer

100 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

**1**answer

89 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

**1**answer

79 views

### Conversion between condtional expection conditioned on $\sigma$-algebra and on r.v

Let $(\Omega, \mathcal F, P)$ be a probability space, and let $\mathcal G \subseteq \mathcal F$ be a sub-$\sigma$-algebra of $\mathcal F$ and $X : \Omega \to \mathbb R$ a random variable. Then the ...

**1**

vote

**1**answer

166 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 ...

**4**

votes

**1**answer

89 views

### On Minkowski sum of two independent Poisson point processes

Suppose that $\Phi_1$ and $\Phi_2$ represents two independent Poisson point processes respectively with intensity $\lambda_1$ and $\lambda_2$ (therefore). We know very well different operations on ...

**0**

votes

**4**answers

228 views

### Approximating an arbitrary $\sigma$-algebra by simpler $\sigma$-algebras

A $\sigma$-algebra $\mathcal F$ over $\Omega$ is generated by an countable partition if there exits a countable partition $\mathcal B = \{ B_i \}$ of $\Omega$ such that $\mathcal F = \sigma(\mathcal ...

**0**

votes

**0**answers

55 views

### Generating alternating cycles on a perfect matching

Given a perfect matching $M$ in a regular bipartite graph $G$, is there an efficient algorithm to randomly generate self-avoiding alternating cycles with uniform distribution? Ideally, such an ...

**0**

votes

**0**answers

41 views

### Integral over a point process. Asymptotic of the dispersion

I consider an integral (or a sum with random index)
$$
M(t) =\int\limits_0^t f(t-u)dX(u),
$$
where
$$
X(u) = \sum\limits_{i=1}^{N(u)} \xi_i,\qquad N(u)=\max\{k: \tau_1+\,\dots,\,\tau_k\, <\, u\},
...

**0**

votes

**0**answers

25 views

### Moments in the Quantile Process

Let $q_{n}(t)$ be the $nth$ quantile processes ($t\in (0,1)$) based on the distribution F:
$$q_{n}(t) = \{\sqrt{n}[F^{-1}_{n}(t)-F^{-1}(t)]\}.$$
In this case, $F^{-1}$ is the (generalized) inverse of ...

**0**

votes

**0**answers

78 views

### Discrete measures and discrete kernels

This is a cross-post from math.stack. Let $d\in\mathbb N$ and $\mu$ be the probability measure on $\mathbb R^d$ defined by $\mu=\sum_{k=1}^\infty 2^{-k}\delta_{x_k}$ for some sequence ...

**2**

votes

**0**answers

117 views

### Probabilities involving Beurling density

I am interested in calculating probabilities involving Beurling densities. Since it's likely probabilists are not familiar with the definitions, I give them below.
Definitions.
A metric space is ...

**2**

votes

**0**answers

134 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 ...

**3**

votes

**1**answer

164 views

### Equivalence of Gaussian measures

Let $H$ be a separable Hilbert space and $N(0, C)$ and $N(0, D)$ be Gaussian measures on it. Further, for each $v \in H$, define $R_v = \frac{\left\langle v,Cv \right\rangle}{\left\langle v,Dv ...

**1**

vote

**0**answers

93 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 ...

**1**

vote

**1**answer

226 views

### Problem on convergence in probability measres

Let $\mu_n$ be sequence of probability measures on a polish space $S$ such that for any bounded and continuous $f:S \to \Bbb R$ we have
$$\int fd\mu_n \to \int fd\mu$$
Then I have seen in some place ...

**0**

votes

**0**answers

33 views

### Bahadur-Kiefer representation and KMT embedding

I am interested in the connection between the so called Bahadur-Kiefer process and the KMT/Hungarian embedding. At first sight there seems to be a relationship between the topics, but oddly enough ...

**2**

votes

**1**answer

203 views

### Analytic Solution to SDEs

Are there any example of SDEs with constant diffusion terms, other than the Ornstein Uhlenbeck process, which have exact solutions? I'm thinking of something of the form:
\begin{equation}
dX_t = ...

**3**

votes

**1**answer

120 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:
...

**1**

vote

**0**answers

56 views

### Lower bound on difference between polynomials at moderate distance

Fix $r > 0$ and $k, n \in \mathbb{N}$. Also consider a function $f: \mathbb{R}^{d} \rightarrow \mathbb{R}$. Let $x_{1},\ldots, x_{n+1}$ be points chosen uniformly from $[-r,r]^{d}$. For $1 \leq i ...

**2**

votes

**1**answer

120 views

### Ergodicity for the mean of a linear process without finite second moment

Suppose that $\{X_k:k\in\mathbb Z\}$ is a linear process, i.e. a sequence of random variables such that
$$
X_k=\sum_{j=0}^\infty\psi_j\varepsilon_{k-j}
$$
for each $k\in\mathbb Z$, where ...

**5**

votes

**1**answer

216 views

### Location of maximum of Brownian motion with rough drift

I am interested in the distribution of the $\text{argmax}_{t \in [0,1]} \{B(t) + f(t)\}$, where $B$ is a Brownian motion (or Brownian bridge) and $f:[0,1] \to \mathbb{R}$ is a continuous function. ...

**1**

vote

**2**answers

214 views

### Expected matching in a bipartite graph

Consider a random bipartite graph constructed on vertex classes of size $n$ with each edge present independently with probability $p$. How could I go about calculating the size of the expected ...