126 citations · 834 across the 125 of their papers we have counts for
10 papers · 1 filter
Hitting a prime in 2.43 dice rolls (on average)
Noga Alon, Yaakov Malinovsky
What is the number of rolls of fair 6-sided dice until the first time the total sum of all rolls is a prime? We compute the expectation and the variance of this random variable up…
Identifying the Deviator
Noga Alon, Benjamin Gunby, Xiaoyu He +2
A group of players are supposed to follow a prescribed profile of strategies. If they follow this profile, they will reach a given target. We show that if the target is not reached…
On a random model of forgetting
Noga Alon, Dor Elboim, Allan Sly
Georgiou, Katkov and Tsodyks considered the following random process. Let be an infinite sequence of independent, identically distributed, uniform random points i…
On Sums of Monotone Random Integer Variables
Anders Aamand, Noga Alon, Jakob Bæk Tejs Knudsen +1
We say that a random integer variable is monotone if the modulus of the characteristic function of is decreasing on . This is the case for many commonly encountered…
The diameter of the uniform spanning tree of dense graphs
Noga Alon, Asaf Nachmias, Matan Shalev
We show that the diameter of a uniformly drawn spanning tree of a simple connected graph on vertices with minimal degree linear in is typically of order . A bypro…
A note on general sliding window processes
Noga Alon, Ohad N. Feldheim
Let be a measurable function, and let be a sequence of i.i.d. random variables. Consider the random process $Z_i=f(U_{i},.…