65 citations · 262 across the 38 of their papers we have counts for
1 paper · 2 filters
Ilias Diakonikolas, Daniel M. Kane, Jelani Nelson
Let x be a random vector coming from any k-wise independent distribution over {-1,1}^n. For an n-variate degree-2 polynomial p, we prove that E[sgn(p(x))] is determined up to an ad…