We study the problem of estimating the best k term Fourier representation for a given frequency-sparse signal (i.e., vector) A of length N k. More explicitly, we investigate how to deterministically… (More)
We consider the recovery of sparse signals, f ∈ ℝ<sup>N</sup>, containing at most k ≪ N nonzero entries using linear measurements contaminated with i.i.d. Gaussian background… (More)
We study the problem of estimating the best <i>B</i> term Fourier representation for a given frequency-sparse signal (i.e., vector) <b>A</b> of length <i>N</i> ≫ <i>B.</i> More precisely, we… (More)
This paper considers the approximate reconstruction of points, ~x ∈ RD, which are close to a given compact d-dimensional submanifold, M, of RD using a small number of linear measurements of ~x. In… (More)
This paper improves on the best-known runtime and measurement bounds for a recently proposed Deterministic sublinear-time Sparse Fourier Transform algorithm (hereafter called DSFT). In (Iwen, 2008 ),… (More)
We consider the conjectured O(N2+ ) time complexity of multiplying any two N × N matrices A and B. Our main result is a deterministic Compressed Sensing (CS) algorithm that both rapidly and… (More)
We present a general class of compressed sensing matrices which are then demonstrated to have associated sublinear-time sparse approximation algorithms. We then develop methods for constructing… (More)
This paper studies the problem of recovering a signal with a sparse representation in a given orthonormal basis using as few noisy observations as possible. Herein, observations are subject to the… (More)
2008 IEEE 24th International Conference on Data…
2008
Current state-of-the-art association rule-based classifiers for gene expression data operate in two phases: (i) Association rule mining from training data followed by (ii) Classification of query… (More)
Data sets are often modeled as samples from some probability distribution lying in a very high dimensional space. In practice, they tend to exhibit low intrinsic dimensionality, which enables both… (More)