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

Edith Cohen, Jelani Nelson, Tamás Sarlós, Uri Stemmer. Tricking the Hashing Trick: A Tight Lower Bound on the Robustness of CountSketch to Adaptive Inputs. In Brian Williams 0001, Yiling Chen 0001, Jennifer Neville, editors, Thirty-Seventh AAAI Conference on Artificial Intelligence, AAAI 2023, Thirty-Fifth Conference on Innovative Applications of Artificial Intelligence, IAAI 2023, Thirteenth Symposium on Educational Advances in Artificial Intelligence, EAAI 2023, Washington, DC, USA, February 7-14, 2023. pages 7235-7243, AAAI Press, 2023. [doi]

Authors

Edith Cohen

This author has not been identified. Look up 'Edith Cohen' in Google

Jelani Nelson

This author has not been identified. Look up 'Jelani Nelson' in Google

Tamás Sarlós

This author has not been identified. Look up 'Tamás Sarlós' in Google

Uri Stemmer

This author has not been identified. Look up 'Uri Stemmer' in Google