276 citations · 4.5k across the 293 of their papers we have counts for
Showing 2005 · math.PRShow all
2 papers · 2 filters
math.PR2005★ 1 cited
Inverse Littlewood-Offord theorems and the condition number of random discrete matrices
Terence Tao, Van Vu
Consider a random sum , where are i.i.d. random signs and are integers. The Littlewood-Offord problem asks to maximize concentr…
math.PR2005★ 9 cited
Random symmetric matrices are almost surely non-singular
Kevin Costello, Terence Tao, Van Vu
Let denote a random symmetric by matrix, whose upper diagonal entries are i.i.d. Bernoulli random variables (which take values 0 and 1 with probability 1/2). We prove…