Privately Estimating Monotone Statistics in Polynomial Time

该论文研究差分隐私下单调统计量的高效估计算法。单调统计量指随着新观测数据增加而单调变化的统计量（如分位数、累积分布函数等）。传统方法采用子采样-聚合（subsample-and-aggregate）框架：将数据集分成多个子块，分别计算统计量

历史摘要 · 未重新核验 · arXiv cs.CR