2 citations · 2 across the 1 of their papers we have counts for
3 papers
cs.DC2025
A Simple and Robust Protocol for Distributed Counting
Edith Cohen, Moshe Shechner, Uri Stemmer
We revisit the distributed counting problem, where a server must continuously approximate the total number of events occurring across sites while minimizing communication. The…
cs.DS2023
Relaxed Models for Adversarial Streaming: The Advice Model and the Bounded Interruptions Model
Menachem Sadigurschi, Moshe Shechner, Uri Stemmer
Streaming algorithms are typically analyzed in the oblivious setting, where we assume that the input stream is fixed in advance. Recently, there is a growing interest in designing…
cs.DS2022★ 2 cited
On the Robustness of CountSketch to Adaptive Inputs
Edith Cohen, Xin Lyu, Jelani Nelson +3
CountSketch is a popular dimensionality reduction technique that maps vectors to a lower dimension using randomized linear measurements. The sketch supports recovering -hea…