70 citations · 226 across the 39 of their papers we have counts for
18 papers · 1 filter
A note on inverse results of random walks in Abelian groups
Jake Koenig, Hoi H. Nguyen, Amanda Pan
In this short note we give various near optimal characterizations of random walks over finite Abelian groups with large maximum discrepancy from the uniform measure. We also provid…
Some new results in random matrices over finite fields
Kyle Luh, Sean Meehan, Hoi H. Nguyen
In this note we give various characterizations of random walks with possibly different steps that have relatively large discrepancy from the uniform distribution modulo a prime p,…
A general law of large permanent
Jozsef Balogh, Hoi Nguyen
We show that permanents of doubly stochastic matrices with balanced entries are not far away from the minimum . As an application, we give a general law of large permanent,…
Anti-concentration of inhomogeneous random walks
Hoi H. Nguyen
We provide a characterization for anti-concentration of inhomogeneous random walks in non-abelian groups. In application we extend the classical bounds by Erdos-Littlewood-Offord a…
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…
Small ball probability, Inverse theorems, and applications
Hoi H. Nguyen, Van H. Vu
Let be a real random variable with mean zero and variance one and be a multi-set in . The random sum where are…