@article{trickingthehashingtrickatightlower, 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}, eprint = {2207.00956}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2207.00956v2}, }