no code implementations • 22 Jan 2023 • 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.
no code implementations • 28 Feb 2022 • Edith Cohen, Xin Lyu, Jelani Nelson, Tamás Sarlós, Moshe Shechner, Uri Stemmer
CountSketch is a popular dimensionality reduction technique that maps vectors to a lower dimension using randomized linear measurements.
no code implementations • 30 Jul 2021 • Idan Attias, Edith Cohen, Moshe Shechner, Uri Stemmer
Classical streaming algorithms operate under the (not always reasonable) assumption that the input stream is fixed in advance.
no code implementations • 11 Jun 2021 • Moshe Shechner
We study the problem of differentially private clustering under input-stability assumptions.