Streaming periodicity with mismatches, wildcards, and edits

Taha El Ghazi, Tatiana Starikovskaya

In this work, we study the problem of detecting periodic trends in strings. While detecting exact periodicity has been studied extensively, real-world data is often noisy, where sm…