Re:Computer Scientists Invent an Efficient New Way to Count
by usgroup on Friday May 17, 2024 @06:28AM
(#40388332)
From the abstract: "All the current state-of-the-art algorithms are, however, beyond the reach of an undergraduate textbook owing to their reliance on the usage of notions such as pairwise independence and universal hash functions. We present a simple, intuitive, sampling-based space-efficient algorithm whose description and the proof are accessible to undergraduates with the knowledge of basic probability theory."
Re:Computer Scientists Invent an Efficient New Way to Count
by coldtea on Friday May 17, 2024 @08:58AM
(#40389388)
That just says that this is also simpler and more accessible algorithm, suitable even for undegraduate textbooks.
Not that this is just useful for textbooks, a mere academic toy example, which would be something else entirely.
This is both accessible AND efficient.
Doesn't seem like it. Seems like an algorithm (similar to other approximate cardinality estimation algorithms) with huge applicability.