The Algorithmic Foundations of Differential Privacy

差别隐私 对手 理论计算机科学 班级(哲学) 计算机科学 差速器(机械装置) 计算 数据科学 算法 数据挖掘 计算机安全 人工智能 工程类 航空航天工程
作者
Cynthia Dwork,Aaron Roth
出处
期刊:now publishers, Inc. eBooks [Now Publishers]
被引量:3857
标识
DOI:10.1561/9781601988195
摘要

The problem of privacy-preserving data analysis has a long history spanning multiple disciplines. As electronic data about individuals becomes increasingly detailed, and as technology enables ever more powerful collection and curation of these data, the need increases for a robust, meaningful, and mathematically rigorous definition of privacy, together with a computationally rich class of algorithms that satisfy this definition. Differential Privacy is such a definition. The Algorithmic Foundations of Differential Privacy starts out by motivating and discussing the meaning of differential privacy, and proceeds to explore the fundamental techniques for achieving differential privacy, and the application of these techniques in creative combinations, using the query-release problem as an ongoing example. A key point is that, by rethinking the computational goal, one can often obtain far better results than would be achieved by methodically replacing each step of a non-private computation with a differentially private implementation. Despite some powerful computational results, there are still fundamental limitations. Virtually all the algorithms discussed herein maintain differential privacy against adversaries of arbitrary computational power — certain algorithms are computationally intensive, others are efficient. Computational complexity for the adversary and the algorithm are both discussed. The monograph then turns from fundamentals to applications other than query-release, discussing differentially private methods for mechanism design and machine learning. The vast majority of the literature on differentially private algorithms considers a single, static, database that is subject to many analyses. Differential privacy in other models, including distributed databases and computations on data streams, is discussed. The Algorithmic Foundations of Differential Privacy is meant as a thorough introduction to the problems and techniques of differential privacy, and is an invaluable reference for anyone with an interest in the topic.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
刚刚
易木发布了新的文献求助10
1秒前
丘比特的应助被瀛洲晚风采纳,获得30
2秒前
包容的墨镜关注了科研通微信公众号
3秒前
Jing发布了新的文献求助10
3秒前
英姑的应助被gfhdf采纳,获得10
5秒前
爆米花的应助被gfhdf采纳,获得10
5秒前
传奇3的应助被gfhdf采纳,获得10
5秒前
5秒前
科研通AI6.2的应助被gfhdf采纳,获得10
5秒前
英俊的铭的应助被gfhdf采纳,获得10
5秒前
打打的应助被gfhdf采纳,获得10
6秒前
丘比特的应助被gfhdf采纳,获得10
6秒前
大个的应助被gfhdf采纳,获得10
6秒前
6秒前
被风吹过的路的应助被tomatoGG采纳,获得10
8秒前
8秒前
要天天开心完成签到,获得积分10
9秒前
匡匡完成签到,获得积分10
11秒前
12秒前
初景的应助被一口辰采纳,获得20
12秒前
李佳琪发布了新的文献求助10
12秒前
13秒前
13秒前
14秒前
14秒前
吴佳欣发布了新的文献求助20
14秒前
14秒前
虎鲸_thEt发布了新的文献求助10
14秒前
ZND关注了科研通微信公众号
15秒前
15秒前
16秒前
Akim的应助被gfhdf采纳,获得10
16秒前
传奇3的应助被gfhdf采纳,获得10
17秒前
英姑的应助被gfhdf采纳,获得10
17秒前
爆米花的应助被gfhdf采纳,获得10
17秒前
Hello的应助被gfhdf采纳,获得10
17秒前
乐乐的应助被gfhdf采纳,获得10
17秒前
汉堡包的应助被gfhdf采纳,获得10
17秒前
17秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
Grapes 1000
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8178807
求助须知:如何正确求助?哪些是违规求助? 9569558
关于积分的说明 21805222
捐赠科研通 7773974
什么是DOI,文献DOI怎么找? 3432933
关于科研通互助平台的介绍 2556873
邀请新用户注册赠送积分活动 2478593