Academic Levels

View Roadmaps Practice Dock Release Surface Feature Map

Curriculum AreaFoundational · Quiz 2

Foundational · May 2026

Computational Thinking

Programming in Python

Program Syllabus Dates Arena

Neural Sync Active

Frequency Estimation in Streams

Registry Synced

Frequency Estimation in Streams

73 words

1 min read

Reading compass

Now · Count-Min Sketch vs Count Sketch

Frequency Estimation in Streams

Count-Min Sketch vs Count Sketch

Property	Count-Min	Count
Estimate bias	Overestimates (never underestimates)	Unbiased
Space	$O(\frac{1}{\epsilon} \log \frac{1}{\delta})$	$O(\frac{1}{\epsilon^2} \log \frac{1}{\delta})$
Update time	$O(\log \frac{1}{\delta})$	$O(\log \frac{1}{\delta})$
Error guarantee	$

Count-Min Sketch: Guarantee

For any query

i

, with probability

1 - \delta

:

\hat{f}_i \leq f_i + \epsilon ||f||_1

Where

||f||_1

is the sum of all frequencies,

\epsilon

is error parameter,

\delta

is failure probability. Join Discord PreviousMatrix SketchingNextStreaming Algorithms

Document outline

Keep your place and jump directly to a heading.

Table of Contents

System Normal // Awaiting Context

Intelligence Hub

Navigate the knowledge graph to generate context. The Hub adapts dynamically to surface backlinks, related notes, and metadata insights.

Open library →Launch Assessment Engine