Showing cs.DSShow all
2 papers · 1 filter
cs.DS2025
Exact and Efficient Sampling from Dynamic Discrete Distributions with Finite-Precision Weights
Lilith Orion Hafner, Adriano Meligrana
Sampling from a dynamic discrete distribution means drawing an index with probability proportional to a mutable set of weights. Classical constant-time techniques such as the Alias…
cs.DS2024
Weighted Reservoir Sampling With Replacement from Data Streams
Adriano Meligrana, Adriano Fazzone
In this work, we present a new random sampling method for data streams where the probability of an element's inclusion in the sample is proportional to a weight associated with tha…