Pure-DP Statistical Query Release at the Conjectured Square-Root Rate
本文研究了纯差分隐私下统计查询释放的问题。Nikolov 和 Ullman 曾提出一个猜想：对于大小为 T 的域上的 k 个统计查询，是否存在一种纯差分隐私机制，其最坏坐标误差能够达到已知下界所暗示的平方根速率。本文证明了该猜想的上界成立。
#statistical-query
共收录 2 条相关情报。
← 返回所有主题Publicly-Verifiable Certificates for Statistical Algorithms
该论文旨在解决机器学习模型输出结果的可公开验证性问题。作者在Goldwasser等人提出的交互式学习证明框架基础上，首次研究了非交互式学习证明，并定义了一种新概念：公开可验证的统计有效性证书（Publicly-Verifiable Cert