This manuscript and Optimal Dynamic Subset Sampling: Theory and Applications independently studied the same problem.
We submitted our work to PODS '24 twice. Unfortunately, it was rejected and, due to the concurrent publication of similar results, we decided not to pursue further publication. For those interested, the reviews from both submission cycles are available below: