Results 1  10
of
3,719
A Simple Proof of the Restricted Isometry Property for Random Matrices
 CONSTR APPROX
, 2008
"... We give a simple technique for verifying the Restricted Isometry Property (as introduced by Candès and Tao) for random matrices that underlies Compressed Sensing. Our approach has two main ingredients: (i) concentration inequalities for random inner products that have recently provided algorithmical ..."
Abstract

Cited by 631 (64 self)
 Add to MetaCart
We give a simple technique for verifying the Restricted Isometry Property (as introduced by Candès and Tao) for random matrices that underlies Compressed Sensing. Our approach has two main ingredients: (i) concentration inequalities for random inner products that have recently provided
Good ErrorCorrecting Codes based on Very Sparse Matrices
, 1999
"... We study two families of errorcorrecting codes defined in terms of very sparse matrices. "MN" (MacKayNeal) codes are recently invented, and "Gallager codes" were first investigated in 1962, but appear to have been largely forgotten, in spite of their excellent properties. The ..."
Abstract

Cited by 750 (23 self)
 Add to MetaCart
We study two families of errorcorrecting codes defined in terms of very sparse matrices. "MN" (MacKayNeal) codes are recently invented, and "Gallager codes" were first investigated in 1962, but appear to have been largely forgotten, in spite of their excellent properties
Capacity of a Mobile MultipleAntenna Communication Link in Rayleigh Flat Fading
"... We analyze a mobile wireless link comprising M transmitter and N receiver antennas operating in a Rayleigh flatfading environment. The propagation coefficients between every pair of transmitter and receiver antennas are statistically independent and unknown; they remain constant for a coherence int ..."
Abstract

Cited by 495 (22 self)
 Add to MetaCart
signals. We prove that there is no point in making the number of transmitter antennas greater than the length of the coherence interval: the capacity for M> Tis equal to the capacity for M = T. Capacity is achieved when the T M transmitted signal matrix is equal to the product of two statistically
Precomputed Radiance Transfer for RealTime Rendering in Dynamic, LowFrequency Lighting Environments
 ACM Transactions on Graphics
, 2002
"... We present a new, realtime method for rendering diffuse and glossy objects in lowfrequency lighting environments that captures soft shadows, interreflections, and caustics. As a preprocess, a novel global transport simulator creates functions over the object's surface representing transfer of ..."
Abstract

Cited by 470 (28 self)
 Add to MetaCart
product of 9 to 25 element vectors for diffuse receivers. Glossy objects are handled using matrices rather than vectors. We further introduce functions for radiance transfer from a dynamic lighting environment through a preprocessed object to neighboring points in space. These allow soft shadows
A Theorem on Boolean Matrices
 JOURNAL OF THE ACM
, 1962
"... Given two boolean matrices A and B, we define the boolean product A AND B as that matrix whose (i, j)th entry is OR_k(a_ik AND b_kj). We define the boolean sum A OR B as that matrix whose (i, j)th entry is a_ij OR b_ij. The use of boolean matrices to represent program topology (Prosser [1], and Mari ..."
Abstract

Cited by 306 (1 self)
 Add to MetaCart
Given two boolean matrices A and B, we define the boolean product A AND B as that matrix whose (i, j)th entry is OR_k(a_ik AND b_kj). We define the boolean sum A OR B as that matrix whose (i, j)th entry is a_ij OR b_ij. The use of boolean matrices to represent program topology (Prosser [1
Toeplitz and Circulant Matrices: A review
, 2001
"... The fundamental theorems on the asymptotic behavior of eigenvalues, inverses, and products of "finite section" Toeplitz matrices and Toeplitz matrices with absolutely summable elements are derived in a tutorial manner. Mathematical elegance and generality are sacrificed for conceptual simp ..."
Abstract

Cited by 126 (1 self)
 Add to MetaCart
The fundamental theorems on the asymptotic behavior of eigenvalues, inverses, and products of "finite section" Toeplitz matrices and Toeplitz matrices with absolutely summable elements are derived in a tutorial manner. Mathematical elegance and generality are sacrificed for conceptual
Twoscale difference equations. II. local regularity, infinite products of matrices and fractals
 SIAM JOURNAL OF MATHEMATICAL ANALYSIS
, 1992
"... This paper studies solutions of the functional equation ..."
Abstract

Cited by 142 (2 self)
 Add to MetaCart
This paper studies solutions of the functional equation
Eigenvalues, invariant factors, highest weights, and Schubert calculus
 Bull. Amer. Math. Soc. (N.S
"... Abstract. We describe recent work of Klyachko, Totaro, Knutson, and Tao, that characterizes eigenvalues of sums of Hermitian matrices, and decomposition of tensor products of representations of GLn(C). We explain related applications to invariant factors of products of matrices, intersections in Gra ..."
Abstract

Cited by 177 (3 self)
 Add to MetaCart
Abstract. We describe recent work of Klyachko, Totaro, Knutson, and Tao, that characterizes eigenvalues of sums of Hermitian matrices, and decomposition of tensor products of representations of GLn(C). We explain related applications to invariant factors of products of matrices, intersections
Implementation of a Portable Nested DataParallel Language
 Journal of Parallel and Distributed Computing
, 1994
"... This paper gives an overview of the implementation of Nesl, a portable nested dataparallel language. This language and its implementation are the first to fully support nested data structures as well as nested dataparallel function calls. These features allow the concise description of parallel alg ..."
Abstract

Cited by 205 (28 self)
 Add to MetaCart
algorithms on irregular data, such as sparse matrices and graphs. In addition, they maintain the advantages of dataparallel languages: a simple programming model and portability. The current Nesl implementation is based on an intermediate language called Vcode and a library of vector routines called Cvl
The Boundedness of All Products of a Pair of Matrices is Undecidable
, 2000
"... We show that the boundedness of the set of all products of a given pair Sigma of rational matrices is undecidable. Furthermore, we show that the joint (or generalized) spectral radius #(#) is not computable because testing whether #(#)61 is an undecidable problem. As a consequence, the robust stabil ..."
Abstract

Cited by 68 (13 self)
 Add to MetaCart
We show that the boundedness of the set of all products of a given pair Sigma of rational matrices is undecidable. Furthermore, we show that the joint (or generalized) spectral radius #(#) is not computable because testing whether #(#)61 is an undecidable problem. As a consequence, the robust
Results 1  10
of
3,719