The Community for Technology Leaders
RSS Icon
Subscribe
San Jose, California USA
June 8, 2011 to June 11, 2011
ISBN: 978-0-7695-4411-3
pp: 252-261
ABSTRACT
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, 2011, 2012 IEEE 27th Conference on Computational Complexity, 2012 IEEE 27th Conference on Computational Complexity 2011, pp. 252-261, doi:10.1109/CCC.2011.13
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool