Entropy minimizing distributions are worst-case optimal importance proposals.
Frédéric CérouPatrick HéasMathias RoussetPublished in: CoRR (2022)
Keyphrases
- worst case
- upper bound
- average case
- np hard
- worst case analysis
- kullback leibler divergence
- dynamic programming
- minimum error
- running times
- probability distribution
- mutual information
- constant factor
- relative importance
- cumulative residual entropy
- power law
- space complexity
- optimal control
- error bounds
- information theoretic
- random variables