Abstract
This talk deals with finding self-similar trends in a long sequence presented as a stream. We focus on finding exact trends, as well as those that might have a small number of errors in the forms of bit flips while using a single pass and space polylogarithmic in the input size.