Space Lower Bounds for Itemset Frequency Sketches.

Edo Liberty, Michael Mitzenmacher, Justin Thaler, Jonathan R. Ullman

Browse the full PODS paper archive.