Information-Theoretic and Algorithmic Thresholds for Group Testing.
Amin Coja-OghlanOliver GebhardMax Hahn-KlimrothPhilipp LoickPublished in: ICALP (2019)
Keyphrases
- information theoretic
- group testing
- mutual information
- information theory
- disjoint sets
- theoretic framework
- information bottleneck
- entropy measure
- multi modality
- jensen shannon divergence
- relative entropy
- information theoretic measures
- kl divergence
- minimum description length
- kullback leibler divergence
- log likelihood
- multi modal
- feature space
- pattern recognition