The price of privacy and the limits of LP decoding. (English) Zbl 1232.68047
STOC’07. Proceedings of the 39th annual ACM symposium on theory of computing, San Diego, CA, USA, June 11–13, 2007. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-59593-631-8). 85-94 (2007).
For the entire collection see [Zbl 1146.68002].
MSC:
68P30 | Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) |
94B35 | Decoding |
68P15 | Database theory |
90C05 | Linear programming |
94B70 | Error probability in coding theory |