Showing 2026Show all
3 papers · 1 filter
cs.DS2026
Learning Multiband Signals and Fourier-sparse Signals
Dongrun Cai, Xue Chen, Xiaowei Shao
We consider efficient algorithms to learn multiband signals and Fourier-sparse signals. A mutliband signal has a Fourier transform supported by a bounded number of intervals, say $…
cs.DS2026
Improved Algorithms for Learning Fourier-sparse Signals
Dongrun Cai, Xue Chen, Xiaowei Shao +1
A classical problem in sparse Fourier transforms, which dates back to the work by Prony in 1795 at least, is to learn a -Fourier-sparse signal $x(t):=\sum_{j=1}^k α_j e^{2 π\mat…
cs.DS2026
Sparsify Submodular Functions under Cardinality Constraints
Zhengting Bao, Dongrun Cai, Xue Chen
Submodular sparsification generalizes the classical sparsification problems of graphs and matrices to summations of submodular functions. Given the summation $F(S):=f_1(S)+\cdots+f…