#136: Distinct Elements in Streams: An Algorithm for the (Text) Book
Misreading Chat · Jun Mukai
August 7, 202425m 58s
Audio is streamed directly from the publisher (misreading.chat) as published in their RSS feed. Play Podcasts does not host this file. Rights-holders can request removal through the copyright & takedown page.
Show Notes
学部生にも実装できるストリームの要素カウントアルゴリズムを向井が試しました。ご意見感想などは Reddit やおたより投書箱にお寄せください。iTunes のレビューや星もよろしくね。
- [2301.10191] Distinct Elements in Streams: An Algorithm for the (Text) Book
- The CVM Algorithm for Estimating Distinct Elements in Streams
- Computer scientists invent an efficient new way to count | Hacker News