Usable deviation bounds for the information content of convex measures.

Matthieu Fradelizi Jiange Li Mokshay Madiman

Published in: ISIT (2020)

Keyphrases

information content
mutual information
shannon entropy
normal form
upper bound
lower bound
convex combinations
semantic similarity
convex optimization
databases
worst case
alternative formulations
information retrieval
management system
contingency tables
generalization bounds