D. Wäsch

Learn More
We present a simple algorithm that allows sampling from a stream of data items without knowing the number of items in advance and without having to store all items in main memory. The sampling distribution may be general, that is, the probability of selecting a data item <i>i</i> may depend on the individual item. The main advantage of the algorithms is(More)
  • 1