This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2011 26th Annual IEEE Conference on Computational Complexity
k-Independent Gaussians Fool Polynomial Threshold Functions
San Jose, California USA
June 08-June 11
ISBN: 978-0-7695-4411-3
We show that limited independence suffices to fool polynomial threshold functions of arbitrary degree.
Index Terms:
Polynomials, Gaussian distributions, Threshold logic functions
Citation:
Daniel M. Kane, "k-Independent Gaussians Fool Polynomial Threshold Functions," ccc, pp.252-261, 2011 26th Annual IEEE Conference on Computational Complexity, 2011
Usage of this product signifies your acceptance of the Terms of Use.