Breaking the O(n1/(2k-1)) Barrier for Information-Theoretic Private Information Retrieval.
Amos BeimelYuval IshaiEyal KushilevitzJean-François RaymondPublished in: FOCS (2002)
Keyphrases
- information theoretic
- private information retrieval
- information theory
- mutual information
- database
- cryptographic protocols
- theoretic framework
- peer to peer
- log likelihood
- entropy measure
- information bottleneck
- user privacy
- information theoretic measures
- jensen shannon divergence
- privacy preserving
- minimum description length
- relative entropy
- pattern recognition
- kl divergence
- high dimensional
- feature selection