Showing cs.DSShow all
2 papers · 1 filter
cs.DS2019
Reconstruction under outliers for Fourier-sparse functions
Xue Chen, Anindya De
We consider the problem of learning an unknown with a sparse Fourier spectrum in the presence of outlier noise. In particular, the algorithm has access to a noisy oracle for (a…
cs.DS2019
Estimating the Frequency of a Clustered Signal
Xue Chen, Eric Price
We consider the problem of locating a signal whose frequencies are "off grid" and clustered in a narrow band. Given noisy sample access to a function with Fourier spectrum i…