We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.DS

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Data Structures and Algorithms

Title: A High-dimensional Sparse Fourier Transform in the Continuous Setting

Authors: Liang Chen
Abstract: 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.
Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Numerical Analysis (math.NA)
MSC classes: 41A63
ACM classes: G.1.2; F.2.1
Journal reference: There are some minor errors in the previous version, please refer to <Inverse problems, 2022 (38)>for the correct version
DOI: 10.1088/1361-6420/ac3c16
Cite as: arXiv:2102.10939 [cs.DS]
  (or arXiv:2102.10939v6 [cs.DS] for this version)

Submission history

From: Liang Chen [view email]
[v1] Mon, 22 Feb 2021 12:14:26 GMT (11kb)
[v2] Tue, 23 Feb 2021 10:23:00 GMT (11kb)
[v3] Wed, 24 Feb 2021 03:09:41 GMT (11kb)
[v4] Sun, 28 Feb 2021 12:30:00 GMT (11kb)
[v5] Sun, 7 Mar 2021 11:56:42 GMT (11kb)
[v6] Wed, 9 Jun 2021 07:25:44 GMT (11kb)

Link back to: arXiv, form interface, contact.