TDSM 2.25
From The Data Science Design Manual Wikia
We keep the first number in the stream in a storage. When each item comes, we toss a coin, if it is more than 0.5 we replace the item in the storage with the new one, otherwise we keep the old item in the storage.