Join Our Newsletter

ICASSP

2011

IEEE

7 years 11 months ago
2011

IEEE

The Restricted Isometry Property (RIP) is an important concept in compressed sensing. It is well known that many random matrices satisfy the RIP with high probability, whenever th...

RSA

2008

8 years 6 months ago
2008

: The Johnson

TIT

2002

8 years 6 months ago
2002

Abstract--A random matrix model is introduced that probabilistically describes the spatial and temporal multipath propagation between a transmitting and receiving antenna array wit...

CORR

2007

Springer

8 years 7 months ago
2007

Springer

This article extends the concept of compressed sensing to signals that are not sparse in an orthonormal basis but rather in a redundant dictionary. It is shown that a matrix, whic...

COMBINATORICS

2007

8 years 7 months ago
2007

We study the shape of the Young diagram λ associated via the Robinson– Schensted–Knuth algorithm to a random permutation in Sn such that the length of the longest decreasing ...

CORR

2008

Springer

8 years 7 months ago
2008

Springer

Let A be an n by N real valued random matrix, and HN denote the N-dimensional hypercube. For numerous random matrix ensembles, the expected number of k-dimensional faces of the ran...

STOC

2001

ACM

9 years 7 months ago
2001

ACM

Given a matrix A, it is often desirable to find a good approximation to A that has low rank. We introduce a simple technique for accelerating the computation of such approximation...

STOC

2005

ACM

9 years 7 months ago
2005

ACM

We study the spectral norm of matrices M that can be factored as M = BA, where A is a random matrix with independent mean zero entries and B is a fixed matrix. Under the (4 + )-th ...

RECOMB

2002

Springer

9 years 7 months ago
2002

Springer

This paper concerns the discovery of patterns in gene expression matrices, in which each element gives the expression level of a given gene in a given experiment. Most existing me...