36 citations · 124 across the 26 of their papers we have counts for
4 papers · 1 filter
SALSA: Self-Adjusting Lean Streaming Analytics
Ran Ben Basat, Gil Einziger, Michael Mitzenmacher +1
Counters are the fundamental building block of many data sketching schemes, which hash items to a small number of counters and account for collisions to provide good approximations…
How to send a real number using a single bit (and some shared randomness)
Ran Ben-Basat, Michael Mitzenmacher, Shay Vargaftik
We consider the fundamental problem of communicating an estimate of a real number using a single bit. A sender that knows chooses a value to transmi…
Faster and More Accurate Measurement through Additive-Error Counters
Ran Ben Basat, Gil Einziger, Michael Mitzenmacher +1
Counters are a fundamental building block for networking applications such as load balancing, traffic engineering, and intrusion detection, which require estimating flow sizes and…
AnchorHash: A Scalable Consistent Hash
Gal Mendelson, Shay Vargaftik, Katherine Barabash +3
Consistent hashing (CH) is a central building block in many networking applications, from datacenter load-balancing to distributed storage. Unfortunately, state-of-the-art CH solut…