WOR and $p$ 's: Sketches for $\ell_p$ -Sampling Without Replacement

14 July 2020

Papers citing "WOR and $p$'s: Sketches for $\ell_p$-Sampling Without Replacement"

3 / 3 papers shown

Title
Tricking the Hashing Trick: A Tight Lower Bound on the Robustness of CountSketch to Adaptive Inputs Edith Cohen Jelani Nelson Tamas Sarlos Uri Stemmer AAML 65 8 0 03 Jul 2022
On the Robustness of CountSketch to Adaptive Inputs E. Cohen Xin Lyu Jelani Nelson Tamas Sarlos M. Shechner Uri Stemmer AAML 49 22 0 28 Feb 2022
Differentially Private Weighted Sampling E. Cohen Ofir Geri Tamás Sarlós Uri Stemmer 46 5 0 25 Oct 2020