70 citations · 226 across the 39 of their papers we have counts for
4 papers · 1 filter
Near invariance of the hypercube
Scott Aaronson, Hoi Nguyen
We give an almost-complete description of orthogonal matrices of order that "rotate a non-negligible fraction of the Boolean hypercube onto itself," in the…
Real roots of random polynomials: expectation and repulsion
Yen Do, Hoi Nguyen, Van Vu
Let be a Kac random polynomial where the coefficients are iid copies of a given random variable . Our main result is an optimal quantitati…
On a condition number of random polynomial systems
Hoi Nguyen
Condition numbers of random polynomial systems have been widely studied in the literature under certain coefficient ensembles of invariant type. In this note we introduce a method…
On the number of real roots of random polynomials
Hoi Nguyen, Oanh Nguyen, Van Vu
Roots of random polynomials have been studied exclusively in both analysis and probability for a long time. A famous result by Ibragimov and Maslova, generalizing earlier fundament…