16 citations · 27 across the 3 of their papers we have counts for
Showing math.NAShow all
2 papers · 1 filter
math.NA2013★ 3 cited
A Multiscale Sub-linear Time Fourier Algorithm for Noisy Data
Andrew Christlieb, David Lawlor, Yang Wang
We extend the recent sparse Fourier transform algorithm of (Lawlor, Christlieb, and Wang, 2013) to the noisy setting, in which a signal of bandwidth N is given as a superposition o…
math.NA2012★ 16 cited
Adaptive sub-linear Fourier algorithms
David Lawlor, Yang Wang, Andrew Christlieb
We present a new deterministic algorithm for the sparse Fourier transform problem, in which we seek to identify k << N significant Fourier coefficients from a signal of bandwidth N…