U Kang

Fast and Accurate Partial Fourier Transform for Time Series Data

2021

Given a time-series vector, how can we efficiently detect anomalies? A widely used method is to use Fast Fourier transform (FFT) to compute Fourier coefficients, take first few coefficients while discarding the remaining small coefficients, …