$k$-独立高斯分布欺骗多项式阈值函数
计算复杂性
2011-11-14 v3 概率论
摘要
我们证明，任何 -独立的高斯分布族都能以 误差欺骗任意 次多项式阈值函数。
引用
@article{arxiv.1012.1614,
title = {$k$-Independent Gaussians Fool Polynomial Threshold Functions},
author = {Daniel M. Kane},
journal= {arXiv preprint arXiv:1012.1614},
year = {2011}
}