本文提出了“统计维数”概念,探讨SQ算法在复杂分布下的应用,首次精确表征查询容差的必要性。研究高斯边缘下的伪装学习问题,给出统计查询下限,证明样本复杂度与计算复杂度之间的超多项式差距,并提出新方法解决无监督估计问题。
完成下面两步后,将自动完成登录并继续当前操作。