Fooling Functions of Halfspaces under Product Disributions

Parikshit Gopalan, Ryan O'Donnell, Yi Wu, and David Zuckerman

Abstract

We give a simple class of psedorandom number generators that fool arbitrary functions of halfspaces under a broad class of product distribuions.

Details

Publication typeInproceedings
Published inCCC'10
PublisherIEEE
> Publications > Fooling Functions of Halfspaces under Product Disributions