Information-theoretic and algorithmic thresholds for group testing.
Amin Coja-OghlanOliver GebhardMax Hahn-KlimrothPhilipp LoickPublished in: CoRR (2019)
Keyphrases
- information theoretic
- group testing
- mutual information
- information theory
- disjoint sets
- theoretic framework
- information bottleneck
- multi modality
- minimum description length
- entropy measure
- information theoretic measures
- jensen shannon divergence
- computational learning theory
- log likelihood
- data mining
- kullback leibler divergence
- pattern recognition
- relative entropy