The Simplest Solution to an Underdetermined System of Linear Equations (2007)
Donoho, David, Kakavand, Hossein, Mammen, James
Consider a d*n matrix A, with d
Fast Discrete Curvelet Transforms (2006)
Candès, Emmanuel, Demanet, Laurent, Donoho, David, Ying, Lexing
This paper describes two digital implementations of a new mathematical transform, namely, the second generation curvelet transform in two and three dimensions. The first digital transformation is...
Asymptotic minimaxity of False Discovery Rate thresholding for sparse exponential data (2006)
We apply FDR thresholding to a non-Gaussian vector whose coordinates X_i, i=1,..., n, are independent exponential with individual means $\mu_i$. The vector $\mu =(\mu_i)$ is thought to be sparse,...
Higher criticism for detecting sparse heterogeneous mixtures (2004)
Higher criticism, or second-level significance testing, is a multiple-comparisons concept mentioned in passing by Tukey. It concerns a situation where there are many independent tests of significance...
Higher criticism for detecting sparse heterogeneous mixtures (2004)
Higher criticism, or second-level significance testing, is a multiple-comparisons concept mentioned in passing by Tukey. It concerns a situation where there are many independent tests of significance...
When Does Non-Negative Matrix Factorization Give Correct Decomposition into Parts? (2004)
David Donoho, Victoria Stodden
We interpret non-negative matrix factorization geometrically, as the problem of finding a simplicial cone which contains a cloud of data points and which is contained in the positive orthant. We show...
An Information-Theoretic Approach to Traffic Matrix (2003)
Yin Zhang, Matthew Roughan, Carsten Lund, David Donoho
Traffic matrices are required inputs for many IP network management tasks: for instance, capacity planning, traffic engineering and network reliability analysis. However, it is difficult to measure...
An Information-Theoretic Approach to Traffic Matrix Estimation (2003)
Yin Zhang, Matthew Roughan, Carsten Lund, David Donoho
Traffic matrices are required inputs for many IP network management tasks: for instance, capacity planning, traffic engineering and network reliability analysis. However, it is difficult to measure...
Characteristics of Network Delays in Wide Area File Transfers (2003)
Paul Barford, David Donoho, Ana Georgina Flesia, Vinod Yegneswaran
In this paper we present an analysis of over 236,000 file transfers between 10 widely distributed Internet hosts. The goal of this work is to broaden the understanding of how network path and...
Locally Stationary Covariance and Signal (2002)
A macrotile estimation algorithm is introduced to estimate the covariance of locally stationary processes. A macrotile algorithm uses a penalized method to optimize the partition of the space in...
Beamlets are a special dyadically organized collection of line segments, exhibiting a range of lengths, positions and orientations. This collection is relatively compact: there are O(n 2 log 2 (n))...
Xiaoming Huo, Mark Duncan, Ofer Levi-tsabari, Jonathan Buckheit, Shaobing Chen, David Donoho, ...
WaveLab is a library of Matlab routines for wavelet analysis, wavelet-packet analysis, cosine-packet analysis and matching pursuit. The library is available free of charge over the Internet. Versions...
Adapting to Unknown Sparsity by controlling the False Discovery Rate (2000)
Felix Abramovich, Yoav Benjamini, David Donoho, Iain Johnstone
We attempt to recover a high-dimensional vector observed in white noise, where the vector is known to be sparse, but the degree of sparsity is unknown. We consider three di#erent ways of defining...
Adapting to Unknown Sparsity by controlling the False Discovery Rate (2000)
Felix Abramovich, Yoav Benjamini, David Donoho, Iain Johnstone
We attempt to recover a high-dimensional vector observed in white noise, where the vector is known to be sparse, but the degree of sparsity is unknown. We consider three dierent ways of dening...
A Simple And Robust Modulation Classification Method Via Counting (1999)
Automatic modulation classification (or recognition) is an intrinsically interesting problem with a variety of regulatory and military applications. We developed a method which is simple, fast,...
The Time-Frequency and Time-Scale communities have recently developed an enormous number of overcomplete signal dictionaries -- wavelets, wavelet packets, cosine packets, wilson bases, chirplets,...
Improved Linear Discrimination Using Time-Frequency Dictionaries (1998)
Jonathan Buckheit, David Donoho
We consider linear discriminant analysis in the setting where the objects (signals/images) have many dimensions (samples/pixels) and there are relatively few training samples. We discuss ways that...
A Simple And Robust Modulation Classification Method Via Counting (1998)
Automatic modulation classification (or recognition) is an intrinsically interesting problem with a variety of regulatory and military applications. We developed a method which is simple, fast,...
WaveLab Reference Manual (1997)
Jonathan Buckheit, Shaobing Chen, David Donoho, Iain Johnstone, Jeffrey Scargle
Contents Alphabetic Function Synopses 2 Continuous : : : 9 DataSets : : : 32 DeNoising : : : : 62 Documentation : : 79 FastAlgorithms : : 80 Interpolating : : 91 Meyer : : : : 111 Orthogonal : : :...
Improved Linear Discrimination Using Time-Frequency Dictionaries (1995)
Jonathan Buckheit, David Donoho
We consider linear discriminant analysis in the setting where the objects (signals/images) have many dimensions (samples/pixels) and there are relatively few training samples. We discuss ways that...
WaveLab and Reproducible Research (1995)
Jonathan Buckheit, David Donoho
WaveLab is a library of Matlab routines for wavelet analysis, wavelet-packet analysis, cosine-packet analysis and matching pursuit. The library is available free of charge over the Internet. Versions...
WaveLab and Reproducible Research (1995)
Jonathan Buckheit, David Donoho
WaveLab is a library of Matlab routines for wavelet analysis, wavelet-packet analysis, cosine-packet analysis and matching pursuit. The library is available free of charge over the Internet. Versions...
The Time-Frequency and Time-Scale communities have recently developed an enormous number of overcomplete signal dictionaries -- wavelets, wavelet packets, cosine packets, wilson bases, chirplets,...
The Time-Frequency and Time-Scale communities have recently developed an enormous number of overcomplete signal dictionaries -- wavelets, wavelet packets, cosine packets, wilson bases, chirplets,...
Improved Linear Discrimination Using Time-Frequency Dictionaries (1970)
Jonathan Buckheit, David Donoho
We consider linear discriminant analysis in the setting where the objects (signals/images) have many dimensions (samples/pixels) and there are relatively few training samples. We discuss ways that...
WaveLab and Reproducible Research (1970)
Jonathan Buckheit, David Donoho
WaveLab is a library of Matlab routines for wavelet analysis, wavelet-packet analysis, cosine-packet analysis and matching pursuit. The library is available free of charge over the Internet. Versions...