13 citations · 13 across the 2 of their papers we have counts for
2 papers
math.PR2024
Better-than-average uniform random variables and Eulerian numbers, or: How many candidates should a voter approve?
Svante Janson, Warren D. Smith
Consider independent random numbers with a uniform distribution on . The number of them that exceed their mean is shown to have an Eulerian distribution, i.e., it is des…
cs.DS2010★ 13 cited
Testing Closeness of Discrete Distributions
Tugkan Batu, Lance Fortnow, Ronitt Rubinfeld +2
Given samples from two distributions over an -element set, we wish to test whether these distributions are statistically close. We present an algorithm which uses sublinear in $…