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
Note: Small subgraphs of random regular graphs
TL;DR: The main aim of this short paper is to answer the following question: given a fixed graph H, for which values of the degree d does a random d-regular graph on n vertices contain a copy of H with probability close to one.
Journal ArticleDOI
John-type theorems for generalized arithmetic progressions and iterated sumsets
Terence Tao,Van Vu +1 more
TL;DR: In this paper, the authors established similar descriptions for generalized (i.e., collision-free) generalized arithmetic progressions in both torsion-free and Torsion settings.
Journal ArticleDOI
Long arithmetic progressions in sumsets: Thresholds and bounds
Endre Szemerédi,Van Vu +1 more
TL;DR: In this paper, the problem of estimating the minimum length of the longest arithmetic progression in a sumset l ∗A (l∗A) as a function of l, n, and |A| was studied.
Journal ArticleDOI
A Simple SVD Algorithm for Finding Hidden Partitions
TL;DR: In this article, a simple SVD algorithm for finding a hidden partition in a random environment is presented, answering a question posed by McSherry, which is very easy to implement and works for sparse graphs with optimal density.
Posted Content
The condition number of a randomly perturbed matrix
Terence Tao,Van Vu +1 more
TL;DR: In this article, the condition number of a random perturbation of an arbitrary matrix, where the matrix is a random matrix, was studied under very general conditions on both the matrix and the condition matrix.