# Van H. Vu

Vietnamese mathematician

## Van H. Vu's AcademicInfluence.com Rankings

## Download Badge

Mathematics

## Van H. Vu's Degrees

- Bachelors Mathematics California Institute of Technology

## Similar Degrees You Can Earn

## Why Is Van H. Vu Influential?

(Suggest an Edit or Addition)According to Wikipedia, Van H. Vu is a Vietnamese mathematician, Percey F. Smith Professor of Mathematics at Yale University. Education and career Vu was born in Hanoi in 1970. He went to special math classes for gifted children at Chu Van An and Hanoi-Amsterdam high schools. In 1987, he went to Hungary for his undergraduate studies, and in 1994, obtained his M.Sc in mathematics at the Faculty of Sciences of the Eötvös University, Budapest. His thesis supervisor was Tamás Szőnyi. He received his Ph.D. at Yale University in 1998 under the direction of László Lovász. He worked as a postdoc at IAS and Microsoft Research . He joined the University of California, San Diego as an assistant professor in 2001 and was promoted to full professor in 2005. In Fall 2005, he moved to Rutgers University and stayed there until he joined Yale in Fall 2011. Vu was a member at IAS on three occasions , the last time, in 2007, as the leader of the special program Arithmetic Combinatorics.

## Van H. Vu's Published Works

### Published Works

- Additive combinatorics (2007) (1036)
- Random matrices: Universality of local eigenvalue statistics (2009) (475)
- Random matrices: Universality of ESDs and the circular law (2008) (409)
- The Spectra of Random Graphs with Given Expected Degrees (2004) (376)
- Spectra of random graphs with given expected degrees (2003) (274)
- Random Matrices: Universality of Local Eigenvalue Statistics up to the Edge (2009) (262)
- RANDOM MATRICES: THE CIRCULAR LAW (2007) (258)
- Spectral norm of random matrices (2005) (211)
- Inverse Littlewood-Offord theorems and the condition number of random discrete matrices (2005) (197)
- On the singularity probability of random Bernoulli matrices (2005) (193)
- Concentration of Multivariate Polynomials and Its Applications (2000) (184)
- Eigenvalues of Random Power law Graphs (2003) (172)
- Stochastic Block Model and Community Detection in Sparse Graphs: A spectral algorithm with optimal rate of recovery (2015) (170)
- Random Matrices: the Distribution of the Smallest Singular Values (2009) (163)
- On the concentration of eigenvalues of random symmetric matrices (2000) (161)
- On the singularity probability of discrete random matrices (2009) (157)
- Random matrices: Universality of local spectral statistics of non-Hermitian matrices (2012) (144)
- Generating Random Regular Graphs (2003) (144)
- Sparse random graphs: Eigenvalues and eigenvectors (2010) (136)
- Random covariance matrices: Universality of local statistics of eigenvalues (2009) (135)
- Local resilience of graphs (2007) (133)
- From the Littlewood-Offord problem to the Circular Law: universality of the spectral distribution of random matrices (2008) (130)
- Bulk universality for Wigner hermitian matrices with subexponential decay (2009) (118)
- Random regular graphs of high degree (2001) (117)
- Central limit theorems for Gaussian polytopes (2006) (117)
- Smooth analysis of the condition number and the least singular value (2008) (115)
- Random matrices: Universal properties of eigenvectors (2011) (110)
- Random symmetric matrices are almost surely nonsingular (2005) (106)
- Concentration of non‐Lipschitz functions and applications (2002) (102)
- Local Universality of Zeroes of Random Polynomials (2013) (98)
- Small Ball Probability, Inverse Theorems, and Applications (2012) (95)
- Optimal Inverse Littlewood-Offord theorems (2010) (93)
- Random perturbation of low rank matrices: Improving classical bounds (2013) (86)
- Random matrices: The Universality phenomenon for Wigner ensembles (2012) (86)
- On the asymmetry of random regular graphs and random graphs (2002) (82)
- Divide and conquer martingales and the number of triangles in a random graph (2004) (80)
- A Large Deviation Result on the Number of Small Subgraphs of a Random Graph (2001) (76)
- Random matrices have simple spectrum (2014) (76)
- Singular vectors under random perturbation (2010) (74)
- Eigenvectors of random matrices: A survey (2016) (73)
- A central limit theorem for the determinant of a Wigner matrix (2011) (67)
- Random weighted projections, random quadratic forms and random eigenvectors (2013) (67)
- Random matrices: Law of the determinant (2011) (65)
- The condition number of a randomly perturbed matrix (2007) (64)
- Small Complete Arcs in Projective Planes (2003) (62)
- Near optimal bounds for the Erdős distinct distances problem in high dimensions (2008) (58)
- A sharp inverse Littlewood‐Offord theorem (2009) (56)
- On the number of real roots of random polynomials (2014) (53)
- Anti-concentration for Polynomials of Independent Random Variables (2015) (52)
- The cover time, the blanket time, and the Matthews bound (2000) (52)
- On a question of Erdős and Moser (2005) (52)
- Random matrices: tail bounds for gaps between eigenvalues (2015) (52)
- A General Upper Bound on the List Chromatic Number of Locally Sparse Graphs (2002) (51)
- SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS (2008) (51)
- Geometric foundations for interval-based probabilities (1998) (49)
- The Wigner-Dyson-Mehta Bulk Universality Conjecture for Wigner Matrices (2011) (49)
- Approximating the Independence Number and the Chromatic Number in Expected Polynomial Time (2002) (49)
- The rank of random graphs (2006) (48)
- Random matrices: Sharp concentration of eigenvalues (2012) (45)
- Finite and infinite arithmetic progressions in sumsets (2006) (44)
- Distinct distances in high dimensional homogeneous sets (2003) (44)
- Products of Independent Elliptic Random Matrices (2014) (42)
- John-type theorems for generalized arithmetic progressions and iterated sumsets (2006) (40)
- SHARP CONCENTRATION OF RANDOM POLYTOPES (2008) (39)
- New bounds on nearly perfect matchings in hypergraphs: Higher codegrees do help (2000) (38)
- Random Discrete Matrices (2006) (38)
- Small subgraphs of random regular graphs (2007) (37)
- Long arithmetic progressions in sumsets: Thresholds and bounds (2005) (37)
- On the concentration of multivariate polynomials with small expectation (2000) (37)
- Factors in random graphs (2008) (36)
- Turán's theorem in sparse random graphs (2003) (32)
- On the Concentration of Multi-Variate Polynomials with Small Expectation (2000) (31)
- Real roots of random polynomials: expectation and repulsion (2014) (31)
- The spectrum of random kernel matrices: universality results for rough and varying kernels (2012) (30)
- Central Limit Theorems for Random Polytopes in a Smooth Convex Set (2005) (29)
- On the permanent of random Bernoulli matrices (2008) (29)
- Roots of random polynomials with coefficients of polynomial growth (2018) (28)
- Universality of local eigenvalue statistics in random matrices with external source (2013) (27)
- Sharp concentration of random polytopes (2005) (27)
- The Littlewood-Offord problem in high dimensions and a conjecture of Frankl and Füredi (2010) (27)
- Subset sums modulo a prime (2008) (25)
- Spectra of lifted Ramanujan graphs (2009) (25)
- Long Arithmetic Progressions in Sum‐Sets and the Number x‐Sum‐Free Sets (2005) (25)
- Circular law for random discrete matrices of given row sum (2012) (24)
- Central limit theorems for random polytopes in a smooth convex set (2005) (24)
- A note on the Central Limit Theorem for the Eigenvalue Counting Function of Wigner Matrices (2011) (23)
- Sum-product estimates via directed expanders (2007) (23)
- On the Infeasibility of Training Neural Networks with Small Mean-Sqared Error (1998) (23)
- Sandwiching random graphs: universality between random graph models (2004) (23)
- Recent progress in combinatorial random matrix theory (2020) (22)
- Random polynomials: Central limit theorems for the real roots (2019) (22)
- Random matrices: Localization of the eigenvalues and the necessity of four moments (2010) (22)
- Choosability in Random Hypergraphs (2001) (21)
- On the probability of independent sets in random graphs (2003) (21)
- On the Rank of Random Sparse Matrices (2007) (20)
- Inverse Littlewood-Offord theorems and the condition number of random discrete matrices (2009) (19)
- ON A REFINEMENT OF WARING ’ S PROBLEM (2000) (19)
- Concentration of Random Determinants and Permanent Estimators (2009) (18)
- Random matrices: The Four Moment Theorem for Wigner ensembles (2011) (17)
- Extremal Set Systems with Weakly Restricted Intersections (1999) (17)
- On some simple degree conditions that guarantee the upper bound on the chromatic (choice) number of random graphs (1999) (17)
- Dictionary Learning With Few Samples and Matrix Concentration (2015) (17)
- Random Discrete Matrices (2006) (16)
- Sumfree sets in groups: a survey (2016) (16)
- Multirate rearrangeable clos networks and a generalized edge coloring problem on bipartite graphs (2003) (15)
- Sparse random matrices have simple spectrum (2018) (15)
- Mapping incidences (2007) (15)
- On mixing of certain random walks, cutoff phenomenon and sharp threshold of random matroid processes (2001) (15)
- Reaching a Consensus on Random Networks: The Power of Few (2019) (14)
- Some new results on subset sums (2007) (14)
- Exact k-Wise Intersection Theorems (2005) (14)
- On the Infeasibility of Training Neural Networks with Small Squared Errors (1997) (14)
- An Inscribing Model for Random Polytopes (2008) (14)
- Roots of random functions: A general condition for local universality (2017) (14)
- Random matrix products: Universality and least singular values (2018) (13)
- A Sharp Threshold for Network Reliability (2002) (12)
- Random matrices: Universality of eigenvectors (2011) (12)
- On a question of Gowers (2003) (12)
- Central limit theorems for the real zeros of Weyl polynomials (2017) (12)
- Normal vector of a random hyperplane (2016) (12)
- Approximating the Independence Number and the Chromatic Number in Expected Polynominal Time (2000) (11)
- Sum-avoiding sets in groups (2016) (11)
- Roots of random polynomials with arbitrary coefficients (2015) (10)
- Non-abelian Littlewood-Offord inequalities (2015) (10)
- On the Choice Number of Random Hypergraphs (2000) (10)
- Modern Aspects of Random Matrix Theory (2014) (10)
- Sandwiching random graphs (2002) (10)
- Classification theorems for sumsets modulo a prime (2008) (10)
- Chernoff type bounds for sum of dependent random variables and applications in additive number theory (2001) (9)
- Random Eigenfunctions on Flat Tori: Universality for the Number of Intersections (2017) (9)
- Higher productivity in Exporters: self-selection, learning by exporting or both? Evidence from Vietnamese manufacturing SMEs (2012) (9)
- A Structural Approach to Subset-Sum Problems (2008) (9)
- Random Matrices: a General Approach for the Least Singular Value Problem (9)
- Extremal Systems with Upper-Bounded Odd Intersections (1997) (8)
- Recent progress in combinatorial random matrix theory (2021) (7)
- Discrepancy After Adding A Single Set (2005) (7)
- Roots of random functions: A framework for local universality (2017) (7)
- The spectrum of random kernel matrices (2012) (6)
- Olson's Theorem for Cyclic Groups (2005) (6)
- On a Question of Gowers (2002) (6)
- Distinct distances in homogeneous sets (2003) (6)
- AN UPPER BOUND ON THE LIST CHROMATIC NUMBER OF LOCALLY SPARSE GRAPHS (2001) (6)
- Coins and Cones (1997) (5)
- Random inscribing polytopes (2007) (5)
- Roots of random polynomials with coefficients having polynomial growth (2015) (5)
- Random orthonormal polynomials: local universality and expected number of real roots (2020) (4)
- Private manufacturing SMEs survival and growth in Vietnam: The role of export participation (2012) (4)
- Structure of large incomplete sets in abelian groups (2006) (4)
- The Inverse Erdös-Heilbronn Problem (2009) (4)
- Packing perfect matchings in random hypergraphs (2016) (4)
- Does export participation affect wages and employment quality? the case of Vietnamese SMEs (2012) (4)
- A characterization of incomplete sequences in $F_p^d$ (2011) (3)
- Random Matrices: l1 Concentration and Dictionary Learning with Few Samples (2015) (3)
- A strongly regularN-full graph of small order (1996) (3)
- Random matrices: Probability of normality (2017) (3)
- Roots of random functions (2017) (3)
- Random matrices: Law of the iterated logarithm (2016) (2)
- Anti-concentration Inequalities for Polynomials (2017) (2)
- Anti-concentration for polynomials of Rademacher random variables and applications in complexity theory (2015) (2)
- Law of the iterated logarithm for random graphs (2016) (2)
- HIGH ORDER COMPLEMENTARY BASES OF PRIMES (2002) (2)
- Olson's theorem for cyclic groups (2005) (2)
- EXPORT PARTICIPATION, EMPLOYEE BENEFITS, AND FIRM PERFORMANCE: THE EVIDENCE FROM VIETNAM'S MANUFACTURING SMEs (2014) (2)
- Modern aspects of random matrix theory : AMS Short Course, Random Matrices, January 6-7, 2013, San Diego, California (2014) (2)
- Squares In Sumsets (2008) (1)
- HIGH ORDER COMPLEMENTARY BASES OF PRIMES (2002) (1)
- Spectrum of Complex Networks (2018) (1)
- De Bruijn covering codes with arbitrary alphabets (2005) (1)
- On a Theorem of Ganter (1997) (1)
- Subset sums in $\BZ_p$ (2006) (1)
- A characterization of incomplete sequences in vector spaces (2012) (1)
- Random walks with different directions: Drunkards beware ! (2014) (1)
- Some recent results on list coloring (2001) (0)
- Anti-concentration for random polynomials (2015) (0)
- Random Matrices, Combinatorics, Numerical Linear Algebra and Complex Networks (2012) (0)
- Random walks with different directions (2016) (0)
- On a conjecture of Alon (2009) (0)
- Eigenvalues of Random Power Law Graphs ( DRAFT ) (2003) (0)
- Some new results on subset sums (2007) (0)
- Ju n 20 07 Resilience of graphs (2007) (0)
- The"Power of Few'' Phenomenon: The Sparse Case (2023) (0)
- MIXING OF FINITE GEOMETRIC RANDOM WALKS AND THE CUTOFF PHENOMENON (2015) (0)
- De Bruijn covering codes with arbitrary alphabe (2004) (0)
- A short proof of Kahn-Kalai conjecture (2023) (0)

This paper list is powered by the following services:

## Other Resources About Van H. Vu

## What Schools Are Affiliated With Van H. Vu?

Van H. Vu is affiliated with the following schools: