AdversariallyRobustDense-SparseTradeoffsvia Heavy-Hitters

In the adversarial streaming model, the input is a sequence of adaptive updates that defines an underlying dataset and the goal is to approximate, collect, or compute some statistic while using space sublinear in the size of the dataset.