Breaking the Quadratic Barrier: Robust Cardinality Sketches for Adaptive Queries.

Edith Cohen, Mihir Singhal, Uri Stemmer

Browse the full ICML paper archive.