A Caltech Library Service

On the Linear Independence of Spikes and Sines

Tropp, Joel A. (2008) On the Linear Independence of Spikes and Sines. Journal of Fourier Analysis and Applications, 14 (5-6). pp. 838-858. ISSN 1069-5869.

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


The purpose of this work is to survey what is known about the linear independence of spikes and sines. The paper provides new results for the case where the locations of the spikes and the frequencies of the sines are chosen at random. This problem is equivalent to studying the spectral norm of a random submatrix drawn from the discrete Fourier transform matrix. The proof depends on an extrapolation argument of Bourgain and Tzafriri.

Item Type:Article
Related URLs:
URLURL TypeDescription ReadCube access Paper
Tropp, Joel A.0000-0003-1024-1791
Additional Information:© 2008 Springer. Received: 4 September 2007. Published online: 17 September 2008. Communicated by Anna Gilbert. One of the anonymous referees provided a wealth of useful advice that substantially improved the quality of this work. In particular, the referee described a version of Lemma 15 and demonstrated that it offers a simpler route to the main results than the argument in earlier drafts of this paper. Supported by NSF 0503299.
Funding AgencyGrant Number
Subject Keywords:Fourier analysis; Local theory; Random matrix; Sparse approximation; Uncertainty principle
Issue or Number:5-6
Record Number:CaltechAUTHORS:TROjfaa08
Persistent URL:
Official Citation:Tropp, J.A. J Fourier Anal Appl (2008) 14: 838.
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:12851
Deposited By: Archive Administrator
Deposited On:08 Jan 2009 21:34
Last Modified:03 Oct 2019 00:32

Repository Staff Only: item control page