A Fast Skip-based Algorithm for Weighted Reservoir Random Sampling with Replacement

This paper presents a novel skip-based algorithm for efficient weighted reservoir sampling with replacement, which improves upon the standard algorithm by reducing the computational cost.