全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

A Polylogarithmic PRG for Degree $2$ Threshold Functions in the Gaussian Setting

Full-Text   Cite this paper   Add to My Lib

Abstract:

We devise a new pseudorandom generator against degree 2 polynomial threshold functions in the Gaussian setting. We manage to achieve $\epsilon$ error with seed length polylogarithmic in $\epsilon$ and the dimension, and exponential improvement over previous constructions.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133