3 papers
math.NA2019
Sparse Harmonic Transforms II: Best -Term Approximation Guarantees for Bounded Orthonormal Product Bases in Sublinear-Time
Bosu Choi, Mark Iwen, Toni Volkmer
In this paper, we develop a sublinear-time compressive sensing algorithm for approximating functions of many variables which are compressible in a given Bounded Orthonormal Product…
math.NA2019
Multiscale High-Dimensional Sparse Fourier Algorithms for Noisy Data
Bosu Choi, Andrew Christlieb, Yang Wang
We develop an efficient and robust high-dimensional sparse Fourier algorithm for noisy samples. Earlier in the paper ``Multi-dimensional sublinear sparse Fourier algorithm" (2016),…
math.NA2018
Sparse Harmonic Transforms: A New Class of Sublinear-time Algorithms for Learning Functions of Many Variables
Bosu Choi, Mark Iwen, Felix Krahmer
We develop fast and memory efficient numerical methods for learning functions of many variables that admit sparse representations in terms of general bounded orthonormal tensor pro…