Search Results for author:
Found 3 papers, 0 papers with code
Differentially-Private Sublinear-Time Clustering
Clustering is an essential primitive in unsupervised machine learning.
GOTCHA Password Hackers!
(2) The puzzles are hard for a computer to solve even if it has the random bits used by the computer to generate the final puzzle --- unlike a CAPTCHA.
Differentially Private Data Analysis of Social Networks via Restricted Sensitivity
Specifically, given a query f and a hypothesis H about the structure of a dataset D, we show generically how to transform f into a new query f_H whose global sensitivity (over all datasets including those that do not satisfy H) matches the restricted sensitivity of the query f. Moreover, if the belief of the querier is correct (i. e., D is in H) then f_H(D) = f(D).
Cryptography and Security Social and Information Networks Physics and Society
