Statistical Queries and Statistical Algorithms: Foundations and Applications
Statistical Queries and Statistical Algorithms: Foundations and Applications
复制标题
统计查询和统计算法：基础和应用
DOI：
--
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
L. Reyzin
中科院分区：
文献类型：
--
作者：
L. Reyzin
我们对统计查询的基础及其在其他领域的许多应用进行了调查。我们介绍该模型，给出主要定义，并探讨基本理论统计查询以及它如何与各种可学习性概念联系在一起。我们还详细介绍了统计查询到其他领域的某些应用，包括优化，可再现性和差异隐私。
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.
在不影响自适应数据分析准确性的情况下进行采样
DOI：
--
发表时间：
2020
期刊：
31st International Conference on Algorithmic Learning Theory
影响因子：
--
作者：
Fish, B;Reyzin, L;Rubinstein, B
通讯作者：
Rubinstein, B
关于具有固定解的随机可满足性问题的复杂性
影响因子：
1.6
作者：
Feldman, Vitaly;Perkins, Will;Vempala, Santosh
通讯作者：
Vempala, Santosh