Symbol s

Its job in the formula

s is a part of this expression. Its role is fixed by the surrounding article and by the operations shown in the formula.

Where the article explains it

Reset the accumulated history to a small fixed-size summary of s tokens every m steps, and the trajectory becomes a sequence of n/m short quadratic segments instead of one long one: each segment’s own retransmission cost scales with $m^2$ , but the number of segments scales with n/m , so the total across the whole trajectory scales with m $\cdot$ n — linear in n for a fixed segment length m , not quadratic.

Learn the underlying idea

A variable is a named place for a value. Its letter is a local label: x can mean position in one formula and a data point in another.

Open the illustrated variables: a letter stands for a value guide →