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]

@inproceedings{Cohen0NSSS22,
  title = {On the Robustness of CountSketch to Adaptive Inputs},
  author = {Edith Cohen and Xin Lyu 0002 and Jelani Nelson and Tamás Sarlós and Moshe Shechner and Uri Stemmer},
  year = {2022},
  url = {https://proceedings.mlr.press/v162/cohen22a.html},
  researchr = {https://researchr.org/publication/Cohen0NSSS22},
  cites = {0},
  citedby = {0},
  pages = {4112-4140},
  booktitle = {International Conference on Machine Learning, ICML 2022, 17-23 July 2022, Baltimore, Maryland, USA},
  editor = {Kamalika Chaudhuri and Stefanie Jegelka and Le Song and Csaba Szepesvári and Gang Niu 0001 and Sivan Sabato},
  volume = {162},
  series = {Proceedings of Machine Learning Research},
  publisher = {PMLR},
}