Strong lower bounds for approximating distribution support size and the distinct elements problem

Sofya Raskhodnikova, Dana Ron, Amir Shpilka, Adam Smith

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Scopus citations

Fingerprint Dive into the research topics of 'Strong lower bounds for approximating distribution support size and the distinct elements problem'. Together they form a unique fingerprint.

Engineering & Materials Science