通用私人估算器
我们为纯差分值隐私下的统计平均值、差值和规模(特别是四分位数范围)提供通用估计值。这些估算器是通用的,因为它们在研发上处理任意的、未知的分布 P,同时产生强大的功利保证,但行为不端的 P 除外。对于某些分布家族(如高斯人或重尾分布),我们表明,我们的通用估算器与现有估算器相匹配或改进,这些估计器通常专为给定家庭设计,并且根据 P 的平均值和方差的优先级假设。删除这些边界假设是令人惊讶的,因为现有工作认为,这些假设在纯粹的差别隐私下是必要的。
原文题目:Universal Private Estimators
原文:We present universal estimators for the statistical mean, variance, and scale (in particular, the interquartile range) under pure differential privacy. These estimators are universal in the sense that they work on an arbitrary, unknown distribution P over R, while yielding strong utility guarantees except for ill-behaved P. For certain distribution families like Gaussians or heavy-tailed distributions, we show that our universal estimators match or improve existing estimators, which are often specifically designed for the given family and under priori boundedness assumptions on the mean and variance of P. The removal of these boundedness assumptions is surprising, as existing work believes that they are necessary under pure differential privacy.
相关文章
- 快报:正式提案将泛型特性加入 Go 语言
- 原来编译链接还有这么多套路
- Hive 完美解析 Json 数组的函数
- 分布式系统中接口的幂等性
- Socket粘包问题解决方案—Netty版!
- 超牛!第一份程序员考公指南居然在Github上被我扒出来
- 结合React源码,五分钟带你掌握优先队列
- 最近线上发生的两个坑爹锅!
- 不会真的有人以为C/S是拿枪干的吧?
- 动态规划:整数拆分,你要怎么拆?
- 一篇文章带你搞定Go语言基础之文件操作
- 这款漂亮的Vue3.0后台管理系统模板,我粉了
- Kubernetes 资源配额使用指南
- Kubernetes 存储原理解析
- 写作,被开发人员们忽略的最重要技能之一……
- Hive 内置的 Json 解析函数
- 新的量子算法破解了非线性方程,计算机能否代替人类成为先知?
- 答应我,这次要搞懂 Buffer Pool
- 关于SonarQube社区版使用问题及解决方法
- Web视频播放一杆到底