Fast DFT computation for signals with structured support

CR Pochimireddy, A Siripuram… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Suppose an length signal has known frequency support of size. Given access to samples of
this signal, how fast can we compute the DFT? The answer to this question depends on the …

Near optimal reconstruction of spherical harmonic expansions

A Zandieh, I Han, H Avron - Advances in Neural Information …, 2023 - proceedings.neurips.cc
We propose an algorithm for robust recovery of the spherical harmonic expansion of
functions defined on the $ d $-dimensional unit sphere $\mathbb {S}^{d-1} $ using a near …