V
Van Vu
Researcher at Yale University
Publications - 244
Citations - 11297
Van Vu is an academic researcher from Yale University. The author has contributed to research in topics: Random matrix & Matrix (mathematics). The author has an hindex of 54, co-authored 240 publications receiving 10396 citations. Previous affiliations of Van Vu include Tel Aviv University & National University of Singapore.
Papers
More filters
Posted Content
On the singularity probability of random Bernoulli matrices
Terence Tao,Van Vu +1 more
TL;DR: This article showed that the probability that a matrix is singular is at most (3/4 +o(1))^n, improving an earlier estimate of Kahn, Komlos and Szemeredi, as well as earlier work by the authors.
Journal ArticleDOI
Random regular graphs of high degree
TL;DR: Results are obtained on many of the properties of a random d-regular graph when d=d(n) grows more quickly than .
Journal IssueDOI
Factors in random graphs
TL;DR: The threshold for a perfect matching in random k-uniform hypergraph is obtained, solving the well-known "Shamir's problem."
Journal ArticleDOI
Random covariance matrices: Universality of local statistics of eigenvalues
Terence Tao,Van Vu +1 more
TL;DR: In this paper, the eigenvalues of the covariance matrix of a large rectangular matrix M = Mn have been studied and a Four Moment theorem for i.i.d. covariance matrices has been established.
Proceedings ArticleDOI
Generating random regular graphs
Jeong Han Kim,Van Vu +1 more
TL;DR: A simple algorithm introduced by Steger and Wormald is analyzed and it is shown that the algorithm generates an asymptotically uniform random d-regular graph on n vertices in time O(nd2), which confirms a conjecture of Wormald.