A Strong Separation for Adversarially Robust ℓ0 Estimation for Linear Sketches.

Elena Gribelyuk, Honghao Lin, David P. Woodruff, Huacheng Yu, Samson Zhou

Browse the full FOCS paper archive.