Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

7

RSA
2016

favoriteEmaildiscussreport

73views more RSA 2016»

Singular values of Gaussian matrices and permanent estimators

8 years 18 days ago

Singular values of Gaussian matrices and permanent estimators

Download cims.nyu.edu

We present estimates on the small singular values of a class of matrices with independent Gaussian entries and inhomogeneous variance proﬁle, satisfying a strong-connectedness condition. Using these estimates and concentration of measure for the spectrum of Gaussian matrices with independent entries, we prove that for a large class of graphs satisfying an appropriate expansion property, the Barvinok–Godsil-Gutman estimator for the permanent achieves sub-exponential errors with high probability.

Mark Rudelson, Ofer Zeitouni

Real-time Traffic

RSA 2016 |

claim paper

Related Content

» Improved Bounds on Restricted Isometry Constants for Gaussian Matrices

» Ergodicity Coefficients Defined by Vector Norms

» Monotonicity Results for Coherent MIMO Rician Channels

» Secure Transmission with Multiple Antennas II The MIMOME Wiretap Channel

» Mirrors in motion Epipolar geometry and motion estimation

» Using Mixture Covariance Matrices to Improve Face and Facial Expression Recognitions

» Consistency of trace norm minimization

» Rigid Structure from Motion from a Blind Source Separation Perspective

» Yet another Method for Pose Estimation A Probabilistic Approach using Points Lines and Cyl...

» Blind channel estimation in DSCDMA systems with unknown widesense stationary noise using g...

Post Info
More Details (n/a)

Added	09 Apr 2016
Updated	09 Apr 2016
Type	Journal
Year	2016
Where	RSA
Authors	Mark Rudelson, Ofer Zeitouni

Comments (0)