Problem 1 (20 Points): k-Anonymity \& Generalization (a) ZIP (b) Race Figure 1: (a) ZIP domain generalization hierarchies; (b) Race domain generalization hierarchies, Figure 3: Health PT Consider PT and its 4 generalized tables in Figure 2 and the hierarchies in Figure 1. Answer the following two questions: 1. 6 Points. Do the 4 generalized tables satisfy the k-anonymity? What are the k ? Which tables are the 2-minimal generalization? Why? 2. 8 Points. Using the hierarchies in Figure 1, what is the precision of the generalized tables GT[1,0]. GT[1,1],GT[0,2], and GT[0,1] of PT shown in Figure 2 ? Please show the detailed intermediate steps, instead of the final value. Consider the health PT in Figure 3, answer the following question: 1. 6 Points. Finding a 2-minimal distortion for the health PT table in Figure 3