PIR with Client-Side Preprocessing: Information-Theoretic Constructions and Lower Bounds.
Yuval IshaiElaine ShiDaniel WichsPublished in: CRYPTO (9) (2024)
Keyphrases
- information theoretic
- lower bound
- preprocessing
- upper bound
- information theory
- mutual information
- theoretic framework
- objective function
- information bottleneck
- worst case
- jensen shannon divergence
- multi modality
- optimal solution
- information theoretic measures
- log likelihood
- kullback leibler divergence
- minimum description length
- vc dimension
- relative entropy
- entropy measure
- computational learning theory
- min cut
- pattern recognition
- distributional clustering