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.

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 …
dohmatob's user avatar
  • 6,853
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 …
dohmatob's user avatar
  • 6,853
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 …
dohmatob's user avatar
  • 6,853
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 …
dohmatob's user avatar
  • 6,853
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 …
dohmatob's user avatar
  • 6,853
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) > …
dohmatob's user avatar
  • 6,853
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 …
dohmatob's user avatar
  • 6,853
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 …
dohmatob's user avatar
  • 6,853
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 …
dohmatob's user avatar
  • 6,853
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$ …
dohmatob's user avatar
  • 6,853
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 …
dohmatob's user avatar
  • 6,853
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 …
dohmatob's user avatar
  • 6,853
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 …
dohmatob's user avatar
  • 6,853
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 …
dohmatob's user avatar
  • 6,853
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 …
dohmatob's user avatar
  • 6,853

1
2 3 4 5
11
15 30 50 per page