Tricking the Hashing Trick: A Tight Lower Bound on the Robustness of CountSketch to Adaptive Inputs.

Edith Cohen, Jelani Nelson, Tams Sarls, Uri Stemmer

Browse the full AAAI paper archive.