3 ms·
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
by usgroup 2y ago
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."
- coldtea 2y agoThat 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.