@anonymity_R_Us @TedOnPrivacy Histograms are the obvious example. "For each category how many items are in this category?" Sensitivity is 2 even for infinitely many categories! The original 2006 paper of Dwork @frankmcsherry @Kobbini & Smith already c
@HistDem @frankmcsherry Frank is too modest to mention, but he is one of the inventors of differential privacy. Now that he has made it to the title page of your working paper, you might cite this paper which introduces the definition: https://t.co/QaT983d
@HistDem @CathyFitch Some of the references should be corrected. Despite its title, (Dwork 2006) is not the correct reference for Differential Privacy. That correct reference is https://t.co/Ys5BJAxCjp
18. The original article, Dwork, @frankmcsherry, Nissim, Smith 2006 (no paywall: https://t.co/bJwNzyL5O0, paywall: https://t.co/RIFkYTpcBM).