Bằng chứng về thành phần cơ bản trong quyền riêng tư khác biệt

George Li

01:31, 06/05/2023

Tôi hiện đang đọc bằng chứng về thành phần cơ bản từ bài báo https://link.springer.com/content/pdf/10.1007/11761679_29.pdf. Đặc biệt, Định lý 1 trong mục 2.2.

Bằng chứng bắt đầu như sau:

Câu hỏi của tôi là tại sao chúng ta có thể giả sử tập hợp $S$ ở dạng $S_1\lần S_2\lần\ldots\lần S_T$. Nói chung, tôi nhớ rằng đối với riêng biệt, chúng ta cần chứng minh bất đẳng thức cho tất cả các bộ $S$.

Tôi không tin rằng tuyên bố đúng mà không có giả định và tôi không nghĩ rằng chúng tôi chứng minh nó cho trường hợp này ngụ ý trường hợp chung (có các ví dụ phản bác ngay cả trong trường hợp rời rạc).

0 + 0

vi sai-riêng tư

Mark

19:57, 07/05/2023

Có phải họ cho rằng $S$ có dạng đó không? Tôi cho rằng họ ngụ ý rằng $S_i$ có thể phụ thuộc vào cả $i$, và $x_1,\dots, x_{i-1}$, tức là $S_i$ có thể được viết chính xác hơn là $S_{i, x_1, \dots, x_{i-1}}$. Tôi nghĩ rằng bằng chứng của họ vẫn được áp dụng trong cài đặt này và không đưa ra giả định rằng $S = S_1\times \dots \times S_T$.

Hồi đáp

George Li

00:06, 08/05/2023

Bạn hoàn toàn đúng. Vì họ đã viết nó như một sản phẩm, nó giống như giả định tính độc lập và do đó có dạng $S_1\times\cdots\times S_T$, nhưng thực tế không phải vậy. Cám ơn rất nhiều!

Hồi đáp

Phan Văn Trường

Câu hỏi này là trong các ngôn ngữ khác:

EN: Proof of Basic Composition in Differential Privacy

TH: หลักฐานองค์ประกอบพื้นฐานในความเป็นส่วนตัวที่แตกต่างกัน

RO: Dovada compoziției de bază în confidențialitate diferențială

RU: Доказательство базовой композиции в дифференциальной конфиденциальности

VI: Bằng chứng về thành phần cơ bản trong quyền riêng tư khác biệt

Đăng câu trả lời

Hầu hết mọi người không hiểu rằng việc đặt nhiều câu hỏi sẽ mở ra cơ hội học hỏi và cải thiện mối quan hệ giữa các cá nhân. Ví dụ, trong các nghiên cứu của Alison, mặc dù mọi người có thể nhớ chính xác có bao nhiêu câu hỏi đã được đặt ra trong các cuộc trò chuyện của họ, nhưng họ không trực giác nhận ra mối liên hệ giữa câu hỏi và sự yêu thích. Qua bốn nghiên cứu, trong đó những người tham gia tự tham gia vào các cuộc trò chuyện hoặc đọc bản ghi lại các cuộc trò chuyện của người khác, mọi người có xu hướng không nhận ra rằng việc đặt câu hỏi sẽ ảnh hưởng—hoặc đã ảnh hưởng—mức độ thân thiện giữa những người đối thoại.