Approaching Optimal Duplicate Detection in a Sliding Window

Rémi Géraud-Stewart, Marius Lombard-Platet, David Naccache

Duplicate detection is the problem of identifying whether a given item has previously appeared in a (possibly infinite) stream of data, when only a limited amount of memory is avai…