Rajeev Motwani, Sergei Vassilvitskii. Distinct Values Estimators for Power Law Distributions. In Daniel Panario, Robert Sedgewick, editors, Proceedings of the Third Workshop on Analytic Algorithmics and Combinatorics, ANALCO 2006, Miami, Florida, USA, January 21, 2006. pages 230-237, SIAM, 2006. [doi]
Abstract is missing.