A comparison theorem shows extreme eigenvalues of independent random matrix sums are dominated by a moment-matched Gaussian matrix, resolving the lower-distortion half of the Nelson-Nguyen conjecture.
OSNAP: Faster numerical linear algebra algorithms via sparser subspace embeddings
1 Pith paper cite this work, alongside 264 external citations. Polarity classification is still indexing.
1
Pith paper citing it
264
external citations · OpenAlex
fields
math.PR 1years
2026 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Comparison theorems for the extreme eigenvalues of a random symmetric matrix
A comparison theorem shows extreme eigenvalues of independent random matrix sums are dominated by a moment-matched Gaussian matrix, resolving the lower-distortion half of the Nelson-Nguyen conjecture.