A Statistical Viewpoint on Differential Privacy: Hypothesis Testing, Representation, and Blackwell's Theorem

被引:0
|
作者
Su, Weijie J. [1 ]
机构
[1] Univ Penn, Dept Stat & Data Sci, Philadelphia, PA 19104 USA
基金
美国国家科学基金会;
关键词
privacy-preserving data analysis; differential privacy; hypothesis testing; postprocessing; Blackwell's theorem; trade-off function; AMPLIFICATION; RENYI;
D O I
10.1146/annurev-statistics-112723-034158
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Differential privacy is widely considered the formal privacy for privacypreserving data analysis due to its robust and rigorous guarantees, with increasingly broad adoption in public services, academia, and industry. Although differential privacy originated in the cryptographic context, in this review we argue that, fundamentally, it can be considered a pure statistical concept. We leverage Blackwell's informativeness theorem and focus on demonstrating based on prior work that all definitions of differential privacy can be formally motivated from a hypothesis testing perspective, thereby showing that hypothesis testing is not merely convenient but also the right language for reasoning about differential privacy. This insight leads to the definition off-differential privacy, which extends other differential privacy definitions through a representation theorem. We review techniques that render f-differential privacy a unified framework for analyzing privacy bounds in data analysis and machine learning. Applications of this differential privacy definition to private deep learning, private convex optimization, shuffled mechanisms, and US Census data are discussed to highlight the benefits of analyzing privacy bounds under this framework compared with existing alternatives.
引用
收藏
页码:157 / 175
页数:19
相关论文
共 20 条
  • [1] On the converse theorem in statistical hypothesis testing
    Nakagawa, Kenji
    Kanaya, Fumio
    IEEE Transactions on Information Theory, 1993, 39 (02) : 623 - 628
  • [2] Hypothesis Testing Interpretations and Renyi Differential Privacy
    Balle, Borja
    Barthe, Gilles
    Gaboardi, Marco
    Hsu, Justin
    Sato, Tetsuya
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 108, 2020, 108 : 2496 - 2505
  • [3] ON THE CONVERSE THEOREM IN STATISTICAL HYPOTHESIS-TESTING FOR MARKOV-CHAINS
    NAKAGAWA, K
    KANAYA, F
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (02) : 629 - 633
  • [4] Quantum Central Limit Theorem and Statistical Hypothesis Testing in Discrete Quantum Walk
    Hu, Yucheng
    Wu, Nan
    Song, Fangmin
    Li, Xiangdong
    QUANTUM INFORMATION SCIENCE, SENSING, AND COMPUTATION XII, 2020, 11391
  • [5] Simple Binary Hypothesis Testing under Local Differential Privacy and Communication Constraints
    Pensia, Ankit
    Asadi, Amir R.
    Jog, Varun
    Loh, Po-Ling
    THIRTY SIXTH ANNUAL CONFERENCE ON LEARNING THEORY, VOL 195, 2023, 195
  • [6] Max-Information, Differential Privacy, and Post-Selection Hypothesis Testing
    Rogers, Ryan
    Roth, Aaron
    Smith, Adam
    Thakkar, Om
    2016 IEEE 57TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2016, : 487 - 494
  • [7] Simple Binary Hypothesis Testing Under Local Differential Privacy and Communication Constraints
    Pensia, Ankit
    Asadi, Amir R.
    Jog, Varun
    Loh, Po-Ling
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2025, 71 (01) : 592 - 617
  • [8] STATISTICAL QUESTION Multiple hypothesis testing and Bonferroni's correction
    Sedgwick, Philip
    BMJ-BRITISH MEDICAL JOURNAL, 2014, 349
  • [9] A DIRECTED GRAPH REPRESENTATION BASED ON A STATISTICAL HYPOTHESIS-TESTING AND APPLICATION TO CITATION AND ASSOCIATION STRUCTURES
    MIYAMOTO, S
    NAKAYAMA, K
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1984, 14 (02): : 203 - 212
  • [10] Hypothesis testing and theory evaluation at the boundaries: Surprising insights from Bayes's theorem
    Trafimow, D
    PSYCHOLOGICAL REVIEW, 2003, 110 (03) : 526 - 535