A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Extractors for Low-Weight Affine Sources
2009
2009 24th Annual IEEE Conference on Computational Complexity
We give polynomial time computable extractors for low-weight affince sources. A distribution is affine if it samples a random points from some unknown low dimensional subspace of F n 2 . A distribution is low weight affine if the corresponding linear space has a basis of low-weight vectors. Low-weight affine sources are thus a generalization of the well studied models of bit-fixing sources (which are just weight 1 affine sources). For universal constants c, , our extractors can extract almost
doi:10.1109/ccc.2009.36
dblp:conf/coco/Rao09
fatcat:e6ml6i7uivdbhfln7fnsyushqq