Sciweavers

957 search results - page 68 / 192
» From Margin to Sparsity
Sort
View
CORR
2010
Springer
133views Education» more  CORR 2010»
13 years 8 months ago
Nonuniform Sparse Recovery with Gaussian Matrices
Compressive sensing predicts that sufficiently sparse vectors can be recovered from highly incomplete information. Efficient recovery methods such as 1-minimization find the sparse...
Ulas Ayaz, Holger Rauhut
CORR
2008
Springer
81views Education» more  CORR 2008»
13 years 8 months ago
High-dimensional subset recovery in noise: Sparsified measurements without loss of statistical efficiency
We consider the problem of estimating the support of a vector Rp based on observations contaminated by noise. A significant body of work has studied behavior of 1-relaxations when...
Dapo Omidiran, Martin J. Wainwright
DAM
2008
145views more  DAM 2008»
13 years 8 months ago
Graph coloring in the estimation of sparse derivative matrices: Instances and applications
We describe a graph coloring problem associated with the determination of mathematical derivatives. The coloring instances are obtained as intersection graphs of row partitioned s...
Shahadat Hossain, Trond Steihaug
JSAC
2008
85views more  JSAC 2008»
13 years 7 months ago
Efficient Multicarrier Communication for Highly Spread Underwater Acoustic Channels
In this paper we propose a novel method for communication over underwater acoustic channels that exhibit simultaneously large delay spread and Doppler spread, such as those found i...
Sung-Jun Hwang, Philip Schniter
TIT
2008
133views more  TIT 2008»
13 years 7 months ago
On the Uniqueness of Nonnegative Sparse Solutions to Underdetermined Systems of Equations
An underdetermined linear system of equations Ax = b with non-negativity constraint x 0 is considered. It is shown that for matrices A with a row-span intersecting the positive o...
Alfred M. Bruckstein, Michael Elad, Michael Zibule...