The Laplace mechanism is a popular

The Laplace mechanism is a popular mechanism for ε-differential privacy. Let f be a function that computes a vector of query answers on the data. To each query answer, the Laplace mechanism adds an independent Laplace random variable with mean 0 and standard deviation cacm5803_c.gif, where S(f) is the global sensitivity of f – the largest possible change in f due to the addition of one record, or the maximum of ||f(D1) − f(D2)||1 over pairs of databases D1, D2 that differ in one record. Intuitively, the noise masks the influence of any single record on the result of f. Now consider:

ผลลัพธ์ (ไทย) 1:

ลาปลาสกลไกคือ กลไกนิยมตัวε-แตกต่างกัน ให้ f เป็นฟังก์ชันที่คำนวณเวกเตอร์ของตอบแบบสอบถามข้อมูล คำตอบแบบสอบถาม กลไกลาปลาสเพิ่มเป็น 0 หมายถึง ตัวแปรสุ่มลาปลาสกับอิสระและส่วนเบี่ยงเบนมาตรฐาน cacm5803_c.gif ไวสากลของ f – การเปลี่ยนแปลงเป็นไปได้ที่ใหญ่ที่สุดใน f เนื่องจากการเพิ่มระเบียนหนึ่ง หรือสูงสุด S(f) || f(D1) − f (D2) || 1 มากกว่าคู่ของฐานข้อมูลง 1, D2 ที่แตกต่างกันในหนึ่งระเบียน สังหรณ์ใจ เสียงมาสก์อิทธิพลของเรกคอร์ดใด ๆ เดียวผลของ f ตอนนี้ พิจารณา:

ผลลัพธ์ (ไทย) 2:

กลไกเลซเป็นกลไกที่เป็นที่นิยมสำหรับความเป็นส่วนตัวεที่แตกต่างกัน ให้ f เป็นฟังก์ชันที่คำนวณเวกเตอร์ของคำตอบแบบสอบถามกับข้อมูลที่ ที่จะตอบแบบสอบถามแต่ละกลไก Laplace เพิ่มอิสระ Laplace ตัวแปรสุ่มที่มีค่าเฉลี่ย 0 และส่วนเบี่ยงเบนมาตรฐาน cacm5803_c.gif ที่ S (ฉ) เป็นระดับโลกของไวฉ - การเปลี่ยนแปลงที่เป็นไปได้ที่ใหญ่ที่สุดในเอฟเนื่องจากการเพิ่มขึ้นของหนึ่งในบันทึก หรือสูงสุด || f (D1) - f (D2) || มากกว่า 1 คู่ของฐานข้อมูล D1, D2 ที่แตกต่างกันในหนึ่งระเบียน สัญชาตญาณหน้ากากเสียงอิทธิพลของการบันทึกใด ๆ เดียวกับผลของ f ตอนนี้พิจารณา:

ผลลัพธ์ (ไทย) 3:

กลไก Laplace เป็นที่นิยมกลไกε - ค่าความเป็นส่วนตัว ให้ f เป็นฟังก์ชันที่คำนวณเวกเตอร์ของคำตอบในแบบสอบถามข้อมูล แต่ละคำถามตอบ กลไกลาปลาซเพิ่มอิสระตัวแปรสุ่มลาปลาสกับ 0 และส่วนเบี่ยงเบนมาตรฐาน หมายถึง cacm5803_c.gif ที่ S ( F ) คือความไว ( F ) ที่ใหญ่ที่สุดที่เป็นไปได้เปลี่ยน F เนื่องจากการเพิ่มของหนึ่งบันทึกหรือสูงสุดของ | | F ( D1 ) − F ( d2 ) | | 1 กว่าคู่ของฐานข้อมูล D1 , D2 ที่แตกต่างกันในหนึ่งบันทึก สังหรณ์ใจ รูปแบบอิทธิพลของบันทึกเดียวผล F . ตอนนี้พิจารณาเสียง :