Talks
Spring 2016

Periodicity in Streams

Thursday, June 29th, 2017, 9:40 am10:20 am

Add to Calendar

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.