1 citations · 1 across the 2 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2022
SQUAD: Combining Sketching and Sampling Is Better than Either for Per-item Quantile Estimation
Rana Shahout, Roy Friedman, Ran Ben Basat
Stream monitoring is fundamental in many data stream applications, such as financial data trackers, security, anomaly detection, and load balancing. In that respect, quantiles are…
cs.DS2021
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…