Interesting, although it strikes me that a lot of these fingerprinting algorithms are targetted at detecting copyright violations. Trouble is, it is often far too easy to game these algorithms by pitch or tempo shifting, adding silence to start or end, subtle reverb etc.

From a quick look it seems that the algorithm should be safe against inverting the waveform, changing sample rate, swapping left & right, adding DC offset (probably), and applying notch filters high up in the frequency spectrum. However a HPF with a low cutoff might change the fingerprint enough to defeat it.

Still its an impressive article and nice to see such a clear explanation.