k-wise independent distribution

156

ECCC
2011

282views ECommerce» more ECCC 2011»

Almost k-wise vs. k-wise independent permutations, and uniformity for general group actions

14 years 9 months ago

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. Eﬃci...

Noga Alon, Shachar Lovett

claim paper

Read More »

113

click to vote

FOCS
2010
IEEE

142views Theoretical Computer Science» more FOCS 2010»

Bounded Independence Fools Degree-2 Threshold Functions

15 years 28 days ago

Download www.math.harvard.edu

For an n-variate degree

Ilias Diakonikolas, Daniel M. Kane, Jelani Nelson

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Sciweavers