Search Results
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 |
Theory and applications of probability and stochastic processes: e.g. central limit theorems, large deviations, stochastic differential equations, models from statistical mechanics, queuing theory.
2
votes
2
answers
443
views
If $0 \le \mu(A) < p < 1$, when is it true that there exists a measurable $B \supseteq A$ su...
Let $(X,\mu)$ be a probability measure space and $A$ be a measurable subset of $X$ such that $0 \le \mu(A) < p < 1$.
Question
When is it true that there exists a measurable $B \subseteq X$ such that …
1
vote
1
answer
198
views
Upper bound for $\mathbb P(|f(A+XX^T)-f(A)| > \epsilon)$, where $A$ is a fixed pd matrix and...
Let $A$ be a fixed $n$ by $n$ real symmetric positive definite matrix with eigenvalues $\lambda_1 \ge \lambda_2 \ge \ldots \ge \lambda_n > 0$, and let $f(A):=\sum_{i=1}^n\log\lambda_i$, and let $X$ be …
1
vote
0
answers
72
views
On the closedness of a certain subset of $\mathbb R$
Let $\mu$ be a probability measure on measurable space $X=\mathbb R^n$ (euclidean), and let $F$ be a family of $\mu$-measurable functions $X \mapsto \mathbb R$ which are uniformly bounded, i.e $b:=\su …
0
votes
1
answer
233
views
Anti-concentration: upper bound for $P(\sup_{a \in \mathbb S_{n-1}}\sum_{i=1}^na_i^2Z_i^2 \g...
Let $\mathbb S_{n-1}$ be the unit sphere in $\mathbb R^n$ and $z_1,\ldots,z_n$ be a i.i.d sample from $\mathcal N(0, 1)$.
Question
Given $\epsilon > 0$ (may be assumed to be very small), what is a r …
2
votes
1
answer
186
views
Unconditional lower bound for volume of blowup $\mu(B^\epsilon)$ for $\mu(B) \in (0, 1)$ and...
For a Borel subset $B$ of a metric space $X = (X,d)$ and $\epsilon>0$, recall the defintion of the $\epsilon$-blowup of $B$, namely $B^\epsilon = \{x \in X | d(x,B) \le \epsilon\}$. Let $\mu$ be a pro …
1
vote
0
answers
89
views
Probability space with countable subset such that every subset of positive measure meets the...
Let $(X, \mathcal F, P)$ be a probability space.
Question
What kind of condition is this: there exists a sequence $(a_n)_n \subseteq X$ such that
$\forall$ measurable $A \subseteq X$, $P(A) > …
1
vote
0
answers
170
views
Rate of convergence of empirical distribution with respect to Wasserstein distance induced b...
Let $\mathcal X=(\mathcal X, d)$ be a Polish space (i.e complete metric space), and let $\Omega$ be a non-empty subset. Consider the binary cost function $c_\Omega$ on $\mathcal X^2$ defined by $c_\Om …
0
votes
0
answers
338
views
Lower-bound on expected value of norm of transformation of random vector with iid Rademacher...
Let $n$ be a large positive integer. Let $A$ be a positive-definite matrix such with eigenvalues $\lambda_1 \ge \lambda_2 \ge \ldots \ge \lambda_n$ such that $\lambda_n = o(1) \to 0$ and $\lambda_i=\T …
3
votes
0
answers
242
views
Using linearization trick (free probability) to compute limiting singular-value density of $...
Disclaimer. I only started learning the subject of free probability $1$ day ago, and I'm still trying to absorb the fundamentals, while applying them to my own specific problems arizing in the spectra …
1
vote
1
answer
128
views
Limiting eigenvalue distribution of $YY^\top$ where $Y_{ij} = X_{ij} + a$ and $X$ has iid ro...
Let $a \in \mathbb R$ be a determinstic scalar and let $X$ be and $n \times d$ such that the $n \times n$ psd random matrix $S=XX^T$ has limiting eigenvalue distribution $\mu$, when $n,d \to \infty$ …
2
votes
1
answer
95
views
Compactness of the integral of a set-valued function
Let $X$ be a compact space (e.g. a compact subset of $\mathbb R^n$) and $P$ be a probability measure on $X$. Let $A$ be a compact subset of some $\mathbb R^d$. Finally, let $F$ be the collection of $P …
1
vote
2
answers
241
views
Finite-sample deviation bound of empirical distribution from true distribution
Let $P=(p_1,\ldots,p_k) \in \Delta_k$ be distribution supported on set of size $k$ and let $\hat{P}_n$ be an empirical version of $P$ based on an iid sample of size $n$.
Question
What's a good non-a …
4
votes
1
answer
2k
views
wasserstein distance between distributions with bounded ratio
Let $p$ and $q$ be probability distributions on a metric space $X=(X, d)$ with densities $dp$ and $dq$, such that there exists $0 < \alpha < \beta < \infty$ satisfying
$$
\alpha d p \le dq \le \beta …
1
vote
2
answers
321
views
Use covering number to get uniform concentration from pointwise concentration
Let $\Theta$ be a subset of a metric space. Suppose $(X_\theta)_{\theta \in \Theta}$ is a random process on $\Theta$ which is $L$-Lipschitz and with the property that there exists constants $A, B>0$ s …
4
votes
1
answer
320
views
Asymptotic limit of trace of random matrix $(aI_m + WW^\top)^{-1}$, where $W$ has iid rows f...
Let $m$ and $d$ be positive integers with $m,d \to \infty$ such that $m/d \to \rho \in (0,\infty)$. Let $W$ be a random $m \times d$ matrix with iid rows $w_1,\ldots,w_m \sim N(0,\Sigma)$ for a positi …