Communication optimal parallel multiplication of sparse random matrices

2013 ◽  
Author(s):  
Grey Ballard ◽  
Aydin Buluc ◽  
James Demmel ◽  
Laura Grigori ◽  
Benjamin Lipshitz ◽  
...  
Keyword(s):  
Random Matrices ◽  
Sparse Random Matrices ◽  
Parallel Multiplication

Communication Optimal Parallel Multiplication of Sparse Random Matrices

2013 ◽  
Author(s):  
Grey Ballard ◽  
Aydin Buluc ◽  
James Demmel ◽  
Laura Grigori ◽  
Benjamin Lipshitz ◽  
...  
Keyword(s):  
Random Matrices ◽  
Sparse Random Matrices ◽  
Parallel Multiplication

scholarly journals Local law and Tracy–Widom limit for sparse random matrices

2017 ◽  
Vol 171 (1-2) ◽  
pp. 543-616 ◽  
Author(s):  
Ji Oon Lee ◽  
Kevin Schnelli
Keyword(s):  
Random Matrices ◽  
Sparse Random Matrices ◽  
Local Law

A numerical study of sparse random matrices

1992 ◽  
Vol 69 (1-2) ◽  
pp. 361-383 ◽  
Author(s):  
S. N. Evangelou
Keyword(s):  
Random Matrices ◽  
Numerical Study ◽  
Sparse Random Matrices

scholarly journals RANDOM MATRICES: THE CIRCULAR LAW

2008 ◽  
Vol 10 (02) ◽  
pp. 261-307 ◽  
Author(s):  
TERENCE TAO ◽  
VAN VU
Keyword(s):  
Strong Convergence ◽  
Random Matrices ◽  
Random Variable ◽  
Singular Value ◽  
Additive Combinatorics ◽  
Sparse Random Matrices ◽  
Circular Law ◽  
Bounded Variance ◽  
Complex Random Variable ◽  
Least Singular Value

Let x be a complex random variable with mean zero and bounded variance σ2. Let Nn be a random matrix of order n with entries being i.i.d. copies of x. Let λ1, …, λn be the eigenvalues of [Formula: see text]. Define the empirical spectral distributionμn of Nn by the formula [Formula: see text] The following well-known conjecture has been open since the 1950's: Circular Law Conjecture: μn converges to the uniform distribution μ∞ over the unit disk as n tends to infinity. We prove this conjecture, with strong convergence, under the slightly stronger assumption that the (2 + η)th-moment of x is bounded, for any η > 0. Our method builds and improves upon earlier work of Girko, Bai, Götze–Tikhomirov, and Pan–Zhou, and also applies for sparse random matrices. The new key ingredient in the paper is a general result about the least singular value of random matrices, which was obtained using tools and ideas from additive combinatorics.

On the density of states of sparse random matrices

1991 ◽  
Vol 24 (9) ◽  
pp. 2219-2223 ◽  
Author(s):  
Y V Fyodorov ◽  
A D Mirlin
Keyword(s):  
Random Matrices ◽  
Density Of States ◽  
Sparse Random Matrices
Sign in / Sign up

Export Citation Format

Share Document