BriefGPT.xyz
May, 2023
平衡对抗模型下的自适应数据分析
Adaptive Data Analysis in a Balanced Adversarial Model
HTML
PDF
Kobbi Nissim, Uri Stemmer, Eliad Tsfadia
TL;DR
本文研究了在自适应数据分析中使用受限制的对手模型,证明了使用标准公钥加密假设的更强的困难性假设是不可避免的,并提高了以前的下界质量。
Abstract
In
adaptive data analysis
, a mechanism gets $n$ i.i.d. samples from an unknown distribution $D$, and is required to provide accurate estimations to a sequence of adaptively chosen
statistical queries
with respect
→