Viewing profile — ba0bab

great explanation and visuals. but I do not quite get the way the arrangements of sheep are treated. They seem to be counted in the standard "Unordered Sampling with Replacement" f…

"[the paper] gives a refined version of the sieve that takes less time and less space." It is not about the time-complexity which is "almost" linear in any case (and even slightly …