Highly Influenced

We propose a test that takes random samples drawn from a monotone distribution and decides whether or not the distribution is uniform. The test is nearly optimal in that it uses at most O(n √ log n) samples, where n is the number of samples that a genie who knew all but one bit about the underlying distribution would need for the same task. Conversely, we… (More)

Citations per Year

Averaging **8 citations** per year over the last 3 years.