$k$ -Independent Gaussians Fool Polynomial Threshold Functions

preprint2011arXivOpen access

math.PR Computational Complexity

Read original Open PDF Open graph Save paper Reviews Discussion

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

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Write a reviewWrite

Log in to review

No reviews yet.

Add a commentWrite

Log in to comment

No comments yet.