42 citations · 147 across the 42 of their papers we have counts for
1 paper · 2 filters
Anup Rao, Amir Yehudayoff
We prove anti-concentration bounds for the inner product of two independent random vectors, and use these bounds to prove lower bounds in communication complexity. We show that if…