Sciweavers

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

39

RSA
2016

73views more RSA 2016»

Singular values of Gaussian matrices and permanent estimators

10 years 22 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)