کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5773166 | 1631061 | 2017 | 19 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Extreme points of the local differential privacy polytope
ترجمه فارسی عنوان
نقاط عطف چند ضلعی خصوصی دیفرانسیل محصور محلی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
We study the convex polytope of nÃ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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 534, 1 December 2017, Pages 78-96
Journal: Linear Algebra and its Applications - Volume 534, 1 December 2017, Pages 78-96
نویسندگان
Naoise Holohan, Douglas J. Leith, Oliver Mason,