The Expiration Streaming Model: Diameter, $k$-Center, Counting, Sampling, and Friends

Lotte Blank, Sergio Cabello, MohammadTaghi Hajiaghayi +5

An important thread in the study of data-stream algorithms focuses on settings where stream items are active only for a limited time. We introduce a new expiration model, where eac…