Abstract
Differential privacy ensures that not more is revealed than a fixed amount of probabilistic information. Instead, one can explicitly take into account other ways data can leak. This chapter of the Brief gives an overview of the corresponding notions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ligett, K., Peale, C., Reingold, O.: Bounded-leakage differential privacy. In: 1st Symposium on Foundations of Responsible Computing (FORC 2020). Schloss Dagstuhl-Leibniz-Zentrum für Informatik (2020)
Goldwasser, S., Micali, S., Rackoff, C.: The knowledge complexity of interactive proof systems. SIAM J. Comput. (1989)
Gehrke, J., Lui, E., Pass, R.: Towards privacy for social networks: a zero-knowledge based definition of privacy. In: Theory of Cryptography Conference. Springer (2011)
Gao, J., Gong, R., Yu, F.-Y.: Subspace differential privacy. arXiv preprint arXiv:2108.11527 (2021)
Bassily, R., Groce, A., Katz, J., Smith, A.: Coupled-worlds privacy: exploiting adversarial uncertainty in statistical data privacy. In: 2013 IEEE 54th Annual Symposium on Foundations of Computer Science (FOCS). IEEE (2013)
Bassily, R., Freund, Y.: Typical stability. arXiv preprint arXiv:1604.03336 (2016)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Pejó, B., Desfontaines, D. (2022). Knowledge Gain Relativization (R). In: Guide to Differential Privacy Modifications. SpringerBriefs in Computer Science. Springer, Cham. https://doi.org/10.1007/978-3-030-96398-9_8
Download citation
DOI: https://doi.org/10.1007/978-3-030-96398-9_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-96397-2
Online ISBN: 978-3-030-96398-9
eBook Packages: Computer ScienceComputer Science (R0)