Now showing items 1-1 of 1

    • An Optimal Algorithm for the Distinct Elements Problem 

      Kane, Daniel M.; Nelson, Jelani; Woodruff, David P. (ACM, 2010)
      We give the first optimal algorithm for estimating the number of distinct elements in a data stream, closing a long line of theoretical research on this problem begun by Flajolet and Martin in their seminal paper in FOCS ...