Explore DAMP

[seanlaw]

Preprint Here

Long Version

Here is the supporting website

[seanlaw]

As pointed out previously by @NimaSarajpoor regarding a very important difference between motifs vs discords, the DAMP paper (see Section 5.1.1) states:

[For discords,] note that in general we may not need to find the nearest neighbor [for every subsequence], any neighbor whose distance is less than the Best-So-Far will disqualify the current subsequence from being the discord. This suggests an early abandoning scheme that we can optimize