On the condition number of the shifted real Ginibre ensemble
Giorgio Cipolloni, L\'aszl\'o Erd\H{o}s, Dominik Schr\"oder

TL;DR
This paper provides a precise estimate on the smallest singular value of shifted real Ginibre matrices, revealing how complex shifts improve the condition number decay rate and refining understanding of eigenvalue stability.
Contribution
It offers the first sharp lower tail estimate for the smallest singular value of shifted real Ginibre matrices, confirming a conjecture and improving bounds on eigenvalue condition numbers.
Findings
Shift by complex parameter accelerates decay of condition number tail
Sharp lower tail estimate for smallest singular value derived
Improved bounds on eigenvector overlaps for real Ginibre matrices
Abstract
We derive an accurate lower tail estimate on the lowest singular value of a real Gaussian (Ginibre) random matrix shifted by a complex parameter . Such shift effectively changes the upper tail behaviour of the condition number from the slower decay typical for real Ginibre matrices to the faster decay seen for complex Ginibre matrices as long as is away from the real axis. This sharpens and resolves a recent conjecture in [arXiv:2005.08930] on the regularizing effect of the real Ginibre ensemble with a genuinely complex shift. As a consequence we obtain an improved upper bound on the eigenvalue condition numbers (known also as the eigenvector overlaps) for real Ginibre matrices. The main technical tool is a rigorous supersymmetric analysis from our earlier work [arXiv:1908.01653].
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Code & Models
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsRandom Matrices and Applications · Advanced Algebra and Geometry · Algebraic structures and combinatorial models
