arXiv Open Access 2010

$k$-Independent Gaussians Fool Polynomial Threshold Functions

Daniel M. Kane

Lihat Sumber

Abstrak

We show that any $O_d(ε^{-4d 7^d})$-independent family of Gaussians $ε$-fools any degree-$d$ polynomial threshold function.

cs.CC math.PR

Daniel M. Kane

APA MLA BibTeX

Kane, D.M. (2010). $k$-Independent Gaussians Fool Polynomial Threshold Functions. https://arxiv.org/abs/1012.1614

Lihat di Sumber

Informasi Jurnal