Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
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