Straggler Identification in Round-Trip Data Streams via Newton's Identities and Invertible Bloom Filters

David Eppstein, Michael T. Goodrich

We introduce the straggler identification problem, in which an algorithm must determine the identities of the remaining members of a set after it has had a large number of insertio…