Extreme points of the local differential privacy polytope

被引：10
|
作者：
Holohan, Naoise [1 ,4 ]
Leith, Douglas J. [1 ]
Mason, Oliver [2 ,3 ]
机构：
[1] Trinity Coll Dublin, Sch Comp Sci & Stat, Dublin, Ireland
[2] Maynooth Univ, Hamilton Inst, Dept Math & Stat, Maynooth, Kildare, Ireland
[3] Lero, Limerick, Ireland
[4] IBM Res, Dublin, Ireland
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2017年 / 534卷
基金：
爱尔兰科学基金会;
关键词：
Data privacy; Stochastic matrices; Matrix polytopes; Differential privacy; MATRICES;
D O I：
10.1016/j.laa.2017.08.011
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We study the convex polytope of n x n stochastic matrices that define locally &differentially private mechanisms. We first present invariance properties of the polytope and results reducing the number of constraints needed to define it. Our main results concern the extreme points of the polytope. In particular, we completely characterise these for matrices with 1, 2 or n non-zero columns. (C) 2017 Elsevier Inc. All rights reserved.
引用
收藏
页码：78 / 96
页数：19
相关论文
共 50 条
  • [21] Multiple Privacy Regimes Mechanism for Local Differential Privacy
    Ye, Yutong
    Zhang, Min
    Feng, Dengguo
    Li, Hao
    Chi, Jialin
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS (DASFAA 2019), PT II, 2019, 11447 : 247 - 263
  • [22] Local Differential Privacy Is Not Enough: A Sample Reconstruction Attack Against Federated Learning With Local Differential Privacy
    You, Zhichao
    Dong, Xuewen
    Li, Shujun
    Liu, Ximeng
    Ma, Siqi
    Shen, Yulong
    IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2025, 20 : 1519 - 1534
  • [23] Extremal Mechanisms for Local Differential Privacy
    Kairouz, Peter
    Oh, Sewoong
    Viswanath, Pramod
    JOURNAL OF MACHINE LEARNING RESEARCH, 2016, 17
  • [24] Exponential Separations in Local Differential Privacy
    Joseph, Matthew
    Mao, Jieming
    Roth, Aaron
    PROCEEDINGS OF THE 2020 ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2020, : 515 - 527
  • [25] Extremal mechanisms for local differential privacy
    Kairouz, Peter
    Oh, Sewoong
    Viswanath, Pramod
    Journal of Machine Learning Research, 2016, 17
  • [26] Local Differential Privacy for Deep Learning
    Arachchige, Pathum Chamikara Mahawaga
    Bertok, Peter
    Khalil, Ibrahim
    Liu, Dongxi
    Camtepe, Seyit
    Atiquzzaman, Mohammed
    IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (07): : 5827 - 5842
  • [27] Local Differential Privacy for Bayesian Optimization
    Zhou, Xingyu
    Tan, Jian
    THIRTY-FIFTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THIRTY-THIRD CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE AND THE ELEVENTH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2021, 35 : 11152 - 11159
  • [28] Local Differential Privacy for Evolving Data
    Joseph, Matthew
    Roth, Aaron
    Ullman, Jonathan
    Waggoner, Bo
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 31 (NIPS 2018), 2018, 31
  • [29] Extremal Mechanisms for Local Differential Privacy
    Kairouz, Peter
    Oh, Sewoong
    Viswanath, Pramod
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 27 (NIPS 2014), 2014, 27
  • [30] Exponential Separations in Local Differential Privacy
    Joseph, Matthew
    Mao, Jieming
    Roth, Aaron
    PROCEEDINGS OF THE THIRTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS (SODA'20), 2020, : 515 - 527
12345