Space-Efficient Straggler Identification in Round-Trip Data Streams Via Newton’s Identities and Invertible Bloom Filters
From MaRDI portal
Publication:3603564
DOI10.1007/978-3-540-73951-7_55zbMath1209.68155OpenAlexW1553302965MaRDI QIDQ3603564
David Eppstein, Michael T. Goodrich
Publication date: 17 February 2009
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-73951-7_55
Related Items
Unnamed Item ⋮ Deterministic \(k\)-set structure ⋮ Optimal Las Vegas reduction from one-way set reconciliation to error correction ⋮ Simple multi-party set reconciliation