On the Robustness of CountSketch to Adaptive Inputs

Edith Cohen, Xin Lyu 0002, Jelani Nelson, Tamás Sarlós, Moshe Shechner, Uri Stemmer. On the Robustness of CountSketch to Adaptive Inputs. In Kamalika Chaudhuri, Stefanie Jegelka, Le Song, Csaba Szepesvári, Gang Niu 0001, Sivan Sabato, editors, International Conference on Machine Learning, ICML 2022, 17-23 July 2022, Baltimore, Maryland, USA. Volume 162 of Proceedings of Machine Learning Research, pages 4112-4140, PMLR, 2022. [doi]

Abstract

Abstract is missing.