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 119995

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
1 answer
151 views

Joint distribution of randomly permuted Poisson random variables

Let $U_1, ..., U_n$ be Poisson random variables with rates $ \lambda_1, ..., \lambda_n$ such that $\lambda =\sum_i \lambda_i = O(1)$ (i.e the sum of the rates is bounded). Suppose we have $n$ buckets. …
AspiringMat's user avatar
0 votes
1 answer
108 views

Where does this coupling result use independence when bounding total variational distance?

I am reading this paper, which gives the following coupling result: Throughout this, I'll assume the dimension $k$ is clear. Let $e_i$ be the $i$-th basis in the $k$ dimensional standard basis. A $k$ …
AspiringMat's user avatar
4 votes
2 answers
336 views

Concentration of $k$-th pairwise distance of random points in a unit square

For $1\leq i \leq n$, let $X_i\sim \text{Uniform}(0,1)$, $Y_i \sim \text{Uniform}(0,1)$ be $n$ points chosen uniformly in the unit square. Denote the $k$-th smallest pairwise distances across the $n$ …
AspiringMat's user avatar
1 vote

Concentration of $k$-th pairwise distance of random points in a unit square

Just came across this paper on arxiv and remembered I posted this question here last year. This is specifically regarding my Question 2. I thought to post an answer. The authors studied a similar prob …
AspiringMat's user avatar