Adaptivity provably helps: Information-theoretic limits on l0 cost of non-adaptive sensing.
Sanghamitra DuttaPulkit GroverPublished in: ISIT (2016)
Keyphrases
- information theoretic
- information theory
- mutual information
- theoretic framework
- jensen shannon divergence
- information bottleneck
- information theoretic measures
- log likelihood
- entropy measure
- worst case
- kullback leibler divergence
- computational learning theory
- kl divergence
- kullback leibler
- minimum description length
- multi modality
- machine learning
- cost sensitive
- probability distribution
- image segmentation