论文标题
统计查询和统计算法：基础和应用
Statistical Queries and Statistical Algorithms: Foundations and Applications
论文作者
论文摘要
我们对统计查询的基础及其在其他领域的许多应用进行了调查。我们介绍该模型，给出主要定义，并探讨基本理论统计查询以及它如何与各种可学习性概念联系在一起。我们还详细介绍了统计查询到其他领域的某些应用，包括优化，可再现性和差异隐私。
We give a survey of the foundations of statistical queries and their many applications to other areas. We introduce the model, give the main definitions, and we explore the fundamental theory statistical queries and how how it connects to various notions of learnability. We also give a detailed summary of some of the applications of statistical queries to other areas, including to optimization, to evolvability, and to differential privacy.
