Concentration of random determinants and permanent estimators

Details Concentration of random determinants and permanent estimators Concentration of random determinants and permanent estimators

2009-05-12

arxiv.org/abs/0905.1909v1

Mathematics

Probability

17 pages, no figures

Scientific paper

We show that the absolute value of the determinant of a matrix with random
independent (but not necessarily iid) entries is strongly concentrated around
its mean. As an application, we show that the Godsil-Gutman and Barvinok
estimators for the permanent of a strictly positive matrix give sub-exponential
approximation ratios with high probability.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-337671