本文探讨了学习鲁棒分类器的统计与计算权衡，扩展了Bubeck等人的研究。我们指出，在计算上高效的鲁棒分类几乎不可能实现，并且在大扰动情况下学习鲁棒分类器面临困难。这些结果与密码学原语的存在有关。
完成下面两步后，将自动完成登录并继续当前操作。
