k-Independent Gaussians Fool Polynomial Threshold Functions

  • Authors:

  • Daniel M. Kane

  • Affiliations:

  • -

  • Venue:
  • CCC '11 Proceedings of the 2011 IEEE 26th Annual Conference on Computational Complexity
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We show that limited independence suffices to fool polynomial threshold functions of arbitrary degree.