The geometry of differential privacy: the sparse and approximate cases. (English) Zbl 1294.68087
Proceedings of the 45th annual ACM symposium on theory of computing, STOC ’13. Palo Alto, CA, USA, June 1–4, 2013. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2029-0). 351-360 (2013).
MSC:
68Q17 | Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) |
68P15 | Database theory |
68W25 | Approximation algorithms |
68U05 | Computer graphics; computational geometry (digital and algorithmic aspects) |
94A60 | Cryptography |
94A62 | Authentication, digital signatures and secret sharing |