%PDF-1.5 % 2 0 obj << /S /GoTo /D (section*.1) >> endobj 5 0 obj (The Power of the Hybrid Model for Mean Estimation) endobj 6 0 obj << /S /GoTo /D (section.1) >> endobj 9 0 obj (1 Introduction) endobj 10 0 obj << /S /GoTo /D (section.2) >> endobj 13 0 obj (2 Preliminaries) endobj 14 0 obj << /S /GoTo /D (subsection.2.1) >> endobj 17 0 obj (2.1 Differential Privacy Background) endobj 18 0 obj << /S /GoTo /D (subsection.2.2) >> endobj 21 0 obj (2.2 Problem Setting) endobj 22 0 obj << /S /GoTo /D (subsection.2.3) >> endobj 25 0 obj (2.3 Related Work) endobj 26 0 obj << /S /GoTo /D (section.3) >> endobj 29 0 obj (3 DP Estimators) endobj 30 0 obj << /S /GoTo /D (subsection.3.1) >> endobj 33 0 obj (3.1 Baseline Non-hybrid DP Estimators) endobj 34 0 obj << /S /GoTo /D (subsection.3.2) >> endobj 37 0 obj (3.2 Utility Over Both Baselines) endobj 38 0 obj << /S /GoTo /D (subsection.3.3) >> endobj 41 0 obj (3.3 Convex Hybrid DP Estimator Family) endobj 42 0 obj << /S /GoTo /D (section.4) >> endobj 45 0 obj (4 Homogeneous, Known-Variance Setting) endobj 46 0 obj << /S /GoTo /D (section.5) >> endobj 49 0 obj (5 Homogeneous, Unknown-Variance Setting) endobj 50 0 obj << /S /GoTo /D (section.6) >> endobj 53 0 obj (6 Heterogeneous Setting) endobj 54 0 obj << /S /GoTo /D (section.7) >> endobj 57 0 obj (7 Hybrid Estimator Applications) endobj 58 0 obj << /S /GoTo /D (section.8) >> endobj 61 0 obj (8 Privacy Amplification Via Inter-group Interaction) endobj 62 0 obj << /S /GoTo /D (section.9) >> endobj 65 0 obj (9 Conclusions) endobj 66 0 obj << /S /GoTo /D (appendix.A) >> endobj 69 0 obj (A Estimator MSE Proofs) endobj 70 0 obj << /S /GoTo /D (appendix.B) >> endobj 73 0 obj (B Proof of Corollary 4.4) endobj 74 0 obj << /S /GoTo /D (appendix.C) >> endobj 77 0 obj (C PWH Utility \(continued\)) endobj 78 0 obj << /S /GoTo /D (appendix.D) >> endobj 81 0 obj (D Privacy Amplification Proofs) endobj 82 0 obj << /S /GoTo /D (appendix.E) >> endobj 85 0 obj (E Hybrid K-means Pseudocode) endobj 86 0 obj << /S /GoTo /D [87 0 R /Fit] >> endobj 102 0 obj << /Length 4298 /Filter /FlateDecode >> stream xڅZY~ׯ*}/-9Ql'.WJ%5 A9zzx[|V*]/ViAvW2ƫ֬^)ċe.;M_;7 \yKoGk{#o9VA~Wmކ3f_ևq45~߷sp#vǢ ݭ1cMNJO߽؋Uc߽ NǻG_~+QI""0߶Lc8A
~mG'\T kipyK-[nl0Ao]&
B7B!#[gÔFc>=UM+
_'ArPׁs!{':(A1Ym߽04tǼ|_4>H牄q$#Xg0"v/rǛAǹ3mpoU4̤xW"-@a&9PD;r'Ox"s4Dk휌^&.KPkv|]PDZ{zm7-znjA8ۍLOݹ*
:^pןÝܗU!RA#|+~:fՌAo?qȊSĠӹ7ITy/}I^lMQ-IΆ艂4?u@) hOmۑJt:c
0mIlw SH5bh2c7 ,yETHs_Eg-LH,ӂgSL'e,ͳ؋
w}1H9aP5Ryz"E}rU֣!41 R=BQ7`j`.t.xcӴ埋[=ʾ/@fCFX]{%u4lXxp`weNtInM;"6ܙ`,wC 2*AMR{ε71 ca+9s'ͫ~,ڥjJ[ӠqT$
b #ۡ7{9#m9I #R6HObkMK*uȣ`-Pۥt͜
u1YtjU:l7o\0o&dy(؋qktxBj
i: w*vQH@G"Sp"vLK