
DRIVE: Onebit Distributed Mean Estimation
We consider the problem where n clients transmit ddimensional realvalu...
read it

SALSA: SelfAdjusting Lean Streaming Analytics
Counters are the fundamental building block of many data sketching schem...
read it

How to send a real number using a single bit (and some shared randomness)
We consider the fundamental problem of communicating an estimate of a re...
read it

PINT: Probabilistic Inband Network Telemetry
Commodity network devices support adding inband telemetry measurements ...
read it

Faster and More Accurate Measurement through AdditiveError Counters
Counters are a fundamental building block for networking applications su...
read it

Cheetah: Accelerating Database Queries with Switch Pruning
Modern database systems are growing increasingly distributed and struggl...
read it

Optimal Distributed Covering Algorithms
We present a timeoptimal deterministic distributed algorithm for approx...
read it

Memento: Making Sliding Windows Efficient for Heavy Hitters
Cloud operators require realtime identification of Heavy Hitters (HH) a...
read it

Approximate Query Processing over Static Sets and Sliding Windows
Indexing of static and dynamic sets is fundamental to a large set of app...
read it

Optimal Distributed Weighted Set Cover Approximation
We present a timeoptimal deterministic distributed algorithm for approx...
read it

Efficient Measurement on Programmable Switches Using Probabilistic Recirculation
Programmable network switches promise flexibility and high throughput, e...
read it

Efficient Measurement on Programmable SwitchesUsing Probabilistic Recirculation
Programmable network switches promise flexibility and high throughput, e...
read it

Parameterized Distributed Algorithms
In this work, we initiate a thorough study of parameterized graph optimi...
read it

Heavy Hitters over Interval Queries
Heavy hitters and frequency measurements are fundamental in many network...
read it

Learning Software Constraints via Installation Attempts
Modern software systems are expected to be secure and contain all the la...
read it

A Deterministic Distributed 2Approximation for Weighted Vertex Cover in O( n/ ^2) Rounds
We present a deterministic distributed 2approximation algorithm for the...
read it

Pay for a Sliding Bloom Filter and Get Counting, Distinct Elements, and Entropy for Free
For many networking applications, recent data is more significant than o...
read it
Ran Ben Basat
is this you? claim profile