@inproceedings{2c7ea03ffe0a40208d37c0af920f8163,
title = "Towards privacy for social networks: A zero-knowledge based definition of privacy",
abstract = "We put forward a zero-knowledge based definition of privacy. Our notion is strictly stronger than the notion of differential privacy and is particularly attractive when modeling privacy in social networks. We furthermore demonstrate that it can be meaningfully achieved for tasks such as computing averages, fractions, histograms, and a variety of graph parameters and properties, such as average degree and distance to connectivity. Our results are obtained by establishing a connection between zero-knowledge privacy and sample complexity, and by leveraging recent sublinear time algorithms.",
author = "Johannes Gehrke and Edward Lui and Rafael Pass",
year = "2011",
doi = "10.1007/978-3-642-19571-6_26",
language = "الإنجليزيّة",
isbn = "9783642195709",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "432--449",
booktitle = "Theory of Cryptography - 8th Theory of Cryptography Conference, TCC 2011, Proceedings",
address = "ألمانيا",
note = "8th Theory of Cryptography Conference, TCC 2011 ; Conference date: 28-03-2011 Through 30-03-2011",
}