Slide 1Polylogarithmic Private Approximations and Efficient Matching Piotr Indyk MIT David Woodruff MIT, Tsinghua TCC 2006 Slide 2 a {0,1} n b {0,1} n Want to compute some…