R
Richard Arratia
Researcher at University of Southern California
Publications - 91
Citations - 5213
Richard Arratia is an academic researcher from University of Southern California. The author has contributed to research in topics: Random variable & Poisson distribution. The author has an hindex of 35, co-authored 90 publications receiving 4907 citations.
Papers
More filters
Journal ArticleDOI
Exploiting the Feller Coupling for the Ewens Sampling Formula
TL;DR: The final version of the article as mentioned in this paper was published by the Institute of Mathematical Statistics via http://dx.doi.org/10.1214/15-STS537
Journal ArticleDOI
Review: D. Aldous, Probability Approximations via the Poisson Clumping Heuristic; A. D. Barbour, L. Holst, S. Janson, Poisson Approximation
Richard Arratia,Simon Tavaré +1 more
Journal ArticleDOI
The distribution of clusters in random graphs
Richard Arratia,Eric S. Lander +1 more
TL;DR: In this article, the authors studied the occurrence of subgraphs especially rich in edges and showed that the expected number of neighbors of a given cluster tends to infinity, and that the probability that there exists at least one pair of neighboring clusters tends to zero.
Journal ArticleDOI
Asymptotic distribution for the birthday problem with multiple coincidences, via an embedding of the collision process†
TL;DR: The distribution and moments of B(c, n) asymptotically as n goes to ∞ and c = O(n) are calculated and a central limit result by Renyi is calculated.
Journal ArticleDOI
Asymptotic distribution for the birthday problem with multiple coincidences, via an embedding of the collision process
TL;DR: In this article, the authors study the random variable B(c,n) which counts the number of balls that must be thrown into n equally-sized bins in order to obtain c collisions.