You are only browsing one thread in the discussion! All comments are available on the post page.

Return

Audalin ,

There's a recent algorithm using somewhat similar ideas for approximate counting of unique objects in a stream with constant memory:

https://www.quantamagazine.org/computer-scientists-invent-an-efficient-new-way-to-count-20240516/

Mubelotix ,
@Mubelotix@jlai.lu avatar

I think I like hash-based probabilistic counting better, but this is interesting

  • All
  • Subscribed
  • Moderated
  • Favorites
  • •
  • random
  • [email protected]
  • All magazines
    •