Concentration functions and entropy bounds for discrete log-concave distributions.
Sergey G. BobkovArnaud MarsigliettiJames MelbournePublished in: Comb. Probab. Comput. (2022)
Keyphrases
- information theoretic
- efficient algorithms to compute
- upper bound
- linear functions
- finite number
- lower bound
- large deviations
- continuous functions
- kullback leibler divergence
- information theory
- random variables
- mutual information
- discrete variables
- probability distribution
- support vector
- upper and lower bounds
- maximum likelihood
- discrete space
- worst case
- state space
- cumulative residual entropy