Information theoretic limits of cardinality estimation: Fisher meets Shannon.

Seth Pettie, Dingyu Wang

Browse the full STOC paper archive.