Tight Parallel Repetition Theorems for Public-Coin Arguments using KL-divergence.
Kai-Min ChungRafael PassPublished in: IACR Cryptol. ePrint Arch. (2015)
Keyphrases
- kl divergence
- kullback leibler
- kullback leibler divergence
- mahalanobis distance
- information theoretic
- lower bound
- exponential family
- gaussian distribution
- posterior distribution
- upper bound
- gaussian mixture
- mutual information
- dissimilarity measure
- probability density
- probabilistic latent semantic analysis
- worst case
- euclidean distance
- maximum likelihood