ICML 2022Spotlight
On the Robustness of CountSketch to Adaptive Inputs
Authors: 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