Our paper “Weighted Reservoir Sampling from Distributed Streams” by Rajesh Jayaram, Gokarna Sharma, Srikanta Tirthapura, and David Woodruff has been accepted to appear at the ACM Symposium on Principles of Database Systems (PODS) 2019. This work provides message-optimal algorithms for maintaining a weighted random sample from distributed and streaming data. PODS is the premier conference in the area of database algorithms.
