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
Recent progress in combinatorial random matrix theory
TL;DR: In this paper, the authors discuss recent progress on many problems in random matrix theory of a combinatorial nature, including several breakthroughs that solve long standing famous conjectures, and discuss the importance of random matrices.
Posted Content
Roots of random functions: A general condition for local universality
Oanh Nguyen,Van Vu +1 more
TL;DR: In this article, the authors studied the local distribution of roots of random functions of the form $F_n(z) = √ √ n(z), where n is the number of random variables and ρ is a function.
Proceedings Article
On the Infeasibility of Training Neural Networks with Small Squared Errors
TL;DR: It is demonstrated that the problem of training neural networks with small (average) squared error is computationally intractable and achieving a relative error smaller than some fixed positive threshold (independent from the size of the data set) is NP-hard.
Posted Content
Random matrices: tail bounds for gaps between eigenvalues
Hoi H. Nguyen,Terence Tao,Van Vu +2 more
TL;DR: The first repulsion bound for random matrices with discrete entries and the first super-polynomial bound on the probability that a random graph has simple spectrum were given in this article.
Posted Content
Concentration of random determinants and permanent estimators
Kevin P. Costello,Van Vu +1 more
TL;DR: In this article, the authors show that the absolute value of the determinant of a matrix with random independent entries is strongly concentrated around its mean and that the Godsil-Gutman and Barvinok estimators for the permanent of a strictly positive matrix give sub-exponential approximation ratios with high probability.