Zobrazeno 1 - 1
of 1
pro vyhledávání: '"O'Donnell, R"'
We construct pseudorandom generators that fool functions of halfspaces (threshold functions) under a very broad class of product distributions. This class includes not only familiar cases such as the uniform distribution on the discrete cube, the uni
Externí odkaz:
http://arxiv.org/abs/1001.1593