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.
0
votes
Accepted
Central limit theorem for negatively dependent random variables
Assuming $Y_{2i+1} + Y_{2i+2}$ is independent of $Y_{2i+3} + Y_{2i + 4}$, then the answer to this question answers yours in the affirmative. To prevent non-degeneracy, your condition that "distributio …
5
votes
Accepted
Inner product with normalized Gaussian
$X/|X|$ is almost surely a uniformly random element on the unit sphere of dimension $n-1$; this is not the same thing as a rotation, which is a matrix. Since a multivariate standard Gaussian vector is …
3
votes
Concentration results for non-standard Gaussian random vectors.
Since your covariance matrix is merely a multiple of the identity matrix, the result for standard normal should be easily adapted to your case by a scaling argument. I suspect this is a homework probl …
1
vote
Probability of overlapping of repetitive events
Consider a circle of length $t+\ell$. Then I think your problem is asking if I drop $N$ points uniformly at random onto that circle, what is the probability that at least $m$ of them are in an interva …
5
votes
2
answers
4k
views
Does central limit theorem hold for general weakly dependent variables?
Say I have $X_{ij}$, $j \le i$ with the property that $X_{ij}$ are centered and identically distributed and $E(X_{ij} X_{ij'}) = o(\exp(-i)))$. Then does $\sum_j X_{ij}$ have Gaussian domain of attrac …
2
votes
2
answers
829
views
Two geometric probability questions (one answered, one more to go)
Given $n$ independent uniformly distributed points on $S^2$, what's the distribution of the distance between two closest points?
Consider $n$ iid uniform points on $S^1$, $Y_1, \ldots, Y_n$, in count …
6
votes
0
answers
274
views
Families of continuous random variables closed under sum and pairwise maximum
I am looking for a finitely parameterized family of non-atomic distributions $D(\vec{\lambda})$, $\vec{\lambda} \in \mathbb{R}^k$ for some finite $k$, such that if $X \sim D(\vec{\lambda}_1)$ and $Y \ …
-1
votes
Bounds on $\int \log(1+x) g(x) \mathrm{d}x$?
Besides some trivial lower bound because of the range constraint, there is not much you can say here. I can let $Y$ be $X$ with probability $> k$ for each $X$ value and anything else otherwise. There …
1
vote
1
answer
282
views
Bounding the probability Jaccard distance with total variation distance
Let $\Delta_n$ be the set of all probability vectors on $n$ points, also known as the $n$-simplex. Let $x, y \in \Delta_n$ be two probability vectors, that is, $\sum_{i=1}^n x_i = 1$ and $x_i \geq 0$, …
1
vote
Stability of convergence in distribution under randomization
Unless there is something I didn't understand about your Brownian motion statement, the result is not true in general. Consider even a deterministic example, where $X_t^n = \frac{1}{2n} 1_{|t| < n}$. …
10
votes
entropy and flatness of densities
Since entropy distance between two probability measures bounds total variation distance, and since total variation distance is basically the $L^1$ distance of density functions, my guess is that entro …
3
votes
What is the probability that every pair of students is at some point in the same classroom?
The answer is given in terms of inclusion exclusion principle, much as the solution for coupon collector's problem. Let $p_t$ be the probability that at time $t$ there are still two vertices with no e …
1
vote
Bounding the probability Jaccard distance with total variation distance
As suggested by my coauthor, and proved in the same paper linked in the question, the conjectured upper bound is indeed true. I reproduce the proof here for completeness:
Let $p = TV(x, y)$. We want t …
2
votes
Accepted
Eigenvalue density of some random matrices?
If you don't require anything else besides exchangeable, then I guess not much can be said. Since exchangeability includes the trivial case of completely coupled random variables. Say consider the fol …
4
votes
Law of large numbers for stochastically chosen samples
Wrong solution. See James' below. I'll just add that to show independence for say $X_{\sigma(1)},X_{\sigma(2)}$, $E(E(f(X_{\sigma(1)}) g(X_{\sigma(2)})|X_{\sigma(1)})) = E( f(X_{\sigma(1)}) E(g(X_{\si …