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
The cover time, the blanket time, and the Matthews bound
TL;DR: In this article, the authors improved Matthews' lower bound to O((M ln ln n)^2) by introducing another parameter M motivated by Matthews' theorem and showing that there is a polynomial time algorithm to approximate M within a factor of 2.
Journal ArticleDOI
An Inscribing Model for Random Polytopes
Ross M. Richardson,Van Vu,Lei Wu +2 more
TL;DR: This work determines asymptotic properties of the volume of these random polytopes with vertices chosen along the boundary of K and provides results concerning the variance and higher moments of this functional, as well as an analogous central limit theorem.
Journal ArticleDOI
Sumfree sets in groups: a survey
Terence Tao,Van Vu +1 more
TL;DR: In this paper, the authors give a characterization for sum-free sets in groups, based on the conjecture of Erdős in the survey "Extremal problems in number theory" (Proceedings of the Symp. VIII AMS).
Journal ArticleDOI
Random matrices: Universality of local eigenvalue statistics up to the edge
Terence Tao,Van Vu +1 more
TL;DR: In this paper, a variant of the universality results of Soshnikov for the largest eigenvalues, assuming moment conditions rather than symmetry conditions, was shown to hold for Wigner random matrices.
Journal ArticleDOI
On a Question of Gowers
TL;DR: In this paper, it was shown that any subset of density (n by n square) of an n-by-n square in (n, Z) contains an isoceles rightangle triangle with a fixed orientation whose sides are parallel to the axes, for all sufficiently large n.