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
Journal ArticleDOI
Random matrices have simple spectrum
Terence Tao,Van Vu +1 more
TL;DR: In this article, a real symmetric random matrix in which the upper-triangular entries of the matrix are upper triangular entries is defined, i.e., the matrix is symmetric.
Journal ArticleDOI
Approximating the independence number and the chromatic number in expected polynomial time
Michael Krivelevich,Van Vu +1 more
TL;DR: In this article, the authors presented an approximation algorithm for the independence number of graphs on n vertices, whose approximation ratio is O((np)1/2/log n) and whose expected running time over the probability space G(n, p) is polynomial.
Journal ArticleDOI
Generating Random Regular Graphs
Jeong Han Kim,Van Vu +1 more
TL;DR: This paper analyzes a simple algorithm introduced by Steger and Wormald and proves that it produces an asymptotically uniform random regular graph in a polynomial time, confirming a conjecture of Wormald.
Journal ArticleDOI
Products of Independent Elliptic Random Matrices
TL;DR: In this paper, the authors studied the spectral properties of the product of independent random matrices and showed that it converges to the 1 −th power of the circular law, regardless of the joint distribution of the mirror entries in each matrix.
Journal ArticleDOI
A sharp inverse Littlewood-Offord theorem: Littlewood-Offord Theorem
Terence Tao,Van Vu +1 more
TL;DR: An asymptotically optimal characterization for all multisets $\bv$ having large concentration probability is given, which allow us to strengthen or recover several previous results in a straightforward manner.