1 citations · 1 across the 4 of their papers we have counts for
4 papers · 1 filter
Diva++: Dynamic Range Filtering over Hard Workloads
Navid Eslami, Ioana O. Bercea, Niv Dayan
Range filters are compact probabilistic data structures that answer approximate range emptiness queries. They are used in many domains, e.g., in key-value stores, to quickly rule o…
Sublime: Sublinear Error & Space for Unbounded Skewed Streams
Navid Eslami, Ioana O. Bercea, Rasmus Pagh +1
Modern stream processing systems often need to track the frequency of distinct keys in a data stream in real-time. Since maintaining exact counts can require a prohibitive amount o…
Hashing for Sampling-Based Estimation
Anders Aamand, Ioana O. Bercea, Jakob Bæk Tejs Houen +2
Hash-based sampling and estimation are common themes in computing. Using hashing for sampling gives us the coordination needed to compare samples from different sets. Hashing is al…
Online sorting and online TSP: randomized, stochastic, and high-dimensional
Mikkel Abrahamsen, Ioana O. Bercea, Lorenzo Beretta +2
In the online sorting problem, items are revealed one by one and have to be placed (immediately and irrevocably) into empty cells of a size- array. The goal is to minimize t…