Information Theoretic Bounds on Optimal Worst-case Error in Binary Mixture Identification.
Khashayar GatmirySeyed Abolfazl MotahariPublished in: CoRR (2018)
Keyphrases
- information theoretic
- worst case
- error bounds
- upper bound
- information theory
- mutual information
- average case
- lower bound
- theoretic framework
- np hard
- information bottleneck
- information theoretic measures
- jensen shannon divergence
- worst case bounds
- multi modality
- log likelihood
- minimum description length
- constant factor
- expected error
- error tolerance
- kullback leibler divergence
- relative entropy
- entropy measure
- sample size
- image processing
- kl divergence
- bregman divergences
- vc dimension
- special case