Smallest singular value of sparse random matrices

Details Smallest singular value of sparse random matrices Smallest singular value of sparse random matrices

2011-06-05

arxiv.org/abs/1106.0938v1

Mathematics

Probability

26 pages

Scientific paper

We extend probability estimates on the smallest singular value of random matrices with independent entries to a class of sparse random matrices. We show that one can relax a previously used condition of uniform boundedness of the variances from below. This allows us to consider matrices with null entries or, more generally, with entries having small variances. Our results do not assume identical distribution of the entries of a random matrix and help to clarify the role of the variances of the entries. We also show that it is enough to require boundedness from above of the $r$-th moment, $r > 2$, of the corresponding entries.

Affiliated with

Also associated with

No associations

Rating

Smallest singular value of sparse 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 Smallest singular value of sparse random matrices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Smallest singular value of sparse random matrices will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-388869