Singular values of Gaussian matrices and permanent estimators-Reference-Cited by-同舟云学术

Singular values of Gaussian matrices and permanent estimators

Published:2014-07-30 Issue:1 Volume:48 Page:183-212
ISSN:1042-9832
Container-title:Random Structures & Algorithms
language:en
Short-container-title:Random Struct. Alg.

Author:

Rudelson Mark¹,Zeitouni Ofer²

Affiliation:

1. Department of Mathematics; University of Michigan; 530 Church Street Ann Arbor MI 48109 USA

2. Faculty of Mathematics and Computer Science, Weizmann Institute of Science, 234 Herzl Street, Rehovot 7610001; Israel and Courant Institute of Mathematical Sciences, New York University; 251 Mercer Street New York N.Y 10012-1185 USA

Funder

National Science Foundation

U.S. Department of Defense

Publisher

Wiley

Subject

Applied Mathematics,Computer Graphics and Computer-Aided Design,General Mathematics,Software

Reference19 articles.

1. The integral of a symmetric unimodal function over a symmetric convex set and some probability inequalities;Anderson;Proc Am Math Soc Vol.,1955

2. Polynomial time algorithms to approximate permanents and mixed discriminants within a simply exponential factor;Barvinok;Random Struct Algor,1999

3. Accelerating simulated annealing for the permanent and combinatorial counting problems;Bezáková;SIAM J Comput,2008

4. Concentration of random determinants and permanent estimators;Costello;SIAM J Discrete Math,2009

5. concentration of permanent estimators for certain large matrices;Friedland;Ann Appl Prob,2004

Cited by 12 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Matrix concentration inequalities and free probability;Inventiones mathematicae;2023-06-21

2. Asymptotic Geometric Analysis: Achievements and Perspective;Lecture Notes in Mathematics;2023

3. The Circular Law for random regular digraphs;Annales de l'Institut Henri Poincaré, Probabilités et Statistiques;2019-11-01

4. Online Codes for Analog Signals;IEEE Transactions on Information Theory;2019-10

5. Lower bounds for the smallest singular value of structured random matrices;The Annals of Probability;2018-11-01