Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options questions only not deleted user 78539

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

30 votes
1 answer
1k views

Functional-analytic proof of the existence of non-symmetric random variables with vanishing ...

It is known that a random variable $X$ which is symmetric about $0$ (i.e $X$ and $-X$ have the same distribution) must have all its odd moments (when they exist!) equal to zero. The converse is a stro …
dohmatob's user avatar
  • 6,853
16 votes
2 answers
2k views

Categorification of probability theory: what does a "probability sheaf" tell us (if anything...

Disclaimer: I only have a superficial knowledge of what category theory and related subjects are concerned with. So, my understanding is that category theory and related fields of higher mathematics …
dohmatob's user avatar
  • 6,853
8 votes
2 answers
970 views

Approximation of Wasserstein distance between $p_\theta$ and $p_{\theta + d\theta}$

Given a parametric family of distributions $\{p_\theta\mid\theta \in \Theta\}$, one can show that under some regularity conditions, the following approximation is valid $$\operatorname{KL}(p_\theta\p …
dohmatob's user avatar
  • 6,853
7 votes
1 answer
419 views

Transportation-cost inequality for pushforward measure

Let $X=(X,d_X)$ and $Y=(X,d_Y)$ be metric spaces and $\varphi: X\rightarrow Y$ be an $L$-Lipschitz map, with $0 \le L < \infty$. Suppose $\mu$ is a probability measure on $X$ which satisfies Talagrand …
dohmatob's user avatar
  • 6,853
7 votes
4 answers
472 views

What does $\mathbb E_V \max_{x \in V,\,\|x\|=1} x^T Ax$ evaluate to when $V$ is random $k$-d...

Let $G_{k,n}$ be the grassmannian of $k$-dimensional vector spaces of $\mathbb R^n$. By the Courant–Fisher characterization, the $k$th largest eigenvalue of an $n \times n$ psd matrix $A$ is given by …
dohmatob's user avatar
  • 6,853
6 votes
3 answers
437 views

Isoperimetric inequality for $\epsilon$-expansion of a set only along a certain subspace

Let $\gamma_n$ be the standard gaussian distribution on $\mathbb R^n$. Let $V$ be a $k$-dimensional subspace of $\mathbb R^n$. Finally let $A$ be any (nonempty) Borel subset of $A$ with $\gamma_n(A) = …
dohmatob's user avatar
  • 6,853
6 votes
1 answer
201 views

Good upper-bound for $\mathbb E[|X-np|^r]$ where $X \sim \text{Binomial}(n,p)$ and $r \ge 1$

Disclaimer. Question moved from SE. Setup Let $X \sim \text{Binomial}(p, n)$, and $r \ge 1$. Question What is a good upper-bound for $\mathbb E[|X-np|^r]$ ? Solution for small $r$ If $r=2$, the …
dohmatob's user avatar
  • 6,853
5 votes
1 answer
899 views

Hausdorff distance is a lower (or upper bound) for what probability metric?

In a metric space $X=(X, d)$, given a probability measure $\mu$ and two subsets $A$ and $B$ of positive measure, it's not hard to prove that $$ d(A, B) \le W(\mu|_A, \mu|_B), $$ where $d(A, B):= \i …
dohmatob's user avatar
  • 6,853
5 votes
3 answers
5k views

Distribution of the individual coordinates of a uniform random vector on a high-dimensional ...

Let $X=(X_1,\ldots,X_n)$ be a random vector uniformly distributed on the $n$-dimensional sphere of radius $R > 0$. Intuitively, i think that for large $p$ every coordinate $X_i$ is normally distribute …
dohmatob's user avatar
  • 6,853
4 votes
1 answer
238 views

Uniform inequality of the form $\text{Proba}(\sup_{v \in [-M,M]^k}|p^Tv-\hat{p}_n^Tv| \le \e...

Let $M > 0$, $k$ be a positive integer, and $\mathcal V:=[-M,M]^k$. Finally, let $p \in \Delta_k$, (where $\Delta_k$ is the $(k-1)$-dimensional probability simplex) and let $\hat{p}_n$ be an empirical …
dohmatob's user avatar
  • 6,853
4 votes
1 answer
209 views

Is $\int_{-c}^c |A \cap (x + A)|\, dx$ maximized when the measurable subset $A \subseteq \ma...

Let $A$ be a nonempty measurable subset of $\mathbb R$, with Lebesgue measure $|A|=1$, and let $c>0$. Define the scalar $I(A)$ by $$ I(A) := \int_{-c}^c |A \cap (x + A)|\, dx, $$ where $x+A := \{x + a …
dohmatob's user avatar
  • 6,853
4 votes
0 answers
258 views

Malliavin calculus and geometric interpretation of $\nabla \cdot ({\nabla F(x)}{\|\nabla F(x...

Let $F:\mathbb R^n \to \mathbb R$ be a "sufficiently regular" function. For any $k \ge 1$ and $x \in \mathbb R^n$, define $$ \alpha_k(x) := \nabla \cdot \left(\dfrac{\nabla F(x)}{\|\nabla F(x)\|^k}\ri …
dohmatob's user avatar
  • 6,853
4 votes
0 answers
163 views

Convergence rates for kernel empirical risk minimization, i.e empirical risk minimization (E...

Let $\Theta$ be an open subset of some $\mathbb R^m$ and let $P$ be a probability distribution on $\mathbb R^d$ with density $f$ in a Sobolev space $W_p^s(\mathbb R^d)$, i.e all derivatives of $f$ upt …
dohmatob's user avatar
  • 6,853
4 votes
1 answer
156 views

Limiting value of expectation of trace of exponential of Wishart matrix

Let $X$ be an $n \times d$ random matrix with iid entries from $N(0, 1/d)$. Let $S:=X^\top X/n$, a $d \times d$ Wishart matrix and let $T = e^{S} := \sum_{k=0}^\infty \dfrac{S^k}{k!}$ be its exponent …
dohmatob's user avatar
  • 6,853
4 votes
0 answers
573 views

Optimal transport between two distributions in a Markov chain

In a previous question, given an ergodic Markov chain, I'm interesting in sampling as short a path as possible with prescribed distributions for its endpoints. In a comment, I propose that the solutio …
dohmatob's user avatar
  • 6,853

1
2 3 4 5
11
15 30 50 per page