ICML 2022spotlight24 citations
On the Robustness of CountSketch to Adaptive Inputs
Edith Cohen, Xin Lyu, Jelani Nelson, Tamas Sarlos, Moshe Shechner, Uri Stemmer
Abstract
The last decade saw impressive progress towards understanding the performance of algorithms in
BibTeX
@InProceedings{pmlr-v162-cohen22a,
title = {On the Robustness of {C}ount{S}ketch to Adaptive Inputs},
author = {Cohen, Edith and Lyu, Xin and Nelson, Jelani and Sarlos, Tamas and Shechner, Moshe and Stemmer, Uri},
booktitle = {Proceedings of the 39th International Conference on Machine Learning},
pages = {4112--4140},
year = {2022},
editor = {Chaudhuri, Kamalika and Jegelka, Stefanie and Song, Le and Szepesvari, Csaba and Niu, Gang and Sabato, Sivan},
volume = {162},
series = {Proceedings of Machine Learning Research},
month = {17--23 Jul},
publisher = {PMLR},
pdf = {https://proceedings.mlr.press/v162/cohen22a/cohen22a.pdf},
url = {https://proceedings.mlr.press/v162/cohen22a.html},
abstract = {The last decade saw impressive progress towards understanding the performance of algorithms in