Lower Bounds for Pseudo-Deterministic Counting in a Stream.

Vladimir Braverman, Robert Krauthgamer, Aditya Krishnan, Shay Sapir

Browse the full ICALP paper archive.