Sciweavers

ECCC
2011
282views ECommerce» more  ECCC 2011»
13 years 5 months ago
Almost k-wise vs. k-wise independent permutations, and uniformity for general group actions
A family of permutations in Sn is k-wise independent if a uniform permutation chosen from the family maps any distinct k elements to any distinct k elements equally likely. Effici...
Noga Alon, Shachar Lovett
FOCS
2010
IEEE
13 years 9 months ago
Bounded Independence Fools Degree-2 Threshold Functions
For an n-variate degree
Ilias Diakonikolas, Daniel M. Kane, Jelani Nelson