@misc{indiciae9ce85d1799c6, title = {Tricking the Hashing Trick: A Tight Lower Bound on the Robustness of CountSketch to Adaptive Inputs}, author = {Edith Cohen and Jelani Nelson and Tamás Sarlós and Uri Stemmer}, year = {2022}, url = {https://arxiv.org/abs/2207.00956}, note = {Source identifier: 2207.00956} }