K
Konstantinos Chatzikokolakis
Researcher at École Polytechnique
Publications - 73
Citations - 4308
Konstantinos Chatzikokolakis is an academic researcher from École Polytechnique. The author has contributed to research in topics: Differential privacy & Information leakage. The author has an hindex of 27, co-authored 72 publications receiving 3586 citations. Previous affiliations of Konstantinos Chatzikokolakis include Eindhoven University of Technology & French Institute for Research in Computer Science and Automation.
Papers
More filters
Proceedings ArticleDOI
Geo-indistinguishability: differential privacy for location-based systems
TL;DR: In this article, the authors introduce geoind, a formal notion of privacy for location-based systems that protects the user's exact location, while allowing approximate information -typically needed to obtain a certain desired service -to be released.
Book ChapterDOI
Broadening the Scope of Differential Privacy Using Metrics
Konstantinos Chatzikokolakis,Konstantinos Chatzikokolakis,Miguel E. Andrés,Nicolás E. Bordenabe,Catuscia Palamidessi +4 more
TL;DR: Differential Privacy is one of the most prominent frameworks used to deal with disclosure prevention in statistical databases, ensuring that sensitive information relative to individuals cannot be easily inferred by disclosing answers to aggregate queries.
Proceedings ArticleDOI
Measuring Information Leakage Using Generalized Gain Functions
TL;DR: G-leakage is introduced, a rich generalization of the min-entropy model of quantitative information flow and bounds between min-capacity, g- capacity, and Shannon capacity are proved, and a deep connection between a strong leakage ordering on two channels is shown, and the Lattice of Information is proposed from deterministic to probabilistic channels.
Proceedings ArticleDOI
Optimal Geo-Indistinguishable Mechanisms for Location Privacy
TL;DR: It is shown that, given a desired degree of geo-indistinguishability, it is possible to construct a mechanism that minimizes the service quality loss, using linear programming techniques and also provides optimal privacy in the sense of Shokri et al.
Journal ArticleDOI
Anonymity protocols as noisy channels
TL;DR: A framework in which anonymity protocols are interpreted as noisy channels in the information-theoretic sense is considered, and the idea of using the notion of capacity as a measure of the loss of anonymity is explored, and various notions of anonymity can be expressed.