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
On the Singularity of Random Bernoulli Matrices — Novel Integer Partitions and Lower Bound Expansions
Richard Arratia,Stephen DeSalvo +1 more
TL;DR: A lower bound expansion on the probability that a random ±1 matrix is singular is proved, and conjecture that such expansions govern the actual probability of singularity, and some bounds on the interaction between left and right null vectors are proved.
Journal ArticleDOI
The number of components in a logarithmic combinatorial structure
TL;DR: In this paper, it was shown that the number of components in a decomposable logarithmic combinatorial structure has a distribution close to Poisson in total variation.
Journal ArticleDOI
Simulating the component counts of combinatorial structures
TL;DR: This article describes and compares methods for simulating the component counts of random logarithmic combinatorial structures such as permutations and mappings, and exploits the Feller coupling to provide a very fast method forSimulating logarathmic assemblies more generally.
Journal ArticleDOI
The van den Berg--Kesten--Reimer operator and inequality for infinite spaces
TL;DR: In this article, the authors remove the notion of "S$ is finite" from the BKR inequality for product measures on $S^d, which raises some issues related to descriptive set theory.
Journal ArticleDOI
Some people have all the luck
TL;DR: In this paper, the authors look at the Florida Lottery records of winners of prizes worth $600 or more and distinguish the "plausibly" from the "implausibly lucky" by solving optimization problems that take into account the particular games each gambler won, where plausibility is determined by finding the minimum expenditure so that if every Florida resident spent that much, the chance that any of them would win as often as the gambler did would still be less than one in a million.