Question: Problem 1 (25 Points): Differential Privacy and Composition Theorems Task 1: Sensitivity (11 Points): Given a dataset of salaries, and assume that all numbers are

Problem 1 (25 Points): Differential Privacy and Composition Theorems Task 1:

Problem 1 (25 Points): Differential Privacy and Composition Theorems Task 1: Sensitivity (11 Points): Given a dataset of salaries, and assume that all numbers are in the range (0,900K]. What is the sensitivity of each of the following query? - 1 Point. The number of people with salary above 100K. - 2 Points. The histogram of the number of people with salary in each of (0,100K],(100K,200K],,(800K,900K - 2 Points. The histogram of the number of people with salary in each of (0,10K],(10K,20K],,(890K,900K]. - 2 Points. Sum of total salary. - 2 Points. The medium salary. - 2 Points. The mode, i.e., the number which appears most often in the set. Task 2: Error and variance for Randomized Response (8 Points). Derive the expected error and variance of the best estimate hat shown in the Slide 38 (each 4 points). Task 3: Composition Theorems Proofs (6 Points). In the class, we have shown the proof of -Differential Privacy for the Sequential Composition theorem. Following that, prove for the Parallel Composition and Postprocessing theorems (each 3 points)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

MATHEMATICS FOR MACHINE LEARNING Marc Peter Deisenroth A. Aldo Faisal Cheng Soon Ong Contents Foreword 1 Part I Mathematical Foundations 9 1 Introduction and Motivation 11 1.1 Finding Words for...

1. In 2013, several data server companies took a dramatic decision to begin using energy surcharges to recapture rising energy costs. However, customers are critical of how the energy surcharges are...

Code the function greedy_predicator without using numpy/pandas Please include explanation of the code & the computational complexity To see the description of the function: Scroll down the...

\fCOMPLEX VARIABLES AND APPLICATIONS Eighth Edition James Ward Brown Professor of Mathematics The University of Michigan-Dearborn Ruel V. Churchill Late Professor of Mathematics The University of...

Requested to do an integrated summary of these paper by reflecting to the local (Malaysian) Corporate Financial Scenarios. Three views on stock markets and corporate behavior: Tobin, Veblen, and Marx...

Describing Data Once we have collected data from surveys or experiments, we need to summarize and present the data in a way that will be meaningful to the reader. We will begin with graphical...

(a) In SystemVerilog, what is the difference between: (i) The ternary operator ? and if...then...else statements? [2 marks] (ii) always_ff and always_comb? [2 marks] (iii) Blocking, non-blocking and...

Flowcharting, memo, PLEASE READ THOROUGHLY! Thank you in advance! SYSTEM IMPLEMENTATION AND TRANSACTION PROCESSING PROJECT (300 POINTS) MARY'S SUNSHINE POOL CASE BACKGROUND The objectives of this...

Task 1: Frequency Oracle (10 Points): We want each user to report a value that has a domain of d=100 values, in a way that satisfy -local differential privacy for =ln4. - 2 Points. When using...

Capital assets may be acquired through exercise of a governments power of eminent domain and by escheat. Distinguish between these terms.

The issue of corporate ownership versus control has become quite controversial. Discuss the principal-agent problem as it concerns shareholder-management relations. Why is there a potential conflict...

The central bus is the bottleneck of the MARIE computer. Different registers can write to and read from the central bus. How many total control signals are needed to read from and write to the...

P-1) (100 Pts.) A chemical manufacturing company (CMC) has a contract for the procurement of the neccssaly chemicals from four suppliers. The chemicals purchased from Supplier A are priced at $20...

Using the information gathered in Application Exercise 7, prepare a combination general rsum that could be used with at least three of the advertised positions. Partner with a classmate to proofread...

Technology. Assume you worked for your father at his car dealership while attending school. Because you have limited work experience, you want to include this on your rsum. You have written the...

What content should go in the closing paragraph of an application letter? (Objective 1)