Approximate Counting Algorithms


It was a 20 minute presentation about approximate counting methods. In this talk I presented the following topics:

  • Challenges of finding distinct items at scale
  • Prior work before loglog counting
  • Loglog counting space and time complexity
  • Some points to the future work that has been done

You can find the slides of the talk in here.