Current Location:home > Detailed Browse

Article Detail

A Note on the High-dimensional Sparse Fourier Transform in the Continuous Setting

Submit Time: 2021-07-26
Author: 陈亮 11843 ;
Institute: 1.九江学院;

Abstracts

In this paper, we theoretically propose a new hashing scheme to establish the sparse Fourier transform in high-dimensional space. The estimation of the algorithm complexity shows that this sparse Fourier transform can overcome the curse of dimensionality. To the best of our knowledge, this is the first polynomial-time algorithm to recover the high-dimensional continuous frequencies.
Download Comment Hits:1760 Downloads:155
From: 陈亮
DOI:10.12074/202107.00070
Recommended references: 陈亮.(2021).A Note on the High-dimensional Sparse Fourier Transform in the Continuous Setting.[ChinaXiv:202107.00070] (Click&Copy)
Version History
[V1] 2021-07-26 16:33:35 chinaXiv:202107.00070V1 Download
Related Paper

Download

Current Browse

Change Subject Browse

Cross Subject Browse

  • - NO