One Attack to Rule Them All: Tight Quadratic Bounds for Adaptive Queries on Cardinality Sketches.

Edith Cohen, Jelani Nelson, Tams Sarls, Mihir Singhal, Uri Stemmer

Browse the full SODA paper archive.