Strong Lower Bounds for Approximating Distribution Support Size and the Distinct Elements Problem.

Sofya Raskhodnikova, Dana Ron, Amir Shpilka, Adam D. Smith

Browse the full FOCS paper archive.