Row products of random matrices

Details Row products of random matrices Row products of random matrices

2011-02-09

arxiv.org/abs/1102.1947v1

Mathematics

Probability

Scientific paper

We define the row product of K matrices of size d by n as a matrix of size d^K by n, whose row are entry-wise products of rows of these matrices. This construction arises in certain computer science problems. We study the question, to which extent the spectral and geometric properties of the row product of independent random matrices resemble those properties for a d^K by n matrix with independent random entries. In particular, we show that the largest and the smallest singular values of these matrices are of the same order, as long as n is significantly smaller than d^K. We also consider a problem of privately releasing the summary information about a database, and use the previous results to obtain a bound for the minimal amount of noise, which has to be added to the released data to avoid a privacy breach.

Affiliated with

Also associated with

No associations

Rating

Row products of random matrices does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Row products of random matrices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Row products of random matrices will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-650731