Sample Efficient Estimation and Recovery in Sparse FFT via Isolation on Average.

Michael Kapralov

Published in: FOCS (2017)

Keyphrases

high dimensional
database
frequency domain
computationally expensive
robust estimation
image processing
wavelet transform
lightweight
cost effective
fourier transform
sparse data
small sample