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 not deleted user 4923

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 …
John Jiang's user avatar
  • 4,456
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 …
John Jiang's user avatar
  • 4,456
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 …
John Jiang's user avatar
  • 4,456
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 …
John Jiang's user avatar
  • 4,456
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 …
John Jiang's user avatar
  • 4,456
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 …
John Jiang's user avatar
  • 4,456
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 \ …
John Jiang's user avatar
  • 4,456
-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 …
John Jiang's user avatar
  • 4,456
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$, …
John Jiang's user avatar
  • 4,456
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}$. …
John Jiang's user avatar
  • 4,456
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 …
John Jiang's user avatar
  • 4,456
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 …
John Jiang's user avatar
  • 4,456
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 …
John Jiang's user avatar
  • 4,456
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 …
John Jiang's user avatar
  • 4,456
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 …
John Jiang's user avatar
  • 4,456

15 30 50 per page