Sciweavers

COCO
2009
Springer
113views Algorithms» more  COCO 2009»
14 years 4 months ago
Extractors for Low-Weight Affine Sources
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 ...
Anup Rao